Find RB flights from Melbourne to Malaysia from AUD753*
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)03 July 2026 - 09 July 2026
From
AUD1,268
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)27 June 2026 - 03 July 2026
From
AUD1,313
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)26 June 2026 - 02 July 2026
From
AUD1,313
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)04 July 2026 - 10 July 2026
From
AUD1,353
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)25 June 2026 - 04 July 2026
From
AUD1,383
Viewed 2 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)03 July 2026 - 09 July 2026
From
AUD1,293
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)28 June 2026 - 04 July 2026
From
AUD1,408
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)26 June 2026 - 02 July 2026
From
AUD1,513
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)05 July 2026 - 11 July 2026
From
AUD2,093
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)03 July 2026 - 09 July 2026
From
AUD1,571
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)26 June 2026 - 02 July 2026
From
AUD1,671
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)28 June 2026 - 04 July 2026
From
AUD1,871
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)27 June 2026 - 03 July 2026
From
AUD2,096
Viewed 7 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)05 July 2026 - 11 July 2026
From
AUD2,201
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 | 11 September 2026 - 18 September 2026 | From AUD753 Viewed 3 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 01 September 2026 - 24 September 2026 | From AUD1,073 Viewed 9 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 15 November 2026 - 31 January 2027 | From AUD961 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.