Andrew Nicholson went 9-of-11 from the field, scoring 19 points and grabbing nine rebounds as the Magic wrapped up a five-game road trip with a 3-2 record.
Glen Davis (15 points, seven rebounds) and Nikola Vucevic (12, nine boards) also played big roles in Orlando's win.
Marcin Gortat supplied 12 points and six rebounds for Phoenix.
Joan Rivers refuses to apologize for kidnapping joke
Humongous iceberg slowly drifts away from Antarctica