Mitchell Starc snared five wickets for 20 runs as the tourists imploded after winning the toss and electing to bat in the first game of the five-match series.
The tourists' score was well short of Australia's 91 against the West Indies at the same venue in 1987, the previous lowest total at the WACA Ground.
The home side put their opponents' performance into context when they came out to bat, with Glenn Maxwell smashing 51 off 35 balls. Usman Khawaja, dropped before he scored, was unbeaten on eight.
(with inputs from AFP)
Also on cricketcountry.com