Penerbangan dengan rute Internasional dari Indonesia menuju ke Melbourne, Australia dapat dilakukan dari Jakarta dan Bali. Penerbangan ini dioresikan masing-masing dari Bandara Soekarno Hatta (CGK) di Jakarta dan Bandara Ngurah Rai (DPS) di Denpasar – Bali menuju ke Bandara Tullamarine Melbourne (MEL) di Melbourne – Australia.
Beberapa maskapai penerbangan yang menyediakan armada pesawatnya untuk kedua rute Jakarta – Melbourne dan Bali – Melbourne ini diantaranya adalah Garuda Indonesia, Qantas, AirAsia, Jetstar Airways, dan Virgin Australia. Untuk Rute penerbangan Jakart – Melbourne hanya tersedia pesawat dari Garuda Indonesia dan Qantas. Sedangkan untuk pemberangkatan menuju Melbourne dari Bali, tersedia lebih banyak pilihan maskapai yakni AirAsia, Jetstar Airways, Virgin Australia, dan Garuda Indonesia. Baik Jakarta dan Bali sama-sama memiliki jadwal pemberangkatan pesawat menuju ke Melbourne sebanyak 9 kali dalam seminggu.
Selengkapnya, berikut jadwal penerbangan dari Jakarta ataupun Bali menuju ke Melbourne, Australia.
| Jadwal Penerbangan Jakarta – Melborne | ||||
| Nama Maskapai | Kode Penerbangan | Berangkat | Tiba | Frekuensi |
| Garuda Indonesia | GA724 | 10.35 AM | 04.00 PM | Selasa, Kamis, Minggu |
| Qantas | QF776 | 06.05 PM | 11.35 PM | Selasa, Kamis, Minggu |
| Garuda Indonesia | GA426 | 05.15 PM | 08.15 PM | Senin, Rabu, Jumat, Minggu |
| Garuda Indonesia | GA718 | 11.30 PM | 08.00 AM (+1) | Senin, Rabu, Jumat, Minggu |
| Qantas | QF42 | 07.05 PM | 06.10 AM (+1) | Senin, Rabu, Jumat, Minggu |
| Qantas | QF419 | 09.00 AM | 10.35 AM | Senin, Rabu, Jumat, Minggu |
| Garuda Indonesia | GA716 | 10.30 PM | 08.00 AM (+1) | Senin, Rabu, Jumat, Sabtu |
| Garuda Indonesia | GA712 | 11.40 PM | 09.30 AM (+1) | Selasa, Kamis, Jumat, Sabtu |
| Qantas | QF427 | 11.00 AM | 12.35 PM | Selasa, Kamis, Jumat, Sabtu |
| Jadwal Penerbangan Bali – Melborne | ||||
| Nama Maskapai | Kode Penerbangan | Berangkat | Tiba | Frekuensi |
| AirAsia | XT802 | 12.05 AM | 08.25 AM | Rabu, Jumat, Minggu |
| Jetstar Airways | JQ60 | 01.40 AM | 02.15 PM | Jumat |
| AirAsia | XT800 | 08.55 AM | 05.15 PM | Selasa, Sabtu |
| Jetstar Airways | JQ44 | 02.25 PM | 10.55 PM | Senin, Selasa, Rabu, Kamis, Jumat, Sabtu, Minggu |
| Virgin Australia | VA52 | 04.30 PM | 12.05 AM (+1) | Selasa |
| Virgin Australia | VA54 | 10.10 PM | 05.45 AM (+1) | Senin, Selasa, Rabu, Kamis, Jumat, Sabtu, Minggu |
| Jetstar Airways | JQ38 | 11.05 PM | 10.00 AM (+1) | Senin, Selasa, Kamis, Sabtu |
| Jetstar Airways | JQ36 | 11.15 PM | 07.45 AM (+1) | Senin, Rabu, Sabtu |
| Garuda Indonesia | GA718 | 11.30 PM | 08.00 AM (+1) | Senin, Selasa, Rabu, Kamis, Jumat, Sabtu, Minggu |