expand_more
1 Adult, Economy
expand_moretoday
today
Search flight deals from Melbourne to Malaysia
flight_takeoff
flight_land
AUD
Melbourne (MEL)to
Kota Kinabalu (BKI)16 May 2026 - 22 May 2026
Fares from
AUD754
Viewed 17 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)10 May 2026 - 16 May 2026
Fares from
AUD754
Viewed 17 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)15 May 2026 - 21 May 2026
Fares from
AUD754
Viewed 17 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)22 May 2026 - 28 May 2026
Fares from
AUD754
Viewed 17 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)09 May 2026 - 15 May 2026
Fares from
AUD754
Viewed 17 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)15 May 2026 - 21 May 2026
Fares from
AUD882
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)16 May 2026 - 22 May 2026
Fares from
AUD932
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)23 May 2026 - 29 May 2026
Fares from
AUD1,087
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)14 May 2026 - 20 May 2026
Fares from
AUD1,137
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)17 May 2026 - 23 May 2026
Fares from
AUD1,442
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuching (KCH)10 May 2026 - 16 May 2026
Fares from
AUD944
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 May 2026 - 21 May 2026
Fares from
AUD974
Viewed 18 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 May 2026 - 21 May 2026
Fares from
AUD974
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 May 2026 - 23 May 2026
Fares from
AUD974
Viewed 16 hours ago
Round Trip
Economy
Melbourne (MEL)to
Kuching (KCH)22 May 2026 - 28 May 2026
Fares from
AUD1,044
Viewed 16 hours ago
Round Trip
Economy
*Best fares found by others within the last 48 hours and are subject to availability.
Plan ahead and enjoy better fares from Melbourne to Malaysia
flight_takeoff
flight_land
AUD
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round Trip | Economy | 11 August 2026 - 06 September 2026 | Fares from AUD754 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round Trip | Economy | 08 October 2026 - 20 October 2026 | Fares from AUD832 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round Trip | Economy | 24 May 2026 - 30 May 2026 | Fares from AUD974 Viewed 16 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.