KUL - MEL

$316 Find Cheap Flights from Kuala Lumpur to Melbourne Airport (Tullamarine) – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% 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.

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 return flight deals from Kuala Lumpur Intl to Melbourne

Thu, 15 Oct - Mon, 26 Oct
AirAsia X Logo
10:40 - 21:30KUL  Kuala Lumpur Intl-MEL Melbourne
7h 50mdirect
AirAsia X Logo
06:15 - 11:30MEL  Melbourne-KUL Kuala Lumpur Intl
8h 15mdirect
$657AirAsia X
Fri, 23 Oct - Thu, 5 Nov
AirAsia X Logo
18:10 - 05:00KUL  Kuala Lumpur Intl-MEL Melbourne
7h 50mdirect
AirAsia X Logo
01:00 - 06:15MEL  Melbourne-KUL Kuala Lumpur Intl
8h 15mdirect
$657AirAsia X
Sat, 26 Dec - Sun, 31 Jan
Scoot Logo
22:00 - 12:10KUL  Kuala Lumpur Intl-MEL Melbourne
11h 10m1 stop Singapore Changi
Scoot Logo
13:25 - 05:55MEL  Melbourne-KUL Kuala Lumpur Intl
19h 30m1 stop Singapore Changi
$660Scoot
Wed, 3 Mar - Wed, 10 Mar
Multiple Airlines Logo
12:35 - 23:45KUL  Kuala Lumpur Intl-MEL Melbourne
8h 10mdirect
Multiple Airlines Logo
22:35 - 05:55MEL  Melbourne-KUL Kuala Lumpur Intl
10h 20m1 stop Singapore Changi
$661Multiple Airlines
Tue, 13 Oct - Fri, 30 Oct
Multiple Airlines Logo
13:25 - 00:15KUL  Kuala Lumpur Intl-MEL Melbourne
7h 50mdirect
Multiple Airlines Logo
13:25 - 16:15MEL  Melbourne-KUL Kuala Lumpur Intl
29h 50m1 stop Singapore Changi
$661Multiple Airlines
Tue, 13 Oct - Sat, 24 Oct
Scoot Logo
22:45 - 21:20KUL  Kuala Lumpur Intl-MEL Melbourne
19h 35m1 stop Singapore Changi
Scoot Logo
14:00 - 21:45MEL  Melbourne-KUL Kuala Lumpur Intl
10h 45m1 stop Singapore Changi
$665Scoot
Mon, 16 Nov - Sat, 21 Nov
Malaysia Airlines Logo
20:35 - 07:15KUL  Kuala Lumpur Intl-MEL Melbourne
7h 40mdirect
Malaysia Airlines Logo
00:30 - 05:45MEL  Melbourne-KUL Kuala Lumpur Intl
8h 15mdirect
$884Malaysia Airlines
Sat, 31 Oct - Sun, 8 Nov
Malaysia Airlines Logo
20:35 - 07:15KUL  Kuala Lumpur Intl-MEL Melbourne
7h 40mdirect
Malaysia Airlines Logo
00:30 - 05:45MEL  Melbourne-KUL Kuala Lumpur Intl
8h 15mdirect
$884Malaysia Airlines
Sun, 20 Dec - Thu, 28 Jan
Qantas Airways Logo
17:20 - 10:15KUL  Kuala Lumpur Intl-MEL Melbourne
13h 55m1 stop Singapore Changi
Qantas Airways Logo
12:05 - 22:30MEL  Melbourne-KUL Kuala Lumpur Intl
13h 25m1 stop Singapore Changi
$906Qantas Airways
Sun, 20 Dec - Fri, 29 Jan
Qantas Airways Logo
14:20 - 10:15KUL  Kuala Lumpur Intl-MEL Melbourne
16h 55m1 stop Singapore Changi
Qantas Airways Logo
12:05 - 20:45MEL  Melbourne-KUL Kuala Lumpur Intl
11h 40m1 stop Singapore Changi
$906Qantas Airways
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 from Kuala Lumpur Intl Airport to Melbourne Airport with more confidence.

