KUL - MEL

C$ 305 Find Cheap Flights from Kuala Lumpur to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest round-trip
C$ 724
Typical prices: C$ 678-C$ 1,044
Garuda Indonesia
Thu 15/2Fri 16/2
KUL - MEL • 1 stop
Cheapest direct flights
C$ 735
Typical prices: C$ 779-C$ 1,114
Batik Air
Sun 16/12Sat 29/12
KUL - MEL • Direct
Direct flights
You can fly direct with Malaysia Airlines, AirAsia X, and others. Average duration is 7h 56m.
Direct flights
+1
Direct flights
+1
Avoid delays
Most punctual • 89% on-time
Best time • Fewest delays
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 19 weeks in advance save around 24% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 15% price drop
Most popular
Good to know
+1
Good to know
+1
Top layover airports
Cheapest • Avg C$ 634 (round-trip)
Shortest trip • 11h 49m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Melbourne Airport!
Flight Deals
Booking Insights
Flight Deals

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

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Kuala Lumpur to Melbourne

Mon, 15 Feb - Tue, 16 Feb
Garuda Indonesia Logo
1:10 p.m. - 11:50 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
19h 40m1 stop Jakarta Soekarno-Hatta Intl
Garuda Indonesia Logo
2:55 p.m. - 12:00 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
24h 05m1 stop Jakarta Soekarno-Hatta Intl
C$ 724Garuda Indonesia
2 days ago
Wed, 16 Dec - Tue, 29 Dec
Batik Air Logo
5:30 p.m. - 5:00 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
8h 30mdirect
Batik Air Logo
9:45 p.m. - 3:30 a.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 45mdirect
C$ 735Batik Air
2 days ago
Thu, 19 Nov - Tue, 24 Nov
Garuda Indonesia Logo
1:10 p.m. - 11:50 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
19h 40m1 stop Jakarta Soekarno-Hatta Intl
Garuda Indonesia Logo
2:55 p.m. - 12:00 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
24h 05m1 stop Jakarta Soekarno-Hatta Intl
C$ 771Garuda Indonesia
2 days ago
Fri, 18 Dec - Wed, 30 Dec
Batik Air Logo
5:30 p.m. - 5:00 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
8h 30mdirect
Batik Air Logo
9:45 p.m. - 3:30 a.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 45mdirect
C$ 786Batik Air
2 days ago
Thu, 19 Nov - Fri, 27 Nov
Garuda Indonesia Logo
1:10 p.m. - 11:50 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
19h 40m1 stop Jakarta Soekarno-Hatta Intl
Garuda Indonesia Logo
2:55 p.m. - 12:10 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
24h 15m1 stop Jakarta Soekarno-Hatta Intl
C$ 818Garuda Indonesia
2 days ago
Thu, 4 Feb - Sat, 20 Feb
British Airways Logo
7:45 p.m. - 6:40 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
7h 55mdirect
British Airways Logo
4:35 p.m. - 9:35 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 00mdirect
C$ 819British Airways
2 days ago
Tue, 13 Apr - Sun, 18 Apr
British Airways Logo
7:30 p.m. - 5:15 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
7h 45mdirect
British Airways Logo
2:55 p.m. - 9:10 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 15mdirect
C$ 820British Airways
4 hours ago
Fri, 5 Feb - Sat, 20 Feb
British Airways Logo
7:45 p.m. - 6:40 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
7h 55mdirect
British Airways Logo
4:35 p.m. - 9:35 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 00mdirect
C$ 823British Airways
3+ days ago
Fri, 20 Nov - Tue, 24 Nov
Garuda Indonesia Logo
1:10 p.m. - 11:50 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
19h 40m1 stop Jakarta Soekarno-Hatta Intl
Garuda Indonesia Logo
2:55 p.m. - 12:00 p.m.MEL  Melbourne-KUL Kuala Lumpur Intl
24h 05m1 stop Jakarta Soekarno-Hatta Intl
C$ 825Garuda Indonesia
2 days ago
Fri, 20 Nov - Thu, 26 Nov
AirAsia X Logo
5:55 p.m. - 5:00 a.m.KUL  Kuala Lumpur Intl-MEL Melbourne
8h 05mdirect
AirAsia X Logo
1:00 a.m. - 6:20 a.m.MEL  Melbourne-KUL Kuala Lumpur Intl
8h 20mdirect
C$ 827AirAsia X
2 days ago
Booking Insights

