Find RB flights from Melbourne to Malaysia from AUD724*
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)27 February 2026 - 05 March 2026
From
AUD724
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)01 March 2026 - 07 March 2026
From
AUD749
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)20 February 2026 - 26 February 2026
From
AUD894
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)28 February 2026 - 06 March 2026
From
AUD894
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)21 February 2026 - 27 February 2026
From
AUD1,354
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)27 February 2026 - 05 March 2026
From
AUD763
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)26 February 2026 - 04 March 2026
From
AUD933
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)28 February 2026 - 06 March 2026
From
AUD968
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)20 February 2026 - 26 February 2026
From
AUD968
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)01 March 2026 - 07 March 2026
From
AUD1,018
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 March 2026 - 07 March 2026
From
AUD784
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)27 February 2026 - 05 March 2026
From
AUD809
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)20 February 2026 - 26 February 2026
From
AUD1,139
Viewed 20 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)22 February 2026 - 28 February 2026
From
AUD1,139
Viewed 20 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 | 13 March 2026 - 19 March 2026 | From AUD724 Viewed 20 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 01 October 2026 - 10 October 2026 | From AUD763 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 06 March 2026 - 12 March 2026 | From AUD759 Viewed 20 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.