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

Sat 1/20
Sat 1/27
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:
$551
(avg. price over the last 2 weeks)
Good Deal:
$334
or less (round trip)

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 $334 or less.
The cheapest flight from Kuala Lumpur Intl to Melbourne & other airports was found 52 days before departure, on average.
Book at least 3 weeks before departure in order to get a below-average price.
Morning departure is around 10% more expensive 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 nonstop 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 73 (nonstop) 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 round-trip tickets were found on Multiple Airlines ($308), AirAsia X ($333) and Scoot ($409).
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 Kuala Lumpur Intl to Melbourne & other airports?
For Kuala Lumpur Intl to Melbourne & other airports, Thursday is the cheapest day to fly on average and Tuesday is the most expensive. Flying from Melbourne & other airports back to Kuala Lumpur Intl, the best deals are generally found on Monday, with Sunday being the most expensive.

Book cheap flights from Kuala Lumpur Intl to Melbourne & other airports (round-trip)

Airports
Origin
Kuala Lumpur
$308
only
$308
Destination
Melbourne
$308
only
$308
Thu, May 3
KUL
MEL
8h 50m
Mon, May 7
MEL
KUL
24h 55m
Trip: 5 days
Overall 0.0 Poor
Based on 0 reviews
Sun, Apr 22
KUL
MEL
8h 50m
Fri, Apr 27
MEL
KUL
7h 15m
Trip: 6 days
5.3OkayShow reviews
Overall 5.3 Okay
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
HND
Mediocre 2.0

Nothing!

$165usd for two 20kg (50lbs) bags on a 7hr flight for two passengers is ridiculous! Not being able to get free water on a 7hr flight is crazy! I can under short local flights having all these extra charges but long haul flights like most other carriers shld come With at least 1 free checked bag and at least free water or soft drinks on a flight.

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.

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

DPS
KUL
Okay 4.0

Our family had 3 seats together

RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!

Wed, Feb 28
KUL
MEL
21h 10m
Sat, Mar 3
MEL
KUL
25h 00m
Trip: 4 days
6.5GoodShow reviews
Overall 6.5 Good
Based on 178 reviews
Boarding
7.2
Comfort
6.5
Crew
7.4
Entertainment
5.3
Food
5.6
SIN
SGN
Okay 5.0

Boarding

Confort

NRT
DMK
Okay 5.6

The departure time was delayed but the crew made every effort to arrive on time. Kudos to the pilots. The cabin crew was excellent.

I get that it’s a budget flight, so no frills. I wasn’t expecting bottled water but at least offer some water in a cup. The water bottles being sold was expensive and too small. They encourage us to stay hydrated but not everybody can keep shelling out money for water, and strictly no outside food or drinks. Can they at least allow us to bring water, short flights not so much a problem but long flights, not so good for that strict rule.

PEN
SIN
Excellent 8.5

previous flight arrived a bit late but captain did his best to make up the time

SIN
SGN
Good 6.0

The cost was cheap

There wasn't much room for someone who is 6'4''

MNL
SIN
Okay 4.3

If they have a policy that passengers cant eat food bought outside the aircraft they should make sure that they have variations/choices on their menu. I can only eat fish but they dont have it on their menu so i brought my own food but the crew asked me to stop eating it because it was not allowed. Im hungry and tired and was upset that time.

Thu, May 17
KUL
MEL
8h 50m
Wed, May 23
MEL
KUL
7h 15m
Trip: 7 days
5.3OkayShow reviews
Overall 5.3 Okay
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
MEL
Okay 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
Okay 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

SYD
KUL
Okay 4.3

After boarding flight they took so long to provide food. Kids were literally crying of hunger.

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, Mar 21
KUL
MEL
7h 55m
Sun, Mar 25
MEL
KUL
24h 55m
Trip: 5 days
Overall 0.0 Poor
Based on 0 reviews
Fri, Apr 20
KUL
MEL
8h 50m
Wed, Apr 25
MEL
KUL
7h 20m
Trip: 6 days
5.3OkayShow reviews
Overall 5.3 Okay
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 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
Okay 4.6

On time

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

KUL
MEL
Good 6.0