Price, demand, and travel trends for Kuala Lumpur Intl Airport to Melbourne Airport flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

How much is a round-trip flight from Kuala Lumpur Intl Airport to Melbourne Airport?

Round-trip flights from Kuala Lumpur Intl Airport to Melbourne Airport typically range from C$ 678 to C$ 1,044. The lowest price found in the past 5 days was C$ 724, on Garuda Indonesia.

What's the cheapest day of the week to fly from Kuala Lumpur Intl Airport to Melbourne Airport?

Based on deals KAYAK users found in the last 12 months, Wednesday is the cheapest day of the week to fly from Kuala Lumpur Intl Airport to Melbourne Airport. It’s 9% cheaper than the average day, while Saturday is the most expensive, with prices 4% higher.

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

•March is the cheapest month to fly from Kuala Lumpur Intl Airport to Melbourne Airport at C$ 729 round-trip.
•July (C$ 1,050) and October (C$ 940) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 43% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

When are flights from Kuala Lumpur Intl Airport to Melbourne Airport the cheapest?

Flights from Kuala Lumpur Intl Airport to Melbourne Airport are cheapest 19 weeks before departure. Booking in this window typically costs about 24% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for Kuala Lumpur Intl Airport to Melbourne Airport flights

Low season

February

Cheapest flight

C$ 305
Beat the crowds with an average 20% drop in traveller numbers.
The most popular month to fly with an average 17% increase in traveller numbers.
One-way flight from Kuala Lumpur Intl Airport to Melbourne Airport

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

