To save on the cost of your flight from Melbourne Airport to Malaysia, book at least 59 days before your planned departure. Booking around this time can save you about 32% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $906 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $1,082.
August can be a great time to fly to Malaysia from Melbourne Airport with a flight ticket averaging about $870. Cheapflights users have found deals in the month of August for as cheap as $388. The most expensive prices can be found in the month of December.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Melbourne Airport to Malaysia as you normally would.
Fly from
Fly to
Budget
$407 - $809
Route
Depart
Return
Price
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 13/5
1 stop10h 30m
Kuala Lumpur Intl
Tue 25/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sun 19/5
1 stop10h 30m
Kuala Lumpur Intl
Thu 27/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sun 19/5
1 stop10h 30m
Kuala Lumpur Intl
Mon 24/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Thu 13/6
Nonstop8h 30m
Kuala Lumpur Intl
Sun 1/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sun 28/4
1 stop10h 30m
Kuala Lumpur Intl
Tue 7/5
1 stop11h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sun 2/6
Nonstop8h 30m
Kuala Lumpur Intl
Sat 15/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Fri 3/5
1 stop31h 30m
Kuala Lumpur Intl
Sat 11/5
1 stop23h 00m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Thu 18/7
1 stop9h 10m
Kota Kinabalu
Tue 23/7
1 stop29h 10m
MelbourneAlor Setar
MEL - AOR
MELAOR
Melbourne
Tue 7/5
1 stop16h 30m
Alor Setar
Fri 10/5
1 stop15h 25m
No data available for this route at this time. Please check back soon.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Overall
Entertainment
Boarding
Food
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
7%of flight departures | Early morningMidnight to 6 am |
---|---|
7%of flight departures | Morning6 am to noon |
40%of flight departures | AfternoonNoon to 6 pm |
46%of flight departures | Evening6 pm to midnight |
When you search for this flight from Melbourne to Malaysia, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.
Millions of users choose and trust Cheapflights to book the best flight deals from Melbourne to Malaysia for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Need flexible booking options for your flight to Malaysia from Melbourne? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.
Yes! Start tracking prices for Melbourne to Malaysia flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.