How much is a return flight from Kuala Lumpur Intl Airport to Melbourne Airport?

Return flights from Kuala Lumpur Intl Airport to Melbourne Airport start at $657. Prices are typical for this route right now, with typical return fares ranging from $641 to $1,009. The lowest price found in the past 5 days was $657 on AirAsia X.

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

Wednesday is the cheapest day of the week to fly from Kuala Lumpur Intl Airport to Melbourne Airport and is 8% cheaper than the average day. Friday is the most expensive day with flight prices 3% higher than average. Based on deals found by KAYAK users in the last 12 months.

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 $682 return.
  • July ($1,028) and January ($959) are the most expensive months.
  • The price difference between flying in the cheapest and most expensive months is 50% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

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

Flights from Kuala Lumpur Intl Airport to Melbourne Airport are cheapest 6 weeks before departure. Booking in this window typically costs about 18% 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

$316
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 6% lower on average.
Flights from Kuala Lumpur Intl Airport to Melbourne Airport

When to book flights from Kuala Lumpur Intl to Melbourne

Are your dates flexible? Find out the best times to travel from Kuala Lumpur Intl to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

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

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

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

  • Where do flights from Kuala Lumpur to Melbourne stop?

    Although there are direct flights from Kuala Lumpur to Melbourne, you can often find cheaper flights from budget airlines that include a single stopover. For example, Scoot and Jetstar have routes with a stopover at Singapore Changi Airport (SIN), and Batik Air has flights with a stopover at Denpasar Airport (DPS).

  • Are there any lounges at Kuala Lumpur Airport (KUL)?

    Economy passengers can book a stay at Premium Plaza Lounge at Kuala Lumpur Airport. They offer a comfortable place to sit and enjoy food and drink. You can also make use of their shower facilities and meeting rooms. You can find it in Terminal 1, Level 2, close to Gate G.

  • Which routes are more environmentally friendly?

    You may find the easier way to lower your carbon footprint on your flight from Kuala Lumpur to Melbourne Tullamarine (MEL) is to book with multiple airlines. Return trips where one leg is operated by Malaysia Airlines and the other by Qantas Airways emit up to 45% less CO2 than average flights on this route.

  • Can I get special assistance on my flight from Kuala Lumpur to Melbourne?

    Most airlines require you to contact them at least 48 hours before your flight to arrange special assistance. AirAsia allows you to book a wheelchair up to 4 hours before your scheduled departure. However, you should still book as early as possible, as there is a limit to the number of wheelchairs on each flight.

  • 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 are available on the route from Kuala Lumpur Intl Airport to Melbourne Airport?

    3 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

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

  • 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 cabin bag and a checked bag in Economy class
    • Malaysia Airlines: a cabin bag and a checked bag in Economy class
    • Qantas Airways: a cabin bag and a checked bag in Economy class

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

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

    Three cabin classes are available on flights from Kuala Lumpur Intl Airport to Melbourne Airport:

    • Economy class
    • Premium Economy Class
    • Business Class

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

    On this route, stopover flights are cheaper than direct options on average. Stopover fares average $612 return via Ho Chi Minh City (SGN), compared with $905 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 $54–$139 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-300 variants.

  • 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) – 80% of one-stop connections
    • Denpasar Bali Ngurah Rai (DPS) – 13% of one-stop connections
    • Ho Chi Minh City (SGN) – 5% of one-stop connections
    • Jakarta Soekarno-Hatta Intl (CGK) – 1% of one-stop connections

    Singapore Changi (SIN) handles the largest share of one-stop connections on this route.

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

    Yes. Being flexible with your travel dates can save you up to 11% on the Kuala Lumpur Intl Airport to Melbourne Airport route. Wednesday is the cheapest departure day at $748 return on average, while Friday is the most expensive at $833, a difference of $85. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

  • 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, 17% of flights were delayed in the past 3 months, with delays averaging 2 hours 12 minutes.

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

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

  • What popular places can I visit in Melbourne Airport?

    Some of the most popular sights in Melbourne Airport are Melbourne Convention and Exhibition Centre, Crown Casino, and Marvel Stadium. These are among the most viewed places in Melbourne Airport on KAYAK.

  • 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 08:15 and lands at 16:08
    • Latest: departs at 22:35 and lands at 06:28.

    The flight takes about 7h 53m.

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

    Last-minute fares on this route (booked within 2 weeks of departure) run 14% above the route average of $808. Book 6 weeks before departure for the lowest fares.

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

    A direct flight from Kuala Lumpur Intl Airport to Melbourne Airport takes 7h 53m, 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 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 higher than usual. Average one-way flight prices are about $493, which is 21% above the typical average for this route.

  • How do delay rates compare for morning and evening flights from Kuala Lumpur Intl Airport to Melbourne Airport?

    Afternoon flights have the fewest delays on this route. Delays tend to pile up throughout the day as one late flight pushes the next, so earlier departures are usually more reliable.

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

    Flying via Singapore Changi (SIN) gives the shortest average 1-stop total travel time of 11h 50m, compared to 12h 15m via Denpasar Bali Ngurah Rai (DPS) and 17h 47m via Taipei City Taiwan Taoyuan Intl (TPE).

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

    Melbourne Airport is 2 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 car hire options are available at Melbourne Airport (MEL)?

    Melbourne Airport (MEL) hosts 5 major car hire companies, with daily rates starting from around $19 for economy cars. Top options include:
    · Bargain Car Rentals
    · East Coast Car Rentals
    · EverythingFleet
    · Ace Rental Cars
    · Alpha

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

    Return flights from Kuala Lumpur Intl Airport to Melbourne Airport range from $641 to $1,009, with an average of $808 over the past 12 months. Anything below $641 counts as a good deal.

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 instead of Friday. On this route, Wednesday flights average $748 – about $85 less than Friday (10% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 6 weeks before you fly. On this route, that window historically saves about 18% 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 $682 return in that month – typically $346 less than the most expensive month, which is July (based on the last 12 months).
  • If arriving on time is high on your priority list, AirAsia X is the strongest pick on this route. 88% of AirAsia X flights from Kuala Lumpur Intl Airport to Melbourne Airport arrived on time in the past 3 months, slightly above the route's average on-time arrival rate of 83%. When flights on this route do arrive late, the average delay is 2 hours12 minutes, so choosing an airline with strong on-time performance can make a difference on tight schedules.
  • 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 stopover option averages $612 return on this route – about $293 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.
  • If you're flying with AirAsia, bear in mind that their 7 kg of cabin luggage allowance usually includes both your suitcase and your personal item. The larger piece cannot exceed 56 x 36 x 23 cm and the smaller item can't be larger than 40 x 30 x 10 cm.
  • Scoot offers a larger cabin luggage allowance of up to 10 kg. This also includes both the main suitcase and your personal item. Scoot doesn't include any checked luggage, but you can purchase up to 40 kg total with no single piece weighing more than 32 kg.

Prefer to fly direct from Kuala Lumpur Intl 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

Malaysia Airlines

Tuesday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Wednesday

Malaysia Airlines

Malaysia Airlines

Thursday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Friday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Saturday

Malaysia Airlines

Malaysia Airlines

Sunday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

See more direct flights

Direct returns

Melbourne to Kuala Lumpur Intl

Monday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Tuesday

Malaysia Airlines

Malaysia Airlines

Wednesday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Thursday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Friday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Saturday

AirAsia X,Malaysia Airlines

AirAsia X,Malaysia Airlines

Sunday

Malaysia Airlines

Malaysia Airlines

See more direct flights

More options for your flight from Kuala Lumpur Intl to Melbourne

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