Orlando held the Cavaliers to 37 percent shooting while winning its third straight game.
The Magic jumped to an 11-point lead after one quarter and Cleveland came no closer than seven the rest of the way. Dwight Howard had 16 points and 13 rebounds while Hedo Turkoglu wound up with 15 points for the Magic.
Antawn Jamison scored 16 to lead Cleveland, which lost for the fifth time in six games.
Orlando threw up 35 attempts from 3-point range and made 12 of them.