Find RB flights from Melbourne to Malaysia from AUD784*
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 October 2026 - 05 November 2026
From
AUD784
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)30 October 2026 - 12 November 2026
From
AUD812
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)29 October 2026 - 11 November 2026
From
AUD812
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)25 October 2026 - 07 November 2026
From
AUD812
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)24 October 2026 - 06 November 2026
From
AUD812
Viewed 18 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)23 October 2026 - 05 November 2026
From
AUD784
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 November 2026 - 14 November 2026
From
AUD784
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)25 October 2026 - 07 November 2026
From
AUD812
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)30 October 2026 - 12 November 2026
From
AUD812
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)30 October 2026 - 12 November 2026
From
AUD1,047
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)31 October 2026 - 13 November 2026
From
AUD1,097
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)23 October 2026 - 05 November 2026
From
AUD2,142
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)29 October 2026 - 11 November 2026
From
AUD2,142
Viewed 17 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)25 October 2026 - 07 November 2026
From
AUD2,242
Viewed 17 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 | 05 November 2026 - 18 November 2026 | From AUD784 Viewed 18 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 06 November 2026 - 19 November 2026 | From AUD784 Viewed 17 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 28 November 2026 - 31 January 2027 | From AUD1,082 Viewed 12 hours ago |
*Best fares found by others within the last 48 hours and are subject to availability.