Orlando trailed by 22 points well into the third quarter and was down 83-65 with under 11 minutes left, then outscored the Hornets 40-17 the rest of the way to send Charlotte to a fourth consecutive defeat.
Payton had eight points down the stretch and fellow reserves Willie Green and Ben Gordon netted nine each in the final quarter. The Magic also received 21 overall points from Evan Fournier and a 17-point, 16-rebound double-double out of Tobias Harris.
Al Jefferson racked up 24 points and 11 rebounds in the Hornets' latest stinging setback. Gary Neal finished with 17 points off the bench and Kemba Walker grabbed a team-high 12 rebounds and dished out eight assists in addition to recording 15 points.