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.
Astronomers offer more expansive view of universe
Beautician charged with giving client fatal silicone butt injection