Find RB flights from Melbourne to Malaysia from AUD745*
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)23 December 2025 - 25 January 2026
From
AUD2,285
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)23 December 2025 - 01 January 2026
From
AUD2,925
Viewed 8 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)19 December 2025 - 25 December 2025
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)26 December 2025 - 01 January 2026
From
AUD4,192
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)26 December 2025 - 01 January 2026
From
AUD2,285
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)28 December 2025 - 03 January 2026
From
AUD2,925
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)27 December 2025 - 02 January 2026
From
AUD3,036
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)28 December 2025 - 03 January 2026
From
AUD2,925
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)27 December 2025 - 02 January 2026
From
AUD2,953
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)25 December 2025 - 31 December 2025
From
AUD2,953
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)01 January 2026 - 07 January 2026
From
AUD2,953
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)28 December 2025 - 03 January 2026
From
AUD2,953
Viewed 1 hour ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)18 December 2025 - 24 December 2025
From
AUD2,953
Viewed 16 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) | Kuching (KCH) | Round-trip | Economy | 29 May 2026 - 07 June 2026 | From AUD750 Viewed 10 hours ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip | Economy | 12 February 2026 - 26 February 2026 | From AUD745 Viewed 13 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 15 February 2026 - 24 February 2026 | From AUD913 Viewed 6 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.