Howard scored 19 points, had 16 rebounds and blocked eight shots as part of Orlando's second straight win. The back-to-back victories have come after a four-game slide.
Howard went into the contest leading the NBA with 15.4 rebounds per game. He made only 5-of-12 shots from the field, but dominated in the paint while Orlando was building a 19-point lead heading into the fourth quarter.
Cleveland, which has lost three out of four, got 20 points from Alonzo Gee.
Senate Democrats to pull all-nighter on climate change
Jessica Simpson shares three-way kiss with friends in photo