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.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Couple mistakenly served bag of cash at McDonald's drive-thru