MEL - KUL

$348 Find Cheap Flights from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport – 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.

Everything you should know

Cheapest return flight
$610
Typical prices: $673-$1,090
Scoot
Mon 15/10Mon 22/10
MEL - KUL • 1 stop
Cheapest direct flights
$614
Typical prices: $726-$1,148
AirAsia X
Fri 12/10Sat 20/10
MEL - KUL • Direct
Direct flights
You can fly direct with Malaysia Airlines, AirAsia X, and Batik Air. Average duration is 8h 30m
Direct flights
+1
Direct flights
+1
Avoid delays
Most punctual • 90% on-time
Best time • Fewest delays
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 8 weeks in advance save around 19% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 19% price drop
Most popular
Good to know
+1
Good to know
+1
Top stopover airports
Cheapest • Avg $695 (return)
Shortest trip • 12h 09m (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 Kuala Lumpur Intl Airport!
Flight Deals
Booking Insights
Flight Deals

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

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

Recent return flight deals from Melbourne to Kuala Lumpur Intl

Tue, 20 Oct - Tue, 27 Oct
Scoot Logo
14:00 - 18:15MEL  Melbourne-KUL Kuala Lumpur Intl
31h 15m1 stop Singapore Changi
Scoot Logo
06:55 - 12:10KUL  Kuala Lumpur Intl-MEL Melbourne
26h 15m1 stop Singapore Changi
$611Scoot
Mon, 19 Oct - Fri, 30 Oct
Scoot Logo
22:35 - 18:15MEL  Melbourne-KUL Kuala Lumpur Intl
22h 40m1 stop Singapore Changi
Scoot Logo
11:15 - 21:20KUL  Kuala Lumpur Intl-MEL Melbourne
31h 05m1 stop Singapore Changi
$612Scoot
Mon, 12 Oct - Tue, 20 Oct
AirAsia X Logo
06:15 - 11:55MEL  Melbourne-KUL Kuala Lumpur Intl
8h 40mdirect
AirAsia X Logo
13:25 - 00:15KUL  Kuala Lumpur Intl-MEL Melbourne
7h 50mdirect
$614AirAsia X
Mon, 22 Feb - Wed, 3 Mar
AirAsia X Logo
06:15 - 11:35MEL  Melbourne-KUL Kuala Lumpur Intl
8h 20mdirect
AirAsia X Logo
12:45 - 23:45KUL  Kuala Lumpur Intl-MEL Melbourne
8h 00mdirect
$617AirAsia X
Mon, 26 Oct - Fri, 30 Oct
Multiple Airlines Logo
13:25 - 21:00MEL  Melbourne-KUL Kuala Lumpur Intl
10h 35m1 stop Singapore Changi
Multiple Airlines Logo
17:55 - 05:00KUL  Kuala Lumpur Intl-MEL Melbourne
8h 05mdirect
$625Multiple Airlines
Tue, 27 Oct - Fri, 30 Oct
Multiple Airlines Logo
22:35 - 16:15MEL  Melbourne-KUL Kuala Lumpur Intl
20h 40m1 stop Singapore Changi
Multiple Airlines Logo
17:55 - 05:00KUL  Kuala Lumpur Intl-MEL Melbourne
8h 05mdirect
$625Multiple Airlines
Mon, 5 Oct - Wed, 21 Oct
VietJet Air Logo
01:30 - 12:35MEL  Melbourne-KUL Kuala Lumpur Intl
14h 05m1 stop Ho Chi Minh City
VietJet Air Logo
13:35 - 23:35KUL  Kuala Lumpur Intl-MEL Melbourne
31h 00m1 stop Ho Chi Minh City
$666VietJet Air
Tue, 29 Sep - Wed, 14 Oct
VietJet Air Logo
00:30 - 13:30MEL  Melbourne-KUL Kuala Lumpur Intl
15h 00m1 stop Ho Chi Minh City
VietJet Air Logo
13:35 - 23:35KUL  Kuala Lumpur Intl-MEL Melbourne
31h 00m1 stop Ho Chi Minh City
$678VietJet Air
Sat, 5 Dec - Fri, 18 Dec
Batik Air Logo
06:30 - 12:15MEL  Melbourne-KUL Kuala Lumpur Intl
8h 45mdirect
Batik Air Logo
17:30 - 05:00KUL  Kuala Lumpur Intl-MEL Melbourne
8h 30mdirect
$735Batik Air
Thu, 26 Nov - Wed, 16 Dec
Batik Air Logo
07:45 - 15:25MEL  Melbourne-KUL Kuala Lumpur Intl
10h 40m1 stop Denpasar Bali Ngurah Rai
Batik Air Logo
08:15 - 19:45KUL  Kuala Lumpur Intl-MEL Melbourne
8h 30mdirect
$760Batik Air
Booking Insights

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

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Melbourne Airport to Kuala Lumpur Intl Airport with more confidence.

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

Return flights from Melbourne Airport to Kuala Lumpur Intl Airport start at $610. Prices are below average for this route right now, with typical return fares ranging from $673 to $1,090. The lowest price found in the past 5 days was $610 on Scoot.

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

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

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

•March is the cheapest month to fly from Melbourne Airport to Kuala Lumpur Intl Airport at $680 return.
•December ($1,236) and June ($1,011) are the most expensive months.
•The price difference between flying in the cheapest and most expensive months is 81% on average.
This is based on KAYAK aggregated and averaged internal data over the past 12 months.

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

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

Key details for Melbourne Airport to Kuala Lumpur Intl Airport flights

Low season

May

Cheapest flight

$348
Best time to beat the crowds (9% less expensive on average)
Most popular time to fly (47% more expensive on average)
Flights from Melbourne Airport to Kuala Lumpur Intl Airport

When to book flights from Melbourne to Kuala Lumpur Intl

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

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

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

  • Does Melbourne Airport offer assistance for travellers with disabilities?

    Melbourne Airport is easily accessible in all areas for those with wheelchairs, impaired mobility or hidden disabilities. There are designated parking spaces and drop-off areas for those needing assistance, and there are lifts and travelators connecting all areas. There are multiple disabled toilets throughout the airport, as well a Hidden Disability Program for those needing to discreetly indicate to the trained airport staff that they may need extra support, time or assistance. You can collect a lanyard and sensory map from staff at arrival at Melbourne Airport.

  • Does Kuala Lumpur International Airport offer assistance for travellers with disabilities?

    Kuala Lumpur International Airport is very well designed for travellers that are disabled, mobility impaired or otherwise in need of assistance. Elevators and ramps are available to connect to any area within the airport, and there are disability friendly toilets and telephones throughout the airport as well as various other facilities. Kuala Lumpur International Airport also offers a service called The Butterfly Effect, catering to travellers with hidden disabilities. You can pre-register for this service online and check in at the Airport CARE InfoCentre on Level 5 of the main terminal to collect your Butterfly Kit, which includes an access code to the airport Calm Room.

  • Can I fly non-stop from Melbourne to Kuala Lumpur?

    You can find direct flights from Melbourne to Kuala Lumpur with Malaysia Airlines and Malindo Air. AirAsia X also offers non-stop flights on this route, but the departure is from Avalon Airport, which is located about an hour from Melbourne.

  • What is the best way to transfer from Kuala Lumpur International Airport?

    The best way to transfer between Kuala Lumpur International Airport and the city is to take the KLIA Ekspres Train as it is comfortable, fast and affordable. The train departs frequently from the station at the main terminal and the trip from the airport to the city centre takes about half an hour. You can buy the tickets at the station.

  • Does Kuala Lumpur International Airport provide services for families with kids?

    When you arrive in Kuala Lumpur, you will find that there are a few play areas for kids, and you can also take your child to Kidz Smart Tunnel, which offers a mixture of toys and candies so that children play before a connecting flight. There are also baby care rooms for parents with infants where the baby can be fed, changed and put to sleep.

  • Is there an onsite airport hotel at Kuala Lumpur International Airport?

    There is more than one onsite hotel at Kuala Lumpur International Airport, so you will surely find something that suits your needs. Apart from the Capsule by Container Hotel situated in the airport building, there is the Sama-Sama Hotel, which is connected to the terminal building and can easily be reached on foot. For travellers in transit, there is the Sama-Sama Express KLIA which can be rented by the hour. Those who are travelling on a budget can opt for the Tune Hotel, which is located within a short walking distance of the terminal building.

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

    Among airlines operating Melbourne Airport to Kuala Lumpur Intl 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 Melbourne Airport to Kuala Lumpur Intl Airport?

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

    • Malaysia Airlines
    • AirAsia X
    • Batik Air

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

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

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

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

    • Malaysia Airlines: a cabin bag and a checked bag in Economy class
    • AirAsia X: a cabin bag and a checked bag in Economy class
    • British 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 Melbourne Airport to Kuala Lumpur Intl Airport?

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

    • Economy class
    • Premium Economy Class
    • Business Class
    • First Class

    Prices vary by airline.

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

    On this route, stopover flights are cheaper than direct options on average. Stopover fares average $695 return via Guangzhou Baiyun (CAN), compared with $884 for direct.

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

    There is no standard. Checked bag policies vary by airline on this route. Most carriers charge $30–$140 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 Melbourne Airport to Kuala Lumpur Intl 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 Melbourne Airport to Kuala Lumpur Intl Airport pass through?

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

    • Singapore Changi (SIN) – 74% of one-stop connections
    • Denpasar Bali Ngurah Rai (DPS) – 17% of one-stop connections
    • Ho Chi Minh City (SGN) – 4% of one-stop connections
    • Jakarta Soekarno-Hatta Intl (CGK) – 2% 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 Melbourne Airport to Kuala Lumpur Intl Airport?

    Yes. Being flexible with your travel dates can save you up to 10% on the Melbourne Airport to Kuala Lumpur Intl Airport route. Wednesday is the cheapest departure day at $789 return on average, while Saturday is the most expensive at $876, a difference of $87. 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 Melbourne Airport to Kuala Lumpur Intl 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 Melbourne Airport to Kuala Lumpur Intl Airport route, 13% of flights were delayed in the past 3 months, with delays averaging 2 hours 0 minutes.

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

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

  • What popular places can I visit in Kuala Lumpur Intl Airport?

    Some of the most popular sights in Kuala Lumpur Intl Airport are KLCC Park, Petronas Towers, and Sunway Lagoon Theme Park. These are among the most viewed places in Kuala Lumpur Intl Airport on KAYAK.

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

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

    • Earliest: departs at 00:30 and lands at 09:00
    • Latest: departs at 23:30 and lands at 08:00.

    The flight takes about 8h 30m.

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

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

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

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

  • Do I need a passport to fly from Melbourne Airport to Kuala Lumpur Intl 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 Melbourne Airport to Kuala Lumpur Intl Airport looking right now?

    One-way fares from Melbourne Airport to Kuala Lumpur Intl Airport are currently lower than usual. Average one-way flight prices are about $352, which is 23% below the typical average for this route.

  • How does AirAsia's on-time performance compare to other airlines on Melbourne Airport to Kuala Lumpur Intl Airport flights?

    AirAsia is slightly above the route average for timely arrivals, while Malaysia Airlines has a lower on-time arrival rate. On-time arrival rates on Melbourne Airport to Kuala Lumpur Intl Airport flights are:

    • AirAsia: 90% on time
    • Malaysia Airlines: 87% on time
    • AirAsia X: 86% on time

    On average, flights on this route are punctual 87% of the time.

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

    Night 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 Melbourne Airport to Kuala Lumpur Intl Airport?

    Flying via Singapore Changi (SIN) gives the shortest average 1-stop total travel time of 12h 09m, compared to 13h 00m via Denpasar Bali Ngurah Rai (DPS) and 14h 11m via Sydney Kingsford Smith (SYD).

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

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

  • Which car hire options are available at Kuala Lumpur Intl Airport (KUL)?

    Kuala Lumpur Intl Airport (KUL) hosts 5 major car hire companies, with daily rates starting from around $15 for economy cars. Top options include:
    • Paradise
    • Galaxy Asia Car Rental
    • SEIYON Rent a Car
    • Europcar
    • GREEN MOTION

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

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

Your guide to booking Melbourne Airport to Kuala Lumpur Intl 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 Saturday. On this route, Wednesday flights average $789 – about $87 less than Saturday (10% savings) based on the last 12 months.
  • For the best chance at a low fare, aim to book around 8 weeks before you fly. On this route, that window historically saves about 19% versus last-minute pricing (KAYAK booking data, last 12 months).
  • If you can choose when to travel, plan your Melbourne Airport to Kuala Lumpur Intl Airport trip for March. Fares historically average $680 return in that month – typically $556 less than the most expensive month, which is December (based on the last 12 months).
  • If arriving on time is high on your priority list, AirAsia is the strongest pick on this route. 90% of AirAsia flights from Melbourne Airport to Kuala Lumpur Intl Airport arrived on time in the past 3 months, slightly above the route's average on-time arrival rate of 87%. When flights on this route do arrive late, the average delay is 2 hours, 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 Guangzhou Baiyun Airport (CAN) can be cheaper than flying direct. The cheapest stopover option averages $695 return on this route – about $190 less than direct flights (based on the last 12 months).
  • You can check the status of your flight as well as book parking, save where you have parked your car, calculate taxi and parking fees and even receive exclusive offers through the Melbourne Airport app, available to download for free on your smartphone.
  • Melbourne Airport (MEL) has a large food court and a wide selection of options for beverages, snacks or meals while waiting for your flight to Kuala Lumpur. There is a good mix of breweries, including Stomping Ground Brewery, an independent local brewery; cafes, such as Cobb Lane, run by one of Melbourne's own pastry chefs; and takeaway options or restaurants with cuisine from around the world, including Italian, Japanese and Vietnamese.
  • There are ATMs and currency exchange services at both Melbourne Airport and Kuala Lumpur International Airport (KUL), so you can arrange Malaysian ringgit for your travels, either on the way or once you arrive.
  • If you happen to arrive at Melbourne Airport early, choose to wait for your flight from Melbourne to Kuala Lumpur in the comfort of the Plaza Premium Lounge. Apart from comfortable seating in a nice space, you will also get some complimentary drinks, magazines, Wi-Fi and TV.
  • Shopping lovers who would like to go on a small shopping spree while waiting for their flights from Melbourne to Kuala Lumpur will have many shops to visit at Melbourne Airport. As well as convenience stores, there are numerous apparel shops like MaxMara, Burberry and Michael Kors. For last-minute travel accessories, go to the Carry On shop and for books to Voyage or Watermark Books.
  • Looking for a way to unwind after the flight from Melbourne to Kuala Lumpur? Pamper yourself at Santai Reflexology or Wellness Spa, which offer a variety of beauty treatments and massages. If you do not have enough time for a spa treatment then you can just enjoy a refreshing shower at the Kuala Lumpur International Airport.
  • People with a sweet tooth will be surprised by the number of shops selling sweets, in particular chocolate, at Kuala Lumpur Airport. If you feel like having a small treat, head to the Chocolate Factory, Hershey’s or Ferrero Rocher Kiosk. You will also find places such as Lindt Boutique, Kit Kat and M&M.
  • Those who have some time to spare at Kuala Lumpur Airport can have fun while watching films in the Movie Lounge located in the international departures zone. For sports fans, there is also the Sport Lounge, where they can watch games or sports programmess on big screens.

Prefer to fly direct from Melbourne to Kuala Lumpur Intl?

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

Direct departures

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

Direct returns

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

More options for your flight from Melbourne to Kuala Lumpur Intl

Complete your trip to Kuala Lumpur Intl with a hotel stay or car hire