Find flights
Deals
Insights
When to book
FAQs & Tips
Direct Flights
Airlines

KUL - MEL

Find cheap flights from Kuala Lumpur to Melbourne

1 adult
0 bags
Mon 3/6
Mon 10/6

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Kuala Lumpur to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Kuala Lumpur to Melbourne, as well as popular online travel agencies
In the last 7 days, travellers have searched 43,693,958 times on KAYAK, and here is why:

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights from Kuala Lumpur to Melbourne - Travel Insights & Trends

Get data-powered insights and trends into flights from Kuala Lumpur to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Kuala Lumpur Intl Airport to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Kuala Lumpur Intl Airport to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Kuala Lumpur Intl Airport to Melbourne Airport is August, where tickets cost C$ 604 on average. On the other hand, the most expensive months are January and December, where the average cost of tickets is C$ 1,055 and C$ 942 respectively.

How far in advance should I book a flight from Kuala Lumpur Intl Airport to Melbourne Airport?

To calculate daily average prices, KAYAK takes all prices for each day before departure over the last year for flights from Kuala Lumpur Intl Airport to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each month.
To get a below average price on the flight from Kuala Lumpur Intl Airport to Melbourne Airport, you should book around 4 weeks before departure. For the absolute cheapest price, our data suggests you should book 71 days before departure.

Which airlines fly direct between Kuala Lumpur Intl Airport and Melbourne Airport?

Airline and price data is aggregated from results in KAYAK’s search results from the last 2 weeks for flights from Kuala Lumpur Intl Airport to Melbourne Airport.
There are 2 airlines that fly direct from Kuala Lumpur Intl Airport to Melbourne Airport. They are AirAsia X and Malaysia Airlines. The cheapest airline for this route is AirAsia X, with the best deal found costing C$ 433. On average, the best prices for this route can be found at AirAsia X.

How many flights are there between Kuala Lumpur Intl Airport and Melbourne Airport per day?

Each day, there are between 4 and 6 nonstop flights that take off from Kuala Lumpur Intl Airport and land in Melbourne Airport, with an average flight time of 7h 50m. The most common departure time is 10:00 p.m. and most flights take off in the morning. Each week, there are 35 flights. The most frequent day of departure is Thursday, when 17% of all weekly flights depart. The fewest flights depart on a Friday.

Which cabin class options are there for flights between Kuala Lumpur Intl Airport and Melbourne Airport?

The average price of flights for each cabin class for the route found by users searching on KAYAK over the last 2 weeks.
There is only one cabin class option available for the route, which is Economy. Perform a search on KAYAK to find the latest prices and availability for all cabin fares, which differ across airlines.

What’s the earliest departure time from Kuala Lumpur to Melbourne?

Early birds can take the earliest flight from Kuala Lumpur Intl Airport at 9:20 am and will be landing in Melbourne Airport at 7:15 pm.

What’s the latest departure time from Kuala Lumpur to Melbourne?

If you prefer to fly at night, the latest flight from Kuala Lumpur Intl Airport to Melbourne Airport jets off at 10:25 pm and lands at 8:10 am.

Good to know

Low season

January

High season

August
Best time to beat the crowds but there is an average 36% increase in price.
Most popular time to fly and prices are also 22% lower on average.

When to book flights from Kuala Lumpur to Melbourne

Are your dates flexible? Find out the best times to travel from Kuala Lumpur to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Kuala Lumpur to Melbourne flights

  • What facilities are there for those travelling with children at Melbourne airports?

    In Melbourne Airport you’ll find plenty of changing facilities throughout the airport, as well as a children’s play area in Terminal 2 (next to gate 15b). In Avalon Airport there is a Kids Zone where younger children can have fun or the Arcade Room which is more suitable for older kids.

  • How do I get to the city centre from Avalon Airport with public transport?

    The SkyBus coach service takes around 45min to get to Southern Cross Station and is the most popular way to get to central Melbourne. A single ticket costs A$ 24 (RM 71) approx. Plus, if you’re flying with AirAsia there’s a specific SkyBus service that is tailored towards AirAsia flight departure and arrival times.

  • Do airports in Melbourne have lounges?

    Of the two airports that run flights from Kuala Lumpur, only Melbourne Airport has lounges. There are three pay-as-you-go lounges (located in Terminal 2), all of which accept walk-ins. These are the Marhaba Lounge, Plaza Premium Lounge, and The House. Whichever you choose, you can expect free Wi-Fi, comfortable seating, and complimentary food and drink.

  • Which airlines offer Wi-Fi service onboard planes from Kuala Lumpur to Melbourne?

    Only Scoot offers inflight Wi-Fi service on the Kuala Lumpur to Melbourne flight route.

  • Which aircraft models fly most regularly from Kuala Lumpur to Melbourne?

    The Airbus A330-300 is the aircraft model that flies most regularly on the Kuala Lumpur to Melbourne flight route.

  • Which airline alliances offer flights from Kuala Lumpur to Melbourne?

    SkyTeam, oneworld, and Star Alliance are the airline alliances operating flights between Kuala Lumpur and Melbourne, with oneworld being the most commonly used for this route.

  • On which days can I fly direct from Kuala Lumpur to Melbourne?

    There are direct flights from Kuala Lumpur to Melbourne on a daily basis.

  • How does KAYAK find such low prices on flights from Kuala Lumpur to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Kuala Lumpur to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Kuala Lumpur to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Kuala Lumpur is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Kuala Lumpur to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back to Kuala Lumpur with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Kuala Lumpur to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Kuala Lumpur up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding a cheap flight from Kuala Lumpur to Melbourne

  • Looking for a cheap flight? 25% of our users found flights on this route for C$ 174 or less one-way.
  • If you’re being dropped off at Kuala Lumpur International Airport (KUL), you can set down at the Long Term Car Park for free for up to 30min. From here, shuttle buses run to the main terminal every 10min.
  • Non-stop flights from Kuala Lumpur to Melbourne arrive at one of two airports. Melbourne Airport (MEL) is the city's main airport, followed by Avalon Airport (AVV), which is the second busiest. If you wish to land specifically at Melbourne Airport, fly with Firefly or Malaysia Airlines, for Avalon Airport fly with AirAsia.
  • For passengers flying to Melbourne Airport, you can download the Melbourne Airport App to gain access to exclusive shopping and dining deals.
  • Those who are catching an early flight may wish to consider spending the night at the Sama-Sama Hotel at Kuala Lumpur International Airport, which provides top-class 5-star accommodation.