Your Kuala Lumpur Intl Airport to Melbourne Airport flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines, and booking tips.

  • What are the earliest and latest flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    These are the earliest and latest flight times available from Kuala Lumpur Intl Airport to Melbourne Airport:

    • Earliest: departs at 8:15 am and lands at 4:11 pm
    • Latest: departs at 10:35 pm and lands at 6:31 am.

    The flight takes about 7h 56m.

  • Which cabin classes can I book on flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    Only Economy Class is available on flights from Kuala Lumpur Intl Airport to Melbourne Airport.

  • How long does a flight from Kuala Lumpur Intl Airport to Melbourne Airport take?

    A direct flight from Kuala Lumpur Intl Airport to Melbourne Airport takes 7h 56m, covering 10,155 km.

  • Do I need a passport to fly from Kuala Lumpur Intl Airport to Melbourne Airport?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Kuala Lumpur Intl Airport to Melbourne Airport flight?

    Round-trip flights from Kuala Lumpur Intl Airport to Melbourne Airport range from C$ 678 to C$ 1,044, with an average of C$ 862 over the past 12 months. Anything below C$ 678 counts as a good deal.

  • How expensive are last-minute Kuala Lumpur Intl Airport to Melbourne Airport flights?

    Last-minute fares on this route (booked within two weeks of departure) run 14% above the C$ 862 route average. Book 19 weeks before departure for the lowest fares.

  • How much can I save by taking a layover when flying from Kuala Lumpur Intl Airport to Melbourne Airport?

    On this route, layover flights are cheaper than direct options on average. Layover fares average C$ 634 round-trip via Ho Chi Minh City (SGN), compared to C$ 939 for direct.

  • What is the standard checked bag allowance on flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    There is no standard. Checked bag policies vary by airline on this route. Most carriers charge C$ 56–C$ 142 for the first checked bag in economy. Premium fares and elite status bookings typically include a free checked bag.

  • Which aircraft model is used most often on flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    The Airbus A330-900neo family is used most often on this route, operated mainly by Malaysia Airlines and Qantas Airways. Other aircraft seen on the route include Airbus A330 variants.

  • How are flight departures from Kuala Lumpur Intl Airport to Melbourne Airport spread across the day?

    Evening is the busiest departure period on Kuala Lumpur Intl Airport to Melbourne Airport flights, with 50% leaving in that window. Morning departures account for 25%, Night flights for 25%, and Afternoon flights for 0%.

  • Have flight prices from Kuala Lumpur Intl Airport to Melbourne Airport changed much recently?

    Yes. Based on fares seen in the past 5 days, round-trip prices on this route showed a wide range, from about C$ 724 to C$ 6,281. That means the highest observed fare was about 9x higher than the lowest one.

  • How are flight prices from Kuala Lumpur Intl Airport to Melbourne Airport looking right now?

    One-way fares from Kuala Lumpur Intl Airport to Melbourne Airport are currently in line with typical prices for this route. Average one-way fares are about C$ 420.

  • What car rental options are available at Melbourne Airport (MEL)?

    Melbourne Airport (MEL) hosts 5 major car rental companies, with daily rates starting from around C$ 18 for economy cars. Top options include:

    • Bargain Car Rentals
    • East Coast Car Rentals
    • EverythingFleet
    • Ace Rental Cars
    • Simba Car Hire

  • Which airports can I use when flying from Kuala Lumpur Intl Airport to Melbourne Airport?

    Flights from Kuala Lumpur Intl Airport to Melbourne Airport usually depart from Kuala Lumpur Intl (KUL) and arrive at Melbourne (MEL).

  • What time of day has the fewest delays on flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    Afternoon flights have the fewest delays on this route, while evening departures tend to have the most.

  • At what point is a flight considered delayed on the route from Kuala Lumpur Intl Airport to Melbourne Airport?

    A flight is considered delayed when it departs 15 minutes or more after its scheduled time. This is the standard used by the US Department of Transportation and most airline industry reporting. On the Kuala Lumpur Intl Airport to Melbourne Airport route, 16% of flights were delayed in the past three months, with delays averaging 2h 07m.

  • Which airports do connecting flights from Kuala Lumpur Intl Airport to Melbourne Airport pass through?

    One-stop flights from Kuala Lumpur Intl Airport to Melbourne Airport most commonly connect through:

    • Singapore Changi (SIN) – 79% of one-stop connections
    • Denpasar Bali Ngurah Rai (DPS) – 13% of one-stop connections
    • Ho Chi Minh City (SGN) – 6% of one-stop connections
    • Jakarta Soekarno-Hatta Intl (CGK) – 1% of one-stop connections

  • Can I save money by using flexible dates for flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    Yes. Flexible dates can save you up to 13% on flights from Kuala Lumpur Intl Airport to Melbourne Airport. Wednesday is the cheapest departure day at C$ 789 round-trip on average, while Saturday is the most expensive at C$ 902, a difference of C$ 113.

    KAYAK's flexible dates feature shows options up to three days before and after your selected dates, making it easier to compare nearby fares.

  • Which airlines fly from Kuala Lumpur Intl Airport to Melbourne Airport?

    4 airlines operate flights between Kuala Lumpur Intl Airport and Melbourne Airport. The airlines offering direct flights on this route include:

    • Malaysia Airlines
    • AirAsia X
    • Batik Air
    • British Airways

  • How much time can I save by choosing a different layover airport when travelling from Kuala Lumpur Intl Airport to Melbourne Airport?

    Flying via Singapore Changi (SIN) gives the shortest average 1-stop total travel time at 11h 49m, compared with 12h 13m via Denpasar Bali Ngurah Rai (DPS) and 16h 24m via Xiamen Gaoqi Intl (XMN).

  • What is the time difference between Kuala Lumpur Intl Airport and Melbourne Airport?

    Melbourne Airport is 3 hours ahead of Kuala Lumpur Intl Airport (Eastern Australia Time vs Malaysia Time). Plan for the time shift when scheduling connections or first-day activities.

  • Which popular places can I visit in Melbourne Airport?

    Some of the most popular sights in Melbourne Airport are Immigration Museum, Melbourne Convention and Exhibition Centre, and Rod Laver Arena. These are among the most viewed places in Melbourne Airport on KAYAK.

  • Which airlines offer extra legroom and free seat selection on Kuala Lumpur Intl Airport to Melbourne Airport flights?

    Among airlines operating Kuala Lumpur Intl Airport to Melbourne Airport flights:

    • Malaysia Airlines: offers free seat selection

    Extra legroom and free seat selection availability depends on fare class and route.

  • Which airlines include bags at no extra cost on Kuala Lumpur Intl Airport to Melbourne Airport flights?

    Here are some options for this route, based on selected ticket types and cabin classes:

    • AirAsia X: a carry-on bag and a checked bag in Economy Class
    • Malaysia Airlines: a carry-on bag and a checked bag in Economy Class
    • Batik Air: a carry-on bag and a checked bag in Economy Class

    Baggage allowance can vary by ticket type, cabin class, route, and airline, so always check the fare details before booking.

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

