To save on the cost of your flight from Melbourne to Malaysia, book at least 49 days before your planned departure. Booking around this time can save you about 15% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $704 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $814.
April can be a great time to fly to Malaysia from Melbourne with a flight ticket averaging about $721. Cheapflights users have found deals in the month of April for as cheap as $311. 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 to Malaysia as you normally would.
Fly from
Fly to
Budget
$388 - $938
Route
Depart
Return
Price
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Tue 30/7
1 stop20h 40m
Penang Intl
Tue 6/8
1 stop16h 55m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Fri 2/8
1 stop10h 35m
Penang Intl
Sat 17/8
1 stop18h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sat 20/7
1 stop22h 05m
Kuala Lumpur Intl
Mon 26/8
1 stop19h 25m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 16/7
1 stop10h 35m
Kuala Lumpur Intl
Tue 30/7
1 stop30h 55m
MelbourneKuching
MEL - KCH
MELKCH
Melbourne
Thu 22/8
1 stop10h 40m
Kuching
Fri 30/8
1 stop11h 05m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Sat 1/6
Nonstop8h 30m
Kuala Lumpur Intl
Sun 16/6
Nonstop7h 50m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Thu 18/7
1 stop9h 10m
Kota Kinabalu
Tue 23/7
1 stop29h 10m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Tue 23/7
1 stop21h 00m
Penang Intl
Sun 28/7
1 stop36h 35m
MelbourneAlor Setar
MEL - AOR
MELAOR
Melbourne
Fri 6/9
1 stop16h 30m
Alor Setar
Sun 15/9
1 stop20h 20m
No data available for this route at this time. Please check back soon.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Food
Entertainment
Overall
Crew
Boarding
Comfort
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.
Malaysia is a country of two halves, visited by over 26 million travellers a year. On one hand, you’ve got Peninsular Malaysia, which rolls out along the Malay Peninsula just south of the Thai border. This is home to the most popular spots – capital city Kuala Lumpur and tropical Penang Island. Then there’s Malaysian Borneo – a slice of a massive island also shared by Brunei and Indonesia. Rainforests and national parks are the theme here, including orangutan sanctuaries. Tempted? Direct flights from Melbourne to Kuala Lumpur take just over 8 hours, and depart up to 4 times daily.
1%of flight departures | Early morningMidnight to 6 am |
---|---|
8%of flight departures | Morning6 am to noon |
76%of flight departures | AfternoonNoon to 6 pm |
15%of flight departures | Evening6 pm to midnight |
Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Melbourne to Malaysia. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.
By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Malaysia from Melbourne.
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.