Find Cheap Flights from Melbourne to Kuala Lumpur Intl (MEL - KUL)

Search hundreds of travel sites at once for deals on flights to Kuala Lumpur Intl

Sat 23/9
Sat 30/9
Any month
1 adult
Compare vs KAYAK |

Good to know

Low season:
May
Best time to beat the crowds
1%
expected price increase
High season:
January
Most popular time to fly
3%
expected price increase
Average price:
RM 3,218
(avg. price over the last 72 hours)
Good deal:
RM 1,854
or less return trip within
6 months
of travel is a good deal

When to Book Flights from Melbourne to Kuala Lumpur Intl

Average price per month
Flight prices as travel date approaches
-1 day
-2 days

Top tips for Finding a Cheap Flight

The cheapest flight from Melbourne to Kuala Lumpur Intl was found, on average, 89 days before departure.
Book at least 4 weeks before departure in order to get a below-average price.
Morning departure is around 14% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs for Booking Melbourne to Kuala Lumpur Intl Flights

How long does a flight from Melbourne to Kuala Lumpur Intl take?
An average non-stop flight takes 8h 15m, covering a distance of 6313 km.
How many flights are there between Melbourne and Kuala Lumpur Intl?
There are 145 (non-stop) flights between Melbourne and Kuala Lumpur Intl per week, averaging 20 per day.
Which airlines provide the cheapest flights from Melbourne to Kuala Lumpur Intl?
In the past 3 days, the cheapest return tickets were found on Multiple Airlines (RM 1,318), AirAsia X (RM 1,355) and Royal Brunei Air (RM 2,975).
Do I need a passport to fly between Melbourne and Kuala Lumpur Intl?
Yes.
Which airlines fly most frequently between Melbourne and Kuala Lumpur Intl?
KLM (6 times daily), Malaysia Airlines (5 times daily), AirAsia X (4 times daily) are the most frequent flyers on this route.
What’s the cheapest day of the week to fly from Melbourne to Kuala Lumpur Intl?
For Melbourne to Kuala Lumpur Intl, Saturday is the cheapest day to fly on average and Wednesday is the most expensive. Flying from Kuala Lumpur Intl back to Melbourne, the best deals are generally found on Wednesday, with Thursday being the most expensive.

Book cheap flights from Melbourne to Kuala Lumpur Intl (return)

Airports
Origin
Melbourne
RM 1,318
only
RM 1,318
Destination
Kuala Lumpur
RM 1,318
only
RM 1,318
Sat, 11 Nov
MEL
KUL
25h 00m
Wed, 15 Nov
KUL
MEL
7h 55m
RM 1,318
Trip: 5 days
Overall 0.0 Poor
Based on 0 reviews
Wed, 18 Oct
MEL
KUL
8h 20m
Thu, 26 Oct
KUL
MEL
7h 50m
RM 1,355
Trip: 9 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
SYD
OK 5.0

Price

Not much comfort, no free food, although cheap.

MEL
KUL
OK 4.6

They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks.

KUL
TPE
OK 5.0

their marketing indicates better boarding privileges for boarding but was forced to queue as per other passengers

KUL
KIX
Excellent 8.0

The staff were attentive. The service was good and overall was okay

MEL
KUL
Good 7.0

The leg room was decent on this flight and luckily the plane wasn't full, so we had an empty seat between us. Great for getting some sleep on an 8-hr red eye...

Boarding process was chaotic. They just board everyone at once. But I was impressed that they still loaded pretty quickly.

Thu, 9 Nov
MEL
KUL
11h 20m
Tue, 5 Dec
KUL
MEL
7h 55m
RM 1,334
Trip: 27 days
Overall 0.0 Poor
Based on 0 reviews
Wed, 27 Sep
MEL
KUL
25h 05m
Sun, 1 Oct
KUL
MEL
14h 50m
RM 2,975
Trip: 5 days
8.2ExcellentShow reviews
Overall 8.2 Excellent
Based on 62 reviews
Boarding
8.3
Comfort
8.2
Crew
8.8
Entertainment
7.8
Food
7.8
BWN
DXB
Excellent 9.6

The cabin crew were very friendly, organised and polite.

The flight was delayed 20min from the outset as the pilot explained to all onboard that we weren't allowed to land early at Dubai airport. Towards the end of the flight the plane was delayed for over another hour as we circled the gulf waiting to land. This wouldn't have been so inconvenient if the lights were dimmed again as it was 2-3am local time and passengers wanted to sleep.