But economical and good timings

Very small seats

DPS
KUL
Okay 4.0

Our family had 3 seats together

RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!

Sat, Jul 7
KUL
MEL
8h 50m
Sun, Jul 22
MEL
KUL
11h 40m
Trip: 16 days
Overall 0.0 Poor
Based on 0 reviews
Fri, Jun 1
KUL
MEL
8h 50m
Mon, Jun 11
MEL
KUL
7h 20m
Trip: 11 days
5.3OkayShow reviews
Overall 5.3 Okay
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
KUL
MEL
Okay 4.6

On time

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

DPS
KUL
Okay 4.0

Our family had 3 seats together

RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!

KUL
MEL
Mediocre 2.0

The food made my daughter sick.

KUL
MEL
Good 6.0

But economical and good timings

Very small seats

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

Fri, Jul 20
KUL
MEL
8h 50m
Thu, Aug 9
MEL
KUL
24h 55m
Trip: 21 days
Overall 0.0 Poor
Based on 0 reviews
Wed, Mar 28
KUL
MEL
7h 50m
Tue, Apr 3
MEL
KUL
7h 15m
Trip: 7 days
5.3OkayShow reviews
Overall 5.3 Okay
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
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

SYD
KUL
Okay 4.3

After boarding flight they took so long to provide food. Kids were literally crying of hunger.

DPS
KUL
Okay 4.0

Our family had 3 seats together

RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!

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.

Sat, Mar 31
KUL
MEL
8h 50m
Sat, Apr 7
MEL
KUL
7h 20m
Trip: 8 days
5.3OkayShow reviews
Overall 5.3 Okay
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

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

The food made my daughter sick.

KUL
MEL
Okay 4.6

On time

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

SYD
KUL
Okay 4.3

After boarding flight they took so long to provide food. Kids were literally crying of hunger.

Thu, Mar 15
KUL
MEL
7h 55m
Wed, Mar 21
MEL
KUL
8h 15m
Trip: 7 days
5.3OkayShow reviews
Overall 5.3 Okay
Based on 17 reviews
Boarding
6.3
Comfort
5.7
Crew
6.7
Entertainment
3.9
Food
5.0
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
Okay 4.6

On time

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

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

Nothing!

$165usd for two 20kg (50lbs) bags on a 7hr flight for two passengers is ridiculous! Not being able to get free water on a 7hr flight is crazy! I can under short local flights having all these extra charges but long haul flights like most other carriers shld come With at least 1 free checked bag and at least free water or soft drinks on a flight.

SYD
KUL
Okay 4.3

After boarding flight they took so long to provide food. Kids were literally crying of hunger.

Sat, Jun 16
KUL
MEL
8h 50m
Fri, Jun 22
MEL
KUL
7h 15m
Trip: 7 days
5.3OkayShow reviews
Overall 5.3 Okay
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

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

After boarding flight they took so long to provide food. Kids were literally crying of hunger.

KUL
HND
Mediocre 2.0

Nothing!

$165usd for two 20kg (50lbs) bags on a 7hr flight for two passengers is ridiculous! Not being able to get free water on a 7hr flight is crazy! I can under short local flights having all these extra charges but long haul flights like most other carriers shld come With at least 1 free checked bag and at least free water or soft drinks on a flight.

Tue, Feb 13
KUL
MEL
7h 55m
Mon, Feb 26
MEL
KUL
8h 15m
Trip: 14 days
5.3OkayShow reviews
Overall 5.3 Okay
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

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.

DPS
KUL
Okay 4.0

Our family had 3 seats together

RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!

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

But economical and good timings

Very small seats

Show more results

Kuala Lumpur Intl to Melbourne & other airports Flight Information

Avg. Flight Duration 8h 00m
Flights Arrive in Melbourne & other airports
Flights Depart from Kuala Lumpur Intl
Flight Price $308
Distance 3923 miles
Airlines AirAsia X, Scoot
*
Prices are per person and are for e–tickets and include all taxes & fees in USD.

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 the prices, so it’s not possible for us to guarantee what other companies are selling.

We compile tonnes 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 can't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car rentals 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.

If you have 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.