First-half tries from Ewan Ashman, Rory Hutchinson, Arron Reed and Kyle Steyn put the Scots 22-0 ahead at the break with further scores from Grant Gilchrist, Kyle Rowe and George Turner in the second period.
Ben Nee-Nee and Duncan Paia'aua replied for the hosts at Eden Park, but Scotland were always in control.