LHR
DXB
Excellent 9.0

Dreamliner appears to have more room, the seats recline to a greater angle, and it is not cold like a lot of other planes. Cabin crew were friendly, helpful and attentive. The break up of flight legs between Australia and U.K. into 3 legs of 7 or 8 hrs is a great alternative to the 1x9hr & 1x12hr.

The entertainment system functionality is great, but choice was a bit poor, although numerous. Food generally quite good, only one meal I was disappointed with.

DXB
BWN
OK 4.3

I Have booked true which is Byojet is absolutely disgraceful I'll be seekong to recover alm fears gro Byojet they been absolutely Nightmare

BYojet shouldn't be with Kayak get rid of them.

MNL
BWN
OK 5.3

The flight delayed for 5 hours and then cancelled. While I understand this happens, it was completely unorganized. They didn't have any plans to try to get people on other flights (passengers ended up organizing this), they provided a hotel but we had to sit there for over an hour while they tried to find one, and when trying to get flights gets the next day, staff was not proactive...the only way people got rebooked was if they told them what to do.

BKI
BWN
Excellent 9.0

Short and sweet flight.

Very short flight means may not have time for loo visit. Be warned! Use the airport loo before boarding!

Thu, 26 Oct
MEL
KUL
24h 55m
Tue, 31 Oct
KUL
MEL
7h 55m
RM 1,406
Trip: 6 days
Overall 0.0 Poor
Based on 0 reviews
Thu, 22 Mar
MEL
KUL
8h 15m
Fri, 13 Apr
KUL
MEL
8h 50m
RM 1,616
Trip: 23 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
TPE
OK 5.0

their marketing indicates better boarding privileges for boarding but was forced to queue as per other passengers

SYD
KUL
Good 6.3

The food (which you buy) is good and there is quite a lot on offer. Staff are very nice. But quite slow.

Small seats- little room. No direct air conditioning. No entertainment unless pre-booked. Would be good if you could buy on flight.

KTM
KUL
OK 5.3

Flight was on time

Lack of food online, wasn't made clear when booking that had to pay for a meal. Had to pay 10,000 nepalese ruppes just to get 2 of our small bags on. 15kg in total. That's around £80, very expensive. Tried as much as I could to pay online for baggage but was going around in circles. Felt that for the price of the flight paying and extra £80 for 2 small bags was alot of money.

KUL
KIX
Excellent 8.0

The staff were attentive. The service was good and overall was okay

MEL
KUL
OK 4.6

They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks.

Thu, 22 Feb
MEL
KUL
8h 15m
Thu, 1 Mar
KUL
MEL
7h 55m
RM 1,649
Trip: 8 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
MEL
KUL
OK 4.6

They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks.

SYD
KUL
Good 6.6

The price! Efficient and friendly service. If you don't need to be fed every 4 hours, don't need onboard entertainment and can handle the slightly less legroom than standard carriers then AirAsiaX is highly recommended

You get what you pay for, or in the case of budget carriers you don't get what you don't pay for. AirAsiaX is no frills but that said it is efficient and gets you where you want to go for the lowest prices around. The meal you receive with the 'bag upgrade' pack is ok but nothing special.

PER
KUL
OK 4.0

The crews are not doing enough to help with the many kids crying incident.

MEL
KUL
Good 7.0

The leg room was decent on this flight and luckily the plane wasn't full, so we had an empty seat between us. Great for getting some sleep on an 8-hr red eye...

Boarding process was chaotic. They just board everyone at once. But I was impressed that they still loaded pretty quickly.

KTM
KUL
OK 5.3

Flight was on time

Lack of food online, wasn't made clear when booking that had to pay for a meal. Had to pay 10,000 nepalese ruppes just to get 2 of our small bags on. 15kg in total. That's around £80, very expensive. Tried as much as I could to pay online for baggage but was going around in circles. Felt that for the price of the flight paying and extra £80 for 2 small bags was alot of money.

Fri, 1 Dec
MEL
KUL
8h 15m
Sun, 17 Dec
KUL
MEL
7h 55m
RM 1,670
Trip: 17 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
MEL
KUL
OK 5.0

Crew were joyfull and let you forget the exhaustion of the flight

Seats too small cant fit a big at all needs two chair to be comfortable

PER
KUL
OK 4.0

The crews are not doing enough to help with the many kids crying incident.

OOL
KUL
Excellent 10.0

cabin crew great and friendly

