Digby Ioane stuns Wales with an early touchdown for the Wallabies.
Wallabies skipper Rocky Elsom was a happy man after his were able to "make amends" for last week's defeat to Scotland with a routine 33-12 win over Wales.
The Wallabies bounced back in style with tries from Digby Ioane, James Horwill, David Pocock and Tatafu Polota-Nau and 13 points from fly-half Matt Giteau.
"We wanted to make amends for the way we played last week - we had more in us than that but that's all we put on the park. It would have been a surprise if we hadn't come out hard today, I would have been very surprised by that," he said.
He added: "We'd like to think there's a lot more in us. We've learnt a few lessons on this tour and the key is to carry them forward so that we develop into a better side than we are now."
Australia coach Robbie Deans felt the previous matches on their Grand Slam tour has seen progress.
"They haven't been far away, sometimes you just need that element of luck or good management. You could see the belief kick in tonight, it was a good effort - particularly the way they denied Wales and they kept going until the end, it was a good step for us."
"We didn't play well (against Scotland), but tonight we were a little bit more direct and we got what we deserved."
Wales coach Warren Gatland conceded that the better team won on the day.
"I think they dominated us in most facets of the game," he said. "I was disappointed, we seemed to be quite flat. Once they were in control they were quite happy to play territory and they dominated the air quite well."
As the countdown continues for RWC2015, Tournament Chief Executive Debbie Jevans visited the Millennium Stadium to discuss preparations for the eight matches and reveal the positive news that 100,000 tickets for games at the home of Welsh rugby have sold in the last seven days.
Jason Harries is targeting a first win on the World Series circuit this season with Wales. The series returns to action this weekend in Dubai where Harries is part of a team hoping to build from its efforts in round one in October.
Wales skipper Jevon Groves says his side have addressed a few points from Gold Coast and aim to 'hit the ground running' in the next two rounds of the World Series, kicking off with this weekend in Dubai before heading off to South Africa next week.
Wales Sevens manager Steff Thomas is hopeful his side can build from a quarter-final spot in the opening round of the World Series in Australia when his side take part in the forthcoming double header in Dubai and South Africa.