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 16% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $716 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $827.
April can be a great time to fly to Malaysia from Melbourne with a flight ticket averaging about $735. Cheapflights users have found deals in the month of April for as cheap as $316. 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
$373 - $820
Route
Depart
Return
Price
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 26/8
1 stop19h 05m
Kuala Lumpur Intl
Tue 19/11
1 stop21h 30m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Fri 16/8
1 stop31h 30m
Kuala Lumpur Intl
Sat 31/8
1 stop23h 00m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 6/8
1 stop22h 00m
Kuala Lumpur Intl
Tue 20/8
1 stop11h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 3/6
1 stop10h 30m
Kuala Lumpur Intl
Sun 30/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 26/8
1 stop10h 30m
Kuala Lumpur Intl
Tue 19/11
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 10/6
Nonstop8h 30m
Kuala Lumpur Intl
Fri 28/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Thu 8/8
1 stop28h 05m
Kuala Lumpur Intl
Sat 17/8
1 stop15h 00m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Fri 24/5
Nonstop8h 30m
Kuala Lumpur Intl
Tue 28/5
Nonstop7h 55m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Thu 18/7
1 stop9h 10m
Kota Kinabalu
Tue 23/7
1 stop29h 10m
No data available for this route at this time. Please check back soon.
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
Overall
Boarding
Entertainment
Crew
Food
Comfort
Reviews
I'm a long time SQ patron. For good reason. Had a similar trip last year and took another airline (at that time, price was the main factor). This time I took SQ as they had really good rates. No comparison. Dependable, reliable service and excellent aircraft. No issue with my special checked in item (a guitar that had to be handled differently) on my way to my destination (not this flight). In the previous mentioned other airline, they misplace my luggage upon arrival. After spending about an hour (with no effective help from that airline's agent), I managed to find it at another belt!
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 |
---|---|
11%of flight departures | Morning6 am to noon |
41%of flight departures | AfternoonNoon to 6 pm |
47%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.