Australia ran in a total of nine tries as they beat Japan 63-30 at Yokohama's International Stadium.
The Wallabies, who now head to Britain for autumn internationals against Wales, England and Scotland, scored freely in their first Test on Japanese soil but were also given their fair share of problems at the other end of the pitch.
Centre Tevita Kuridrani scored a hat-trick of tries for Australia, with Samu Kerevi crossing twice and Henry Speight, Tatafu Polota-Nau, Nick Phipps and Rob Simmons also going over.
Reece Hodge kicked all nine conversions as the Wallabies demonstrated their attacking threat ahead of next weekend's game in Cardiff.
Wimpie van der Walt bundled over for a debut try and Amanaki Mafi and Kazuki Himeno also crossed as Japan ran in 27 points in the second half.
Japan v Australia - Match Highlights
Japan v Australia - Match Statistics
Japan (3) 30
Try: Wimpie van der Walt (45'), Amanaki Mafi (69'), Kazuki Himeno (81'+1)
Conversion: Rikiya Matsuda (45'), Yu Tamura (70', 81'+1)
Penalty: Rikiya Matsuda (18', 49', 54')
Australia (35) 63
Try: Samu Kerevi (6', 51'), Henry Speight (11'), Tatafu Polota-Nau (24'), Tevita Kuridrani (33', 40', 57'), Nick Phipps (62'), Rob Simmons (65')
Conversion: Reece Hodge (7', 12', 25', 35', 53', 58', 63', 66', 41'+1)