See more tips

Prefer to fly non-stop from Kuala Lumpur to Melbourne?

Find which airlines fly direct from Kuala Lumpur Intl to Melbourne, which days they fly and book direct flights.

Nonstop departures

Kuala Lumpur Intl to Melbourne

Monday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Tuesday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Wednesday

Batik Air, KLM, LATAM Airlines, +7 more

Batik Air, KLM, +8 more

Thursday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Friday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Saturday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Sunday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

See more nonstop flights

Nonstop returns

Melbourne to Kuala Lumpur Intl

Monday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Tuesday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Wednesday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Thursday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Friday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

Saturday

AirAsia X, Batik Air, KLM, +7 more

AirAsia X, Batik Air, +8 more

Sunday

AirAsia X, KLM, LATAM Airlines, +6 more

AirAsia X, KLM, +7 more

See more nonstop flights
See more nonstop flights

Top airline flying from Kuala Lumpur to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Kuala Lumpur to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Kuala Lumpur to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
6.3
AirAsia XOverall score based on 52 reviews
6.0Comfort
7.2Crew
4.6Entertainment
6.8Boarding
5.8Food
Airline reviews

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

10.0 ExcellentNorhayati, Jan. 2024BKK - KUL
Read more about AirAsia X reviews

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

The worst experience in any flight I have ever had, delayed for more than 10 hours, lost my other flight so I lost one day during my trip. Didn’t gave me facilities with my luggage either. Never again

I was next to a quite large person. Soni essentially had 2/3 of my seat for myself and couldn't sit properly. Even though there were some other seat available, the staff refuse that I occupy another seat.

Pros: The staff was very friendly. Cons: Long delay. The food is terrible.

I’m a frequent Traveler on all types of airlines, including budget. This was the worst flight experience I’ve ever had. Something was wrong with AirAsia’s systems and we were the whole flight was rescheduled to the following day, the third flight it happened to. Apart from an email which gave the new date the web and app said the original flight date which meant that there were hundreds of people queueing at the airport to try and find out what was going on. People waited six hours to talk to customer service who gave advice that didn’t match the web or app. Nightmare. just advertising for spending the extra hundred dollars I’ve ever seen.

Pros: "For a budget airline, the food is excellent as is the service. The seats are on the smallish side but not as bad as some more expensive options."
Pros: "Ground staff is friendly and helpful during baggage check-in. Change of gate is notified via SMS & mail."
Cons: "Air conditioning at departure hall was not working properly. It feels rather humid while waiting for boarding."
Cons: "Worst landing i’ve Ever experienced. But everything else was fine."
Pros: "Don’t remember, that’s how much of an impression they made."
Cons: "Doesn’t matter because I won’t be using this airline again."

Book cheap flights from Kuala Lumpur to Melbourne

One-way flight deals

directKLM
7h 55mKUL-MEL
directQatar Airways
7h 55mKUL-MEL
directOman Air
7h 55mKUL-MEL
directAirAsia X
7h 50mKUL-MEL
directSAUDIA
7h 55mKUL-MEL
directLATAM Airlines
7h 45mKUL-MEL
directBatik Air
8h 30mKUL-MEL
directTurkish Airlines
7h 55mKUL-MEL
directSriLankan Airlines
7h 55mKUL-MEL
directMalaysia Airlines
7h 55mKUL-MEL

Search by stops

Search by airline

Kuala Lumpur - Melbourne Flights

Departure:

Kuala Lumpur (KUL)Malaysia

Destination:

Melbourne (MEL)Australia

Cabin classes:

C$ 440

Browse origins:

  • Flights » 
  • Kuala Lumpur Airport

Browse destinations:

  • Flights » 
  • Worldwide » 
  • Melbourne Airport (Tullamarine)