Find RB flights from Melbourne to Malaysia from AUD754*
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
From
AUD754
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)16 May 2026 - 26 May 2026
From
AUD754
Viewed 22 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)15 May 2026 - 21 May 2026
From
AUD754
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)22 May 2026 - 28 May 2026
From
AUD754
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)23 May 2026 - 29 May 2026
From
AUD779
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 May 2026 - 23 May 2026
From
AUD974
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)15 May 2026 - 21 May 2026
From
AUD974
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)24 May 2026 - 30 May 2026
From
AUD974
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)22 May 2026 - 28 May 2026
From
AUD1,044
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)12 May 2026 - 24 May 2026
From
AUD1,044
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)16 May 2026 - 22 May 2026
From
AUD932
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)15 May 2026 - 21 May 2026
From
AUD952
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)24 May 2026 - 30 May 2026
From
AUD1,442
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)23 May 2026 - 29 May 2026
From
AUD1,187
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)14 May 2026 - 20 May 2026
From
AUD1,287
Viewed 7 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 | 29 August 2026 - 05 September 2026 | From AUD754 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 31 January 2027 - 20 February 2027 | From AUD974 Viewed 17 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 07 June 2026 - 13 June 2026 | From AUD932 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.