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 $712 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $824.
April can be a great time to fly to Malaysia from Melbourne with a flight ticket averaging about $730. Cheapflights users have found deals in the month of April for as cheap as $314. 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
$372 - $804
Route
Depart
Return
Price
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
tors 5/9
1 stop29h 05m
Penang Intl
tors 19/9
1 stop30h 55m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
sön 4/8
1 stop22h 55m
Kuala Lumpur Intl
tis 3/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
tors 1/8
1 stop10h 30m
Kuala Lumpur Intl
tis 3/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
mån 29/7
1 stop10h 30m
Kuala Lumpur Intl
tis 3/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
mån 12/8
1 stop22h 00m
Kuala Lumpur Intl
ons 4/9
1 stop14h 30m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
ons 31/7
1 stop29h 05m
Penang Intl
ons 21/8
1 stop22h 20m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
ons 31/7
Nonstop8h 30m
Kuala Lumpur Intl
tis 3/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
mån 12/8
1 stop28h 05m
Kuala Lumpur Intl
tis 3/9
1 stop28h 20m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
tors 18/7
1 stop21h 10m
Kota Kinabalu
tis 23/7
1 stop29h 10m
No data available for this route at this time. Please check back soon.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
Entertainment
Overall
Boarding
Comfort
Food
Crew
Reviews
I recently flew to Singapore on flight 21 April 28, 2024. From the time I was greeted at the aircraft door your cabin crew was warm welcoming, smiling and dressed sharped in their uniforms. I've flown around the world and this was my first time on singapore airline. Jason was very attentive to all of my needs. Kelly did made sure my food was correct and it was served at perfect temperature. Mohan check made sure i stayed hydrated they did a beautiful dinner service and lunch service. Everytime I went to the bathroom Ploy had my favorite drink ready. Even though I was in premium economy they gave us first class treatment. I truly enjoyed everything from start to finish on my flight. Even though this is the longest flight in the world I was thankful for the comfort your crew provided me in this journey. Having this amazing crew will surely bring me back on your airline for my vacation travel to Asia. Please give them a special thanks from me. These are memories I will cherish.
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 |
---|---|
10%of flight departures | Morning6 am to noon |
65%of flight departures | AfternoonNoon to 6 pm |
24%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.