The Socceroos, who led 4-0 at half-time, were never worried after Luke Wilkshire opened the scoring with a simple tap-in after just three minutes of the match.
Australia were using the game to tune up ahead of Tuesday's FIFA World Cup™ qualifier against Oman in Sydney, but coach Holger Osieck would have learned little following a toothless display from the outclassed visitors.
The Malaysians seemed star-struck in the first 45 minutes as the home side controlled the ball at will, enjoying a glut of possession and territory. With little defensive pressure being applied, the Socceroos peppered the Malaysian goal and were only denied by the good work of goalkeeper Khairul Fahmi.
However, it was only a matter of time before the defence cracked again and the Socceroos went 2-0 up in the 33rd minute when Josh Kennedy struck after a good through ball from Neil Kilkenny. Kennedy turned provider for Alex Brosque six minutes later, before grabbing his second during stoppage time.
The Malaysians were much improved in the second half, denying the Australians the room they had in the first period, but they never looked like troubling the Socceroos' defence.
Brosque completes rout
It took until the 69th minute before they finally conceded again, Brosque scoring his second and Australia's fifth with a fine individual strike that beat the goalkeeper at the near post.
"It was a very good performance tonight," Australian captain Lucas Neill said. "We knew if we could score an early goal the game would open up and that's exactly the way it played out."
He added: "The boys played very well tonight. They took their chances and have given the manager a nice selection headache now, and we have to keep doing that. Strength in depth is important because we've got a lot of big games coming up."