Hubungan Australia dengan Malaysia itu apa sih?

Hubungan Malaysia dengan Australia (; Jawi: هوبوڠن أستراليا–مليسيا) adalah hubungan bilateral luar negeri antara Australia dan Malaysia. Australia memiliki misi diplomatik di Kuala Lumpur, dan Malaysia memiliki misi diplomatik di Canberra. Kedua negara merupakan anggota dari Five Power Defence Arrangements dan sering kali mengadakan latihan militer gabungan.

Isu yang acap kali dibahas yaitu pengaruh Australia dalam politik Asia Tenggara, juga penahanan dan eksekusi warga negara Australia di Malaysia, merumitkan hubungan kedua negara.