
The victory also ensured the Bledisloe Cup, the annual trophy contested by the trans-Tasman nations, will stay in New Zealand for a 21st year in succession.
In front of heaving crowd of 83,944 at the Melbourne Cricket Ground, winger Mark Telea grabbed a try in each half, while Shannon Frizell, Codie Taylor, Will Jordan and Rieko Ioane also crossed for the All Blacks.
Australian hopes that Eddie Jones might engineer a turnaround in his second stint with the Wallabies have proven forlorn, with the team winless from their three games in the truncated Rugby Championship.
The loss was further soured by an apparent Achilles injury to veteran Allan Alaalatoa, while fellow prop Taniela Tupou suffered a rib problem.