Find RB flights from Melbourne to Malaysia from AUD832*
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)01 May 2026 - 07 May 2026
From
AUD924
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)02 May 2026 - 08 May 2026
From
AUD924
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)03 May 2026 - 09 May 2026
From
AUD924
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)24 April 2026 - 30 April 2026
From
AUD954
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)25 April 2026 - 01 May 2026
From
AUD954
Viewed 13 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)03 May 2026 - 09 May 2026
From
AUD952
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)02 May 2026 - 08 May 2026
From
AUD1,037
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)01 May 2026 - 07 May 2026
From
AUD1,037
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)25 April 2026 - 01 May 2026
From
AUD1,157
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)24 April 2026 - 30 April 2026
From
AUD1,242
Viewed 12 hours ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)03 May 2026 - 09 May 2026
From
AUD944
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)01 May 2026 - 07 May 2026
From
AUD944
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)24 April 2026 - 30 April 2026
From
AUD1,004
Viewed 1 day ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)26 April 2026 - 02 May 2026
From
AUD1,004
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 | 16 May 2026 - 22 May 2026 | From AUD924 Viewed 13 hours ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip | Economy | 08 May 2026 - 14 May 2026 | From AUD832 Viewed 12 hours ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip | Economy | 10 May 2026 - 16 May 2026 | From AUD944 Viewed 1 day ago |
*Best fares found by others within the last 48 hours and are subject to availability.