Find Melbourne to Malaysia flights from AUD 785*
Book the best flight from Melbourne to Malaysia
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Kuala Lumpur (KUL)19 May 26 (Tue) - 03 Jun 26 (Wed)
From
AUD 916
Seen: 5 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)21 May 26 (Thu) - 03 Jun 26 (Wed)
From
AUD 916
Seen: 5 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)21 May 26 (Thu) - 08 Jun 26 (Mon)
From
AUD 910
Seen: 2 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)21 May 26 (Thu) - 11 Jun 26 (Thu)
From
AUD 910
Seen: 2 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)22 Apr 26 (Wed) - 13 May 26 (Wed)
From
AUD 1,053
Seen: 9 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kota Kinabalu (BKI)22 Apr 26 (Wed) - 11 May 26 (Mon)
From
AUD 1,053
Seen: 9 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)17 Jun 26 (Wed) - 01 Jul 26 (Wed)
From
AUD 1,236
Seen: 9 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Langkawi (LGK)03 May 26 (Sun) - 14 May 26 (Thu)
From
AUD 1,460
Seen: 11 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Petaling Jaya (SZB)14 Apr 26 (Tue) - 23 Apr 26 (Thu)
From
AUD 1,623
Seen: 23 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuantan (KUA)03 Jun 26 (Wed) - 07 Jun 26 (Sun)
From
AUD 1,703
Seen: 7 hrs ago
Round-trip
Economy
*Fares displayed have been collected within the last 48 hours and may no longer be available at the time of booking. Quoted fares include taxes, fees, and surcharges.
Find a great way to fly from Melbourne to Malaysia
flight_takeoff
flight_land
sortkeyboard_arrow_down
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 01 Aug 26 (Sat) - 04 Aug 26 (Tue) | From AUD 793 Seen: 5 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 01 Aug 26 (Sat) - 05 Aug 26 (Wed) | From AUD 793 Seen: 5 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 01 Aug 26 (Sat) - 06 Aug 26 (Thu) | From AUD 793 Seen: 5 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 01 Aug 26 (Sat) - 05 Aug 26 (Wed) | From AUD 785 Seen: 2 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 01 Aug 26 (Sat) - 06 Aug 26 (Thu) | From AUD 785 Seen: 2 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 01 Aug 26 (Sat) - 07 Aug 26 (Fri) | From AUD 785 Seen: 2 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 23 Aug 26 (Sun) - 22 Sep 26 (Tue) | From AUD 882 Seen: 9 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 25 Aug 26 (Tue) - 22 Sep 26 (Tue) | From AUD 882 Seen: 9 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 29 Aug 26 (Sat) - 22 Sep 26 (Tue) | From AUD 882 Seen: 9 hrs ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip / Economy | 26 Aug 26 (Wed) - 10 Sep 26 (Thu) | From AUD 1,046 Seen: 13 hrs ago |
*Fares displayed have been collected within the last 48 hours and may no longer be available at the time of booking. Quoted fares include taxes, fees, and surcharges.