Jeremy Lin provided 19 points and 11 assists for the Rockets, who were without their leading scorer for a second straight game due to a sore foot.
Francisco Garcia helped out with 14 points and dished out five assists in the win.
The Magic got 28 points from Maurice Harkless but it wasn't enough to avoid a 10th loss in 11 contests.
Tobias Harris (18 points, 11 boards) and Beno Udrih (17, 10 assists) contributed double-doubles in the loss.
Teacher apologizes for showing sexual image of herself in class
Scarlett Johansson steps out with fiance after pregnancy reveal