Find RB flights from Melbourne to Malaysia from AUD784*
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)13 November 2026 - 26 November 2026
From
AUD784
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)14 November 2026 - 27 November 2026
From
AUD784
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)12 November 2026 - 25 November 2026
From
AUD784
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)12 November 2026 - 19 November 2026
From
AUD784
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)19 November 2026 - 02 December 2026
From
AUD881
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 November 2026 - 28 November 2026
From
AUD839
Viewed 6 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 November 2026 - 21 November 2026
From
AUD839
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 November 2026 - 29 November 2026
From
AUD839
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 November 2026 - 22 November 2026
From
AUD839
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 November 2026 - 03 December 2026
From
AUD889
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)21 November 2026 - 04 December 2026
From
AUD2,142
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 November 2026 - 26 November 2026
From
AUD2,242
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)12 November 2026 - 25 November 2026
From
AUD2,342
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)14 November 2026 - 27 November 2026
From
AUD2,142
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)20 November 2026 - 03 December 2026
From
AUD2,242
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 | 04 June 2027 - 19 June 2027 | From AUD784 Viewed 20 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 21 September 2027 - 30 September 2027 | From AUD913 Viewed 22 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 03 June 2027 - 21 June 2027 | From AUD842 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.