Leonard added nine rebounds and three steals for the Spurs, who compiled a 7-2 record on their lengthy sojourn.
San Antonio put the game away with a 14-0 run to start the second period.
The struggling Suns, meanwhile, lost for the seventh time in eight games despite Marcin Gortat's 21 points and 12 rebounds.
Interpol investigating stolen passports on missing flight
Teacher apologizes for showing sexual image of herself in class