Your guide to booking Kuala Lumpur Intl Airport to Melbourne Airport flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Wednesday departure and avoid flying on Saturday. On this route, Wednesday flights average C$ 789, about C$ 113 less than Saturday fares (12% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 19 weeks before you fly. On this route, that window historically saves about 24% versus last-minute pricing (KAYAK booking data, last 12 months).
  • If you can choose when to travel, plan your Kuala Lumpur Intl Airport to Melbourne Airport trip for March. Fares historically average C$ 729 round-trip in that month – typically C$ 320 less than the most expensive month, which is July (based on the last 12 months).
  • For the best chance of arriving on time, fly with AirAsia X. Over the past three months, 89% of AirAsia X flights from Kuala Lumpur Intl Airport to Melbourne Airport arrived on time, slightly above the route average of 84%. When flights on this route arrive late, they're delayed by an average of 2h 07m, so choosing an airline with strong on-time performance can make a difference if you're on a tight schedule.
  • If you have the time, taking a 1-stop flight through Ho Chi Minh City Airport (SGN) can be cheaper than flying direct. The cheapest layover option averages C$ 634 round-trip on this route – about C$ 305 less than direct flights (based on the last 12 months).
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Melbourne Airport.

    • Holiday Inn Melbourne Airport By IHG
  • 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.

Prefer to fly direct from Kuala Lumpur to Melbourne?

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

Direct departures

Kuala Lumpur Intl to Melbourne

Monday

Malaysia Airlines,AirAsia X

Malaysia Airlines,AirAsia X

Tuesday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Wednesday

Malaysia Airlines,AirAsia X,Batik Air

Malaysia Airlines,AirAsia X, +1 more

Thursday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Friday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Saturday

Malaysia Airlines,AirAsia X

Malaysia Airlines,AirAsia X

Sunday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

See more nonstop flights

Direct returns

Melbourne to Kuala Lumpur Intl

Monday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Tuesday

Malaysia Airlines,AirAsia X,Batik Air

Malaysia Airlines,AirAsia X, +1 more

Wednesday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Thursday

Malaysia Airlines,AirAsia X,Batik Air

Malaysia Airlines,AirAsia X, +1 more

Friday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Saturday

AirAsia X,Malaysia Airlines,Batik Air

AirAsia X,Malaysia Airlines, +1 more

Sunday

Malaysia Airlines,AirAsia X,Batik Air

Malaysia Airlines,AirAsia X, +1 more

See more nonstop flights

More options for your flight from Kuala Lumpur to Melbourne

Complete your trip to Melbourne with a hotel stay or car rental