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

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

Sun 17/12
Sun 24/12
Any month
Compare vs KAYAK |

Good to know

Low season:
March
Best time to beat the crowds
3%
expected price decrease
High season:
January
Most popular time to fly
10%
expected price increase
Average price:
£466
(avg. price over the last 2 weeks)
Good deal:
£250
or less (return)

When to Book Flights from Kuala Lumpur Intl to Melbourne & other airports

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

Top tips for Finding a Cheap Flight

Looking for a cheap flight? 25% of our users found flights on this route for £250 or less.
The cheapest flight from Kuala Lumpur Intl to Melbourne & other airports was found, on average, 52 days before departure.
Book at least 3 weeks before departure in order to get a below-average price.
Morning departure is around 4% 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 & other airports Flights

How long does a flight from Kuala Lumpur Intl to Melbourne & other airports take?
An average non-stop flight takes 7h 50m, covering a distance of 3923 miles.
How many flights are there between Kuala Lumpur Intl and Melbourne & other airports?
There are 70 (non-stop) flights between Kuala Lumpur Intl and Melbourne & other airports per week, averaging 10 per day.
Which airlines provide the cheapest flights from Kuala Lumpur Intl to Melbourne & other airports?
In the past 3 days, the cheapest return tickets were found on AirAsia X (£235), Scoot (£243) and Multiple Airlines (£249).
Do I need a passport to fly between Kuala Lumpur Intl and Melbourne & other airports?
Yes.
Which airlines fly most frequently between Kuala Lumpur Intl and Melbourne & other airports?
KLM (2 times daily), Oman Air (2 times daily), AirAsia X (2 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 & other airports?
For Kuala Lumpur Intl to Melbourne & other airports, Tuesday is the cheapest day to fly on average and Sunday is the most expensive. Flying from Melbourne & other airports back to Kuala Lumpur Intl, the best deals are generally found on Friday, with Saturday being the most expensive.

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

Airports
Origin
Kuala Lumpur
£235
only
£235
Destination
Melbourne
£235
only
£235
Tue, 24 Apr
KUL
MEL
8h 50m
Tue, 1 May
MEL
KUL
7h 15m
£235
Trip: 8 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
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.

PER
KUL
OK 4.6

Delayed for over 3 hours!

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KUL
MEL
Mediocre 2.0

Landing & leaving the plane.

Super budget fit out of the plane, having to pay for anything at all (including water!!!). Appalled and disgusted.

Sun, 25 Mar
KUL
MEL
21h 05m
Sun, 8 Apr
MEL
KUL
11h 40m
£243
Trip: 15 days
6.6GoodShow reviews
Overall 6.6 Good
Based on 151 reviews
Boarding
7.2
Comfort
6.5
Crew
7.4
Entertainment
5.4
Food
5.7
SGN
SIN
OK 5.6

Going from one hot country to another so had no need for a winter coat... it was so cold on that flight I caught a cold

SIN
SGN
Mediocre 2.0

This was a return flight I was taking. But even though I paid for a bag when booking, Kayak only booked the bag on the flight over. It there for cost me $48 to book the bag on at the airport one way back. For some reason when I was paying they could not take for the full amount on my CC and so I had to go change money as $8 had to be paid cash (very strange). The flight was very uncomfortable. I could go into detail but now I’m just ranting. Not happy. Won’t be doing that again.

HKT
SIN
Excellent 8.5

Relaxed boarding and inflight experience Offer of refreshments when baggage delivery was delayed

Delay in delivering baggage

NRT
DMK
Good 6.0

Cheap

Disorganized boarding

SZX
SIN
Mediocre 2.0

Nothing to like

How can the the airline serve such terrible food that smells of processed plastic!!! It is served burning hot and unedivle.

Fri, 1 Jun
KUL
MEL
8h 50m
Mon, 11 Jun
MEL
KUL
24h 55m
£249
Trip: 11 days
Overall 0.0 Poor
Based on 0 reviews
Mon, 7 May
KUL
MEL
8h 50m
Fri, 11 May
MEL
KUL
7h 20m
£244
Trip: 5 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
MEL
OK 4.6

On time

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

KIX
HNL
Mediocre 2.0

Nothing.

We paid for our checked baggage ahead of time but when we checked in they said our payment wasn’t in their system. We ended up having to pay again at the counter and the price was more than double for each bag! 7.5 hr flight and you have to pay for drinks (even water) and meals.

KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

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

Tue, 29 May
KUL
MEL
8h 50m
Mon, 25 Jun
MEL
KUL
24h 55m
£257
Trip: 28 days
Overall 0.0 Poor
Based on 0 reviews
Sat, 31 Mar
KUL
MEL
7h 50m
Sat, 7 Apr
MEL
KUL
29h 30m
£267
Trip: 8 days
Overall 0.0 Poor
Based on 0 reviews
Thu, 15 Mar
KUL
MEL
7h 55m
Thu, 22 Mar
MEL
KUL
8h 15m
£282
Trip: 8 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
PER
KUL
OK 4.6

Delayed for over 3 hours!

KIX
HNL
Mediocre 2.0

Nothing.

We paid for our checked baggage ahead of time but when we checked in they said our payment wasn’t in their system. We ended up having to pay again at the counter and the price was more than double for each bag! 7.5 hr flight and you have to pay for drinks (even water) and meals.

KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

KUL
MEL
Good 6.0

But economical and good timings

Very small seats

HND
KUL
Mediocre 2.0

I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival.

Wed, 27 Dec
KUL
MEL
7h 55m
Tue, 9 Jan
MEL
KUL
8h 15m
£285
Trip: 14 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
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

PER
KUL
OK 4.6

Delayed for over 3 hours!

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KIX
HNL
Mediocre 2.0

Nothing.

We paid for our checked baggage ahead of time but when we checked in they said our payment wasn’t in their system. We ended up having to pay again at the counter and the price was more than double for each bag! 7.5 hr flight and you have to pay for drinks (even water) and meals.

Fri, 16 Feb
KUL
MEL
7h 55m
Thu, 22 Feb
MEL
KUL
19h 15m
£311
Trip: 7 days
Overall 0.0 Poor
Based on 0 reviews
Tue, 23 Jan
KUL
MEL
7h 55m
Sat, 27 Jan
MEL
KUL
8h 15m
£285
Trip: 5 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

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

HND
KUL
Mediocre 2.0

I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival.

Thu, 1 Feb
KUL
MEL
7h 55m
Fri, 9 Feb
MEL
KUL
8h 15m
£299
Trip: 9 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
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 2.0

The food made my daughter sick.

HND
KUL
Mediocre 2.0

I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival.

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

But economical and good timings

Very small seats

Wed, 24 Jan
KUL
MEL
7h 55m
Thu, 22 Feb
MEL
KUL
8h 15m
£330
Trip: 30 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
MEL
Good 6.0

But economical and good timings

Very small seats

KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

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.

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

Sat, 30 Dec
KUL
MEL
7h 55m
Sat, 6 Jan
MEL
KUL
8h 15m
£359
Trip: 8 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
MEL
Mediocre 2.0

Landing & leaving the plane.

Super budget fit out of the plane, having to pay for anything at all (including water!!!). Appalled and disgusted.

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
Mediocre 2.0

Nothing.

They accused me of stealing water.

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

PER
KUL
OK 4.6

Delayed for over 3 hours!

Sat, 27 Jan
KUL
MEL
7h 55m
Tue, 30 Jan
MEL
KUL
8h 15m
£386
Trip: 4 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
HND
KUL
Mediocre 2.0

I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival.

KUL
MEL
Mediocre 2.0

Landing & leaving the plane.

Super budget fit out of the plane, having to pay for anything at all (including water!!!). Appalled and disgusted.

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

Sun, 11 Feb
KUL
MEL
7h 55m
Wed, 14 Feb
MEL
KUL
8h 15m
£395
Trip: 4 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
HND
KUL
Mediocre 2.0

I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival.

KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

PER
KUL
OK 4.6

Delayed for over 3 hours!

KIX
HNL
Mediocre 2.0

Nothing.

We paid for our checked baggage ahead of time but when we checked in they said our payment wasn’t in their system. We ended up having to pay again at the counter and the price was more than double for each bag! 7.5 hr flight and you have to pay for drinks (even water) and meals.

KUL
MEL
Mediocre 2.0

Landing & leaving the plane.

Super budget fit out of the plane, having to pay for anything at all (including water!!!). Appalled and disgusted.

Sun, 17 Dec
KUL
MEL
7h 55m
Tue, 19 Dec
MEL
KUL
8h 15m
£590
Trip: 3 days
Overall 5.3 OK
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
PER
KUL
OK 4.6

Delayed for over 3 hours!

KTM
KUL
Mediocre 2.0

Nothing.

They accused me of stealing water.

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.

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

Show more results
*
Prices are per person, are for e–tickets and include all taxes & fees in GBP.

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