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.
Jessica Simpson shares three-way kiss with friends in photo
Senate Democrats to pull all-nighter on climate change