Jabarkan Terminal 4 dari Bandar Udara Melbourne

Terminal 4 — pada awalnya disebut Domestic Express atau Terminal Selatan — dibangun untuk maskapai bertarif rendah dan fasilitas pertama jenis ini yang ada di bandara konvensional di Australia. Pada awalnya dibangun untuk Virgin Blue (Virgin Australia) dan Impulse Airlines. Virgin Blue kemudian berpindah ke Terminal 3 setelah penutupan Ansett. Renovasi senilai $5 juta dimulai pada Juni 2007 mengikuti trend model terminal bertarif rendah di Bandar Udara Singapura Changi dan Bandar Udara Internasional Kuala Lumpur. Biaya pendaratan dan penanganan bandara yang lebih rendah kepada bandara dapat dilakukan karena fasilitas dasar, tidak adanya garbarata, dan fasilitas dan otlet ritel yang lebih sedikit dibandingkan dengan terminal konvensional. Namun, terminal ini diletakkan di sebelah bangunan terminal utama, tidak seperti di Singapura dan Kuala Lumpur. Terminal ini dibangun kembali oleh Tiger Airways Australia, yang menggunakannya sebagai hub utama sejak mengoperasikan penerbangan domestik pertamanya pada 23 November 2007.

Jetstar Airways memastikan keterlibatannya dalam diskusi dengan Bandar Udara Melbourne mengenai pengembangan fasilitas terminal untuk mengakmodir pertumbuhan layanan bertarif rendah. Rencana pengambangan Terminal 4 meliputi insfrastruktur untuk mengakomodir penerbangan Tiger Airways Australia dan Jetstar Airways. Rencana tersebut masih dalam pengembangan, dan pengambangan dari Terminal 4 akan meliputi relokasi pusat kargo saat ini. Jika disetujui, pengembangan ini diperkirakan memakan biaya ratusan juta dilar dan membutuhkan waktu lima tahun penyelesaian.