| 1 | MEL to DFW Dallas, United States | 8,994 mi | 19h 8m | Qantas | 3×/wk |
| 2 | MEL to LAX Los Angeles, United States | 7,927 mi | 16h 56m | Qantas, Delta Air Lines, and United Airlines | 2-3/day |
| 3 | MEL to SFO San Francisco, United States | 7,863 mi | 16h 48m | United Airlines | 1/day |
| 4 | MEL to DOH Doha, Qatar | 7,429 mi | 15h 55m | Qatar Airways | 1/day |
| 5 | MEL to AUH Abu Dhabi, United Arab Emirates | 7,240 mi | 15h 31m | Etihad Airways | 1/day |
| 6 | MEL to DXB Dubai, United Arab Emirates | 7,236 mi | 15h 31m | Emirates | 2/day |
| 7 | MEL to SCL Santiago, Chile | 7,019 mi | 15h 4m | LATAM | 1/day |
| 8 | MEL to DEL New Delhi, India | 6,333 mi | 13h 39m | Air India | 1/day |
| 9 | MEL to PEK Beijing, China | 5,663 mi | 12h 16m | Air China | 3×/wk |
| 10 | MEL to MLE Male, Maldives | 5,388 mi | 11h 42m | Maldivian | weekly |
| 11 | MEL to TFU Tianfu, China | 5,372 mi | 11h 40m | Sichuan Airlines | 2×/wk |
| 12 | MEL to CMB Colombo, Sri Lanka | 5,194 mi | 11h 18m | SriLankan | 1/day |
| 13 | MEL to NRT Tokyo, Japan | 5,082 mi | 11h 4m | Qantas and Japan Airlines | 1-2/day |
| 14 | MEL to PVG Shanghai, China | 4,982 mi | 10h 52m | China Eastern and Juneyao | 1-2/day |
| 15 | MEL to HAN Hanoi, Vietnam | 4,795 mi | 10h 29m | Vietnam | 3×/wk |
| 16 | MEL to CAN Guangzhou, China | 4,690 mi | 10h 16m | China Southern | 1-2/day |
| 17 | MEL to XMN Xiamen, China | 4,636 mi | 10h 9m | Xiamen | 1/day |
| 18 | MEL to SZX Shenzhen, China | 4,629 mi | 10h 8m | Shenzhen | 2×/wk |
| 19 | MEL to HKG Hong Kong, Hong Kong SAR China | 4,606 mi | 10h 5m | Cathay Pacific, Qantas, and Hong Kong | 4/day |
| 20 | MEL to TPE Taipei, Taiwan | 4,599 mi | 10h 4m | China | 1/day |
| 21 | MEL to HAK Haikou, China | 4,565 mi | 10h | Hainan | weekly |
| 22 | MEL to BKK Bangkok, Thailand | 4,556 mi | 9h 59m | Thai Airways and Jetstar | 2-3/day |
| 23 | MEL to HKT Phuket, Thailand | 4,358 mi | 9h 34m | Jetstar | 1/day |
| 24 | MEL to SGN Ho Chi Minh City, Vietnam | 4,162 mi | 9h 10m | Vietnam, VietJetAir, and Jetstar | 2-3/day |
| 25 | MEL to KUL Kuala Lumpur, Malaysia | 3,924 mi | 8h 41m | Malaysia Airlines and AirAsia X | 3-4/day |