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)09 October 2026 - 22 October 2026
From
AUD922
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)02 October 2026 - 15 October 2026
From
AUD922
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)10 October 2026 - 23 October 2026
From
AUD928
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)11 October 2026 - 24 October 2026
From
AUD956
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)03 October 2026 - 16 October 2026
From
AUD958
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)09 October 2026 - 22 October 2026
From
AUD939
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)11 October 2026 - 24 October 2026
From
AUD939
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)02 October 2026 - 15 October 2026
From
AUD973
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)04 October 2026 - 17 October 2026
From
AUD2,048
Viewed 14 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)10 October 2026 - 23 October 2026
From
AUD1,097
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)11 October 2026 - 24 October 2026
From
AUD1,452
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)04 October 2026 - 17 October 2026
From
AUD1,452
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)03 October 2026 - 16 October 2026
From
AUD1,987
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)02 October 2026 - 15 October 2026
From
AUD2,142
Viewed 12 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 | 22 October 2026 - 12 November 2026 | From AUD778 Viewed 1 day ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 30 October 2026 - 31 January 2027 | From AUD886 Viewed 1 day ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 23 October 2026 - 05 November 2026 | From AUD1,047 Viewed 12 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.