Find RB flights from Melbourne to Malaysia from AUD745*
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)17 January 2026 - 23 January 2026
From
AUD1,315
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)16 January 2026 - 22 January 2026
From
AUD1,355
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)18 January 2026 - 24 January 2026
From
AUD1,925
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)11 January 2026 - 17 January 2026
From
AUD2,120
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)10 January 2026 - 16 January 2026
From
AUD2,120
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)18 January 2026 - 24 January 2026
From
AUD1,955
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)16 January 2026 - 22 January 2026
From
AUD2,015
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)11 January 2026 - 17 January 2026
From
AUD2,125
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)09 January 2026 - 15 January 2026
From
AUD2,215
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)16 January 2026 - 22 January 2026
From
AUD1,508
Viewed 19 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)08 January 2026 - 14 January 2026
From
AUD2,298
Viewed 19 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)10 January 2026 - 16 January 2026
From
AUD2,298
Viewed 19 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)17 January 2026 - 23 January 2026
From
AUD2,343
Viewed 19 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)15 January 2026 - 21 January 2026
From
AUD2,953
Viewed 19 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 | 04 June 2026 - 14 June 2026 | From AUD745 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 01 March 2026 - 08 March 2026 | From AUD750 Viewed 21 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 30 January 2026 - 05 February 2026 | From AUD1,353 Viewed 19 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.