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

Search hundreds of travel sites at once for deals on flights to Melbourne

Sun 24/9
Sun 1/10
Any month
1 adult
Compare vs KAYAK |

Good to know

Low season:
February
Best time to beat the crowds
5%
expected price decrease
High season:
July
Most popular time to fly
9%
expected price increase
Average price:
RM 2,520
(avg. price over the last 72 hours)
Good deal:
RM 1,513
or less return trip within
6 months
of travel is a good deal

When to Book Flights from Kuala Lumpur Intl to Melbourne

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 Kuala Lumpur Intl to Melbourne was found, on average, 54 days before departure.
Book at least 3 weeks before departure in order to get a below-average price.
Morning departure is around 10% 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 Kuala Lumpur Intl to Melbourne Flights

How long does a flight from Kuala Lumpur Intl to Melbourne take?
An average non-stop flight takes 7h 50m, covering a distance of 6313 km.
How many flights are there between Kuala Lumpur Intl and Melbourne?
There are 105 (non-stop) flights between Kuala Lumpur Intl and Melbourne per week, averaging 14 per day.
Which airlines provide the cheapest flights from Kuala Lumpur Intl to Melbourne?
In the past 3 days, the cheapest return tickets were found on AirAsia X (RM 1,296), Scoot (RM 1,904) and Malaysia Airlines (RM 2,562).
Do I need a passport to fly between Kuala Lumpur Intl and Melbourne?
Yes.
Which airlines fly most frequently between Kuala Lumpur Intl and Melbourne?
KLM (3 times daily), AirAsia X (3 times daily), SriLankan (3 times daily) are the most frequent flyers on this route.
What’s the cheapest day of the week to fly from Kuala Lumpur Intl to Melbourne?
For Kuala Lumpur Intl to Melbourne, Wednesday is the cheapest day to fly on average and Monday is the most expensive. Flying from Melbourne back to Kuala Lumpur Intl, the best deals are generally found on Saturday, with Thursday being the most expensive.

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

Airports
Origin
Kuala Lumpur
RM 1,296
only
RM 1,296
Destination
Melbourne
RM 1,296
only
RM 1,296
Wed, 1 Nov
KUL
MEL
7h 55m
Fri, 10 Nov
MEL
KUL
8h 15m
RM 1,296
Trip: 10 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
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
MEL
OK 4.6

On time

Seats not so comfortable. Long queue at check in. Food can be better

KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

KUL
SYD
OK 5.0

Price

Not much comfort, no free food, although cheap.

Sun, 24 Sep
KUL
MEL
21h 05m
Sun, 1 Oct
MEL
KUL
31h 40m
RM 1,904
Trip: 8 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 96 reviews
Boarding
7.1
Comfort
6.2
Crew
7.1
Entertainment
4.9
Food
5.3
SIN
HKG
Mediocre 3.0

Scoot upgraded to a bigger plane, and as a result had more empty seats

flight was delayed by almost 2 hours due to operational problems. despite that, there were still passengers who were late to board, causing more delays. no apologies from Scoot. plans were derailed.

SIN
BKK
Excellent 8.0

On time. Service on board simple. Crews are friendly

BKK
SIN
Excellent 8.0

On time

SGN
SIN
Excellent 8.0

Easy and cheap

DPS
SIN
OK 5.3

It's a no frills airline! Plane on time, clean, arrived on time. What more do you want?

Wed, 24 Jan
KUL
MEL
7h 55m
Thu, 22 Feb
MEL
KUL
8h 15m
RM 2,562
Trip: 30 days
6.1GoodShow reviews
Overall 6.1 Good
Based on 13 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.7
Food
6.4
MNL
KUL
Good 6.6

the staff were pleasant

the food was ok as I like spicy. But one mouthful of water and a small wine. soft drink, etc was not enough on a 4 hour flight. Leg room was very bad. I am average hight 5 ft 10 inch but could only sit sideways aas not enough room

KUL
MEL
Excellent 8.3

Malaysia Airlines has had a bad run with some unfortunate incidents. But in fact the staff were great and the lounges we're nice. No issue flying them again. The A380 is a good flight.

The app is shocking. Needs a huge update and the A330 isn't the best. The new designs will be much better no doubt.

ADL
KUL
Excellent 9.0

Crew were awesome. Could not do enough for you. Very personable too!

Security at Adelaide very slow and under resourced.

BKK
KUL
OK 5.3

I request for extra water but I was just given the glass which was on my tray. The Stewart told me he would come back but never did... not very nice One Air Asia, sûre you have to pay for the drink but you don't stay thirsty, and finally ticket is much cheaper...

KUL
MEL
Good 7.0

Whilst I realise this is an Asian airline the warm roll was very doughy & tasteless & the breakfast wasn't at all good.

The warm roll was doughy & tasteless & the breakfast choice was not good at all. Would suggest a yoghurt & cereal option for non Asians.

Wed, 1 Nov
KUL
MEL
7h 55m
Mon, 13 Nov
MEL
KUL
8h 15m
RM 1,346
Trip: 13 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

