Il s'agissait du dernier match à domicile des Socceroos avant le Mondial qui se déroulera du 11 juin au 19 juillet, après leur victoire (1-0) contre le Cameroun la semaine dernière.
Awer Mabil a ouvert le score pour les locaux en première mi-temps avant que Arjany Martha n'égalise à la 50e.
Les Australiens ont inscrit deux buts en quatre minutes : le premier, un puissant coup de tête du défenseur de Parme Alessandro Circati, puis un tir enroulé de Jordan Bos, le latéral gauche du Feyenoord Rotterdam.
L'ailier de Watford Nestory Irankunda a ensuite inscrit un doublé en fin de rencontre.
"Un magnifique adieu. Nous voulions gagner ce match et partir sur une bonne note, et marquer cinq buts est un beau bonus", a déclaré le sélectionneur australien Tony Popovic.
Curaçao enchaîne une nouvelle défaite après s'être incliné 2-0 face à la Chine, et le nouveau sélectionneur, le Néerlandais Fred Rutten, se retrouve confronté à une tâche redoutable pour la première participation de cette nation insulaire des Caraïbes à la Coupe du monde, dans un groupe qui comprendra l'Allemagne, la Côte d'Ivoire et l'Équateur.
Le Cameroun a de son côté battu la Chine (2-0) plus tôt à Melbourne lors d'une autre rencontre amicale.