The Kangaroos ran in 10 tries against the Bravehearts with Cooper Cronk and Josh Mansour grabbing two apiece.
Australia produced an almost flawless first 40 minutes to roar into a 30-6 lead over a shell-shocked Scotland but their plucky opponents battled back well in the second half to restore some pride.
Mal Meninga’s side were scoring more than a point a minute midway through the opening period.
Two Cronk tries, and four-pointers from James Maloney, who kicked three goals, and Blake Ferguson opened up a 22-0 lead after a quarter of an hour.
Scotland struggled to get out of their half as the Kangaroos forwards dominated the Bravehearts’ pack and there was little the Scots could do to stop the green-and-gold onslaught with Mansour profiting from a glorious Matt Moylan pass to score in the left corner.
The Penrith winger crossed again just before the interval but Maloney was unable to convert the kick.
However, the Scots did manage to finish the half with a flourish as Ryan Brierley marked his debut with a diving effort after Danny Brough threaded a kick through before nailing the conversion.
Josh Dugan raced over from 50 metres after being put clear by man of the match Moylan but was then forced off with a head injury.
The Scots did score a second try through Ben Kavanagh but the Australians extended their advantage with late tries from Tyson Frizell, Michael Morgan and Jake Trobojevic.