KUL
MEL
OK 4.6

On time

Seats not so comfortable. Long queue at check in. Food can be better

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.

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

OOL
KUL
Excellent 10.0

cabin crew great and friendly

Cabin to cold

Sat, 30 Dec
KUL
MEL
7h 55m
Sun, 21 Jan
MEL
KUL
8h 15m
RM 1,409
Trip: 23 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

KUL
KIX
Excellent 8.0

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

KUL
MEL
OK 4.6

On time

Seats not so comfortable. Long queue at check in. Food can be better

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

Wed, 21 Feb
KUL
MEL
7h 55m
Wed, 28 Feb
MEL
KUL
8h 15m
RM 1,422
Trip: 8 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
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
MEL
Good 6.0

But economical and good timings

Very small seats

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

Fri, 20 Oct
KUL
MEL
7h 50m
Mon, 23 Oct
MEL
KUL
8h 20m
RM 1,464
Trip: 4 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

KUL
MEL
Excellent 8.0

No check in baggage allowance ! And have to pay for my luggage ! At least 20 kg free check in allawnce like other ail lines

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

Thu, 22 Mar
KUL
MEL
7h 55m
Sat, 24 Mar
MEL
KUL
8h 15m
RM 1,535
Trip: 3 days
Overall 5.4 OK
Based on 14 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.

KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

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.

KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

Sun, 4 Mar
KUL
MEL
7h 55m
Tue, 6 Mar
MEL
KUL
8h 15m
RM 1,539
Trip: 3 days
Overall 5.4 OK
Based on 14 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.

KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

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
SYD
OK 5.0

Price

Not much comfort, no free food, although cheap.

OOL
KUL
Excellent 10.0

cabin crew great and friendly

Cabin to cold

Wed, 3 Jan
KUL
MEL
7h 55m
Sun, 21 Jan
MEL
KUL
8h 15m
RM 1,665
Trip: 19 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

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.

KUL
KIX
Excellent 8.0

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

KUL
MEL
Excellent 8.0

No check in baggage allowance ! And have to pay for my luggage ! At least 20 kg free check in allawnce like other ail lines

Sun, 3 Dec
KUL
MEL
7h 55m
Wed, 6 Dec
MEL
KUL
8h 15m
RM 1,690
Trip: 4 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
Excellent 8.0

No check in baggage allowance ! And have to pay for my luggage ! At least 20 kg free check in allawnce like other ail lines

OOL
KUL
Excellent 10.0

cabin crew great and friendly

Cabin to cold

KUL
MEL
Mediocre 3.0

I had to pay 1000 RM for my luggage, I explained to them that It was a miss understanding but they did not bother to even give me a little discount, I am a student and it was just too much, First of all what kinda Airline doesn't let you take any luggage for free for an International Flight!!! Second I was aware that it wast free but I did not know the total of weight were supposed to be 40 kg, I purchased 25 kg because I thought it was per luggage which that is what usually is, I want it to purchase another 25 kg for my other luggage but it didn't let me do that online so i decided to do than when I get to the airport, No big deal right! Well I had to pay 1000 RM for that, Terrible Airline, Will never fly with them Again

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.

KUL
MEL
OK 4.6

On time

Seats not so comfortable. Long queue at check in. Food can be better

Sat, 20 Jan
KUL
MEL
7h 55m
Thu, 25 Jan
MEL
KUL
8h 15m
RM 1,896
Trip: 6 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
OOL
KUL
Excellent 10.0

cabin crew great and friendly

Cabin to cold

KUL
SYD
OK 5.0

Price

Not much comfort, no free food, although cheap.

KUL
MEL
OK 4.6

On time

Seats not so comfortable. Long queue at check in. Food can be better

KUL
MEL
OK 4.3

Cheap

Very narrow seat No free water: not ok for a 7hour flight. Old plane with quite used seats. You pay what you get...

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, 18 Dec
KUL
MEL
7h 55m
Fri, 29 Dec
MEL
KUL
8h 15m
RM 2,638
Trip: 12 days
Overall 5.4 OK
Based on 14 reviews
Boarding
6.5
Comfort
5.8
Crew
6.8
Entertainment
3.9
Food
5.1
KUL
MEL
OK 4.3

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

They take too much time to provide payable services such as selling food and duty free merchandises. Lots of time was also given prior to landing that wake passengers up who's adjusting to the time difference in a overnight flight. Bottom line is most can only have little sleep due to the constant disturbance throughout the overnight flight.

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

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
MEL
Good 6.0

But economical and good timings

Very small seats

KUL
KIX
Excellent 8.0

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

Show more results

Kuala Lumpur Intl - Melbourne Flights

Departure:

Kuala Lumpur Intl (KUL) Malaysia

Destination:

Melbourne (MEL) Australia

Return flight deals:

Melbourne - Kuala Lumpur Intl

Browse origins:

RM 1,296

Browse destinations:

RM 1,296

*
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.