Find RB flights from Melbourne to Malaysia from AUD764*
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)24 July 2026 - 30 July 2026
From
AUD814
Viewed 10 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)25 July 2026 - 31 July 2026
From
AUD847
Viewed 10 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)26 July 2026 - 01 August 2026
From
AUD929
Viewed 10 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)17 July 2026 - 23 July 2026
From
AUD1,159
Viewed 10 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)18 July 2026 - 24 July 2026
From
AUD1,242
Viewed 10 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)26 July 2026 - 01 August 2026
From
AUD969
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)24 July 2026 - 30 July 2026
From
AUD994
Viewed 9 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)19 July 2026 - 25 July 2026
From
AUD1,199
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 July 2026 - 23 July 2026
From
AUD1,269
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 July 2026 - 26 July 2026
From
AUD2,039
Viewed 23 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)24 July 2026 - 30 July 2026
From
AUD1,552
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)26 July 2026 - 01 August 2026
From
AUD1,652
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)25 July 2026 - 31 July 2026
From
AUD2,142
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)17 July 2026 - 23 July 2026
From
AUD2,342
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)12 July 2026 - 18 July 2026
From
AUD2,402
Viewed 1 day 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 | 08 August 2026 - 14 August 2026 | From AUD764 Viewed 10 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 31 July 2026 - 06 August 2026 | From AUD924 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 31 July 2026 - 29 August 2026 | From AUD1,367 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.