Cabin to cold

MEL
KUL
OK 4.6

They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks.

KUL
SYD
OK 5.0

Price

Not much comfort, no free food, although cheap.

Fri, 30 Mar
MEL
KUL
22h 40m
Sun, 8 Apr
KUL
MEL
8h 50m
RM 1,804
Trip: 10 days
Overall 0.0 Poor
Based on 0 reviews
Tue, 13 Feb
MEL
KUL
8h 15m
Sat, 24 Feb
KUL
MEL
7h 55m
RM 1,725
Trip: 12 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
MEL
KUL
OK 5.6

The crew especially were generally friendly & attentiv.

The inflight meal too many Asian choices

MEL
KUL
OK 4.6

They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks.

SYD
KUL
Good 6.6

The price! Efficient and friendly service. If you don't need to be fed every 4 hours, don't need onboard entertainment and can handle the slightly less legroom than standard carriers then AirAsiaX is highly recommended

You get what you pay for, or in the case of budget carriers you don't get what you don't pay for. AirAsiaX is no frills but that said it is efficient and gets you where you want to go for the lowest prices around. The meal you receive with the 'bag upgrade' pack is ok but nothing special.

MEL
KUL
OK 5.0

Crew were joyfull and let you forget the exhaustion of the flight

Seats too small cant fit a big at all needs two chair to be comfortable

KTM
KUL
OK 5.3

Flight was on time

Lack of food online, wasn't made clear when booking that had to pay for a meal. Had to pay 10,000 nepalese ruppes just to get 2 of our small bags on. 15kg in total. That's around £80, very expensive. Tried as much as I could to pay online for baggage but was going around in circles. Felt that for the price of the flight paying and extra £80 for 2 small bags was alot of money.

Mon, 22 Jan
MEL
KUL
8h 15m
Mon, 12 Feb
KUL
MEL
7h 55m
RM 1,846
Trip: 22 days
Overall 5.7 OK
Based on 11 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
SYD
KUL
Good 6.3

The food (which you buy) is good and there is quite a lot on offer. Staff are very nice. But quite slow.

Small seats- little room. No direct air conditioning. No entertainment unless pre-booked. Would be good if you could buy on flight.

MEL
KUL
OK 5.6

The crew especially were generally friendly & attentiv.

The inflight meal too many Asian choices

KUL
TPE
OK 5.0

their marketing indicates better boarding privileges for boarding but was forced to queue as per other passengers

PER
KUL
OK 4.0

The crews are not doing enough to help with the many kids crying incident.

MEL
KUL
Good 7.0

The leg room was decent on this flight and luckily the plane wasn't full, so we had an empty seat between us. Great for getting some sleep on an 8-hr red eye...

Boarding process was chaotic. They just board everyone at once. But I was impressed that they still loaded pretty quickly.

Sun, 14 Jan
MEL
KUL
8h 15m
Wed, 24 Jan
KUL
MEL
11h 45m
RM 2,085
Trip: 11 days
Overall 0.0 Poor
Based on 0 reviews
Fri, 29 Sep
MEL
KUL
31h 40m
Mon, 2 Oct
KUL
MEL
7h 50m
RM 2,392
Trip: 4 days
Overall 0.0 Poor
Based on 0 reviews
Fri, 1 Dec
MEL
KUL
8h 15m
Mon, 8 Jan
KUL
MEL
18h 40m
RM 2,446
Trip: 39 days
Overall 0.0 Poor
Based on 0 reviews
Show more results

Melbourne - Kuala Lumpur Intl Flights

Departure:

Melbourne (MEL) Australia

Destination:

Kuala Lumpur Intl (KUL) Malaysia

Return flight deals:

Kuala Lumpur Intl - Melbourne

Browse origins:

RM 1,271

Browse destinations:

RM 1,271

*
Prices are per person, are for e–tickets and include all taxes & fees in MYR.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller
At KAYAK we don’t set prices, so it’s not possible for us to guarantee what other companies are selling.

We aggregate tons of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we don't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car hires can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find on occasion that certain prices are no longer available.

More questions or if you have a bad price to report to us
Please send us an email and someone from our team will get back to you promptly.

^
The fares displayed include all taxes and fees for economy class travel and were found by the provider in the last 72 hours. Seats are limited and may not be available on all flights and days. Fares are subject to change and may not be available on all flights or dates of travel. Some carriers charge additional fees for extra checked bags. Please check the carriers' sites.