Find RB flights from Melbourne to Malaysia from AUD773*
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)15 August 2026 - 21 August 2026
From
AUD938
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)14 August 2026 - 20 August 2026
From
AUD1,078
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)01 August 2026 - 07 August 2026
From
AUD1,423
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)09 August 2026 - 15 August 2026
From
AUD1,548
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)02 August 2026 - 08 August 2026
From
AUD2,353
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)14 August 2026 - 20 August 2026
From
AUD1,263
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)09 August 2026 - 15 August 2026
From
AUD1,336
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)02 August 2026 - 08 August 2026
From
AUD2,073
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 August 2026 - 27 August 2026
From
AUD1,251
Viewed 11 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)14 August 2026 - 20 August 2026
From
AUD1,296
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 August 2026 - 19 August 2026
From
AUD2,141
Viewed 15 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)09 August 2026 - 15 August 2026
From
AUD3,032
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)06 August 2026 - 12 August 2026
From
AUD3,032
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 | 28 August 2026 - 03 September 2026 | From AUD773 Viewed 13 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 28 August 2026 - 03 September 2026 | From AUD773 Viewed 12 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 11 October 2026 - 27 October 2026 | From AUD841 Viewed 23 minutes ago |
*Best fares found by others within the last 48 hours and are subject to availability.