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: 22 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)08 Mar 26 (Sun) - 15 Mar 26 (Sun)
From
AUD 881
Seen: 7 minutes ago
Round-trip
Economy
Melbourne (MEL)to
Penang (PEN)31 Mar 26 (Tue) - 08 Apr 26 (Wed)
From
AUD 1,239
Seen: 37 minutes ago
Round-trip
Economy
Melbourne (MEL)to
Kuala Lumpur (KUL)08 Mar 26 (Sun) - 15 Mar 26 (Sun)
From
AUD 888
Seen: 12 minutes ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)04 Apr 26 (Sat) - 14 Apr 26 (Tue)
From
AUD 1,596
Seen: 22 hrs ago
Round-trip
Economy
Melbourne (MEL)to
Kuching (KCH)16 Mar 26 (Mon) - 22 Mar 26 (Sun)
From
AUD 1,127
Seen: 17 minutes ago
Round-trip
Economy
Melbourne (MEL)to
Langkawi (LGK)28 Feb 26 (Sat) - 07 Mar 26 (Sat)
From
AUD 1,522
Seen: 5 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: 18 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 06 Jun 26 (Sat) - 14 Jun 26 (Sun) | From AUD 854 Seen: 19 hrs ago |
| Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 13 Aug 26 (Thu) - 18 Aug 26 (Tue) | From AUD 854 Seen: 19 hrs ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 21 Apr 26 (Tue) - 06 May 26 (Wed) | From AUD 820 Seen: 7 minutes ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 08 Mar 26 (Sun) - 15 Mar 26 (Sun) | From AUD 881 Seen: 7 minutes ago |
| Melbourne (MEL) | Penang (PEN) | Round-trip / Economy | 01 Sep 26 (Tue) - 08 Sep 26 (Tue) | From AUD 820 Seen: 20 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 21 Jun 26 (Sun) - 07 Jul 26 (Tue) | From AUD 1,218 Seen: 22 hrs ago |
| Melbourne (MEL) | Kota Kinabalu (BKI) | Round-trip / Economy | 22 Jun 26 (Mon) - 07 Jul 26 (Tue) | From AUD 1,218 Seen: 22 hrs ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip / Economy | 04 Apr 26 (Sat) - 14 Apr 26 (Tue) | From AUD 1,596 Seen: 22 hrs ago |
| Melbourne (MEL) | Kuching (KCH) | Round-trip / Economy | 16 Mar 26 (Mon) - 22 Mar 26 (Sun) | From AUD 1,127 Seen: 17 minutes 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.