Bandar Udara Internasional Melbourne

Bandara juga mendapatkan pengakuan di bidang yang lain. Bandara telah memenangkan anugerah wisata negara bagian dan nasional, dan Singapore Airlines memberikan bandara gelar Service Partner Award dan Premier Business Partner Award pada tahun 2002 dan 2004. Pada tahun 2006, bandara memenangkan Australian Construction Achievement Award untuk proyek pelebaran landasan pacu, yang disebutkan sebagai "salah satu contoh menakjubkan atas kesempurnaan pembangunan tahun 2006".