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.
Kim Kardashian, Kanye West reportedly set wedding date
Boston schools pull out free condoms over wrapping complaints