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)28 August 2026 - 03 September 2026
From
AUD798
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)29 August 2026 - 04 September 2026
From
AUD798
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)04 September 2026 - 10 September 2026
From
AUD856
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)21 August 2026 - 27 August 2026
From
AUD938
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)30 August 2026 - 05 September 2026
From
AUD823
Viewed 16 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)28 August 2026 - 03 September 2026
From
AUD798
Viewed 16 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)30 August 2026 - 05 September 2026
From
AUD823
Viewed 16 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)23 August 2026 - 29 August 2026
From
AUD1,206
Viewed 16 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 September 2026 - 29 September 2026
From
AUD1,473
Viewed 9 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)04 September 2026 - 10 September 2026
From
AUD1,498
Viewed 16 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)21 August 2026 - 27 August 2026
From
AUD1,251
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)28 August 2026 - 03 September 2026
From
AUD1,251
Viewed 11 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)04 September 2026 - 10 September 2026
From
AUD1,451
Viewed 11 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)29 August 2026 - 04 September 2026
From
AUD1,451
Viewed 11 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)03 September 2026 - 09 September 2026
From
AUD1,451
Viewed 11 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 | 11 September 2026 - 17 September 2026 | From AUD773 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 19 February 2027 - 15 April 2027 | From AUD773 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 12 September 2026 - 18 September 2026 | From AUD1,046 Viewed 11 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.