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.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'