Find Melbourne to Malaysia flights from AUD 820*
Book the best flight from Melbourne to Malaysia
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Kuala Lumpur (KUL)08 Mar 26 (Sun) - 13 Mar 26 (Fri)
From
AUD 1,013
Seen: 20 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)06 Apr 26 (Mon) - 23 Apr 26 (Thu)
From
AUD 1,160
Seen: 2 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)28 Mar 26 (Sat) - 10 Apr 26 (Fri)
From
AUD 1,473
Seen: 22 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)17 Feb 26 (Tue) - 25 Feb 26 (Wed)
From
AUD 1,578
Seen: 15 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)04 Apr 26 (Sat) - 14 Apr 26 (Tue)
From
AUD 1,596
Seen: 19 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Langkawi (LGK)28 Feb 26 (Sat) - 07 Mar 26 (Sat)
From
AUD 1,522
Seen: 2 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 | 24 Jul 26 (Fri) - 07 Aug 26 (Fri) | From AUD 827 Seen: 15 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 13 Aug 26 (Thu) - 18 Aug 26 (Tue) | From AUD 854 Seen: 16 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 06 Jun 26 (Sat) - 14 Jun 26 (Sun) | From AUD 854 Seen: 17 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 01 Sep 26 (Tue) - 08 Sep 26 (Tue) | From AUD 820 Seen: 17 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 23 Apr 26 (Thu) - 30 Apr 26 (Thu) | From AUD 820 Seen: 23 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 03 Jun 26 (Wed) - 14 Jun 26 (Sun) | From AUD 887 Seen: 17 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 14 Nov 26 (Sat) - 28 Nov 26 (Sat) | From AUD 1,112 Seen: 21 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 21 Jun 26 (Sun) - 07 Jul 26 (Tue) | From AUD 1,218 Seen: 19 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 22 Jun 26 (Mon) - 07 Jul 26 (Tue) | From AUD 1,218 Seen: 19 hrs ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip / Economy | 04 Apr 26 (Sat) - 14 Apr 26 (Tue) | From AUD 1,596 Seen: 19 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.