Find RB flights from Melbourne to Malaysia from AUD778*
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)12 September 2026 - 18 September 2026
From
AUD861
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)11 September 2026 - 17 September 2026
From
AUD861
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)13 September 2026 - 19 September 2026
From
AUD911
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)25 September 2026 - 01 October 2026
From
AUD1,111
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)18 September 2026 - 24 September 2026
From
AUD1,146
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)11 September 2026 - 17 September 2026
From
AUD853
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)13 September 2026 - 19 September 2026
From
AUD911
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)18 September 2026 - 24 September 2026
From
AUD1,156
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)25 September 2026 - 01 October 2026
From
AUD1,156
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)20 September 2026 - 26 September 2026
From
AUD1,638
Viewed 3 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)12 September 2026 - 18 September 2026
From
AUD1,296
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)13 September 2026 - 19 September 2026
From
AUD1,451
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)11 September 2026 - 17 September 2026
From
AUD1,451
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)25 September 2026 - 01 October 2026
From
AUD1,471
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)24 September 2026 - 30 September 2026
From
AUD1,671
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 | 23 January 2027 - 26 February 2027 | From AUD778 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 19 March 2027 - 10 April 2027 | From AUD803 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 16 January 2027 - 09 April 2027 | From AUD841 Viewed 10 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.