$159 Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MEL)

View $159 flight on Tue, Nov 11, 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Melbourne Airport (MEL)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

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

Prices were available within the past 7 days and start at $159 for one-way flights and $421 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sichuan Airlines
Sat, Dec 13 - Sat, Jan 17
KUL
Kuala Lumpur
MEL
Melbourne
$421 Roundtrip, found 15 hours ago
$421
Roundtrip
found 15 hours ago
Select Sichuan Airlines flight, departing Sat, Dec 13 from Kuala Lumpur to Melbourne, returning Sat, Jan 17, priced at $421 found 15 hours ago
Scoot
Tue, Mar 3 - Wed, Mar 18
KUL
Kuala Lumpur
MEL
Melbourne
$428 Roundtrip, just found
$428
Roundtrip
just found
Select Scoot flight, departing Tue, Mar 3 from Kuala Lumpur to Melbourne, returning Wed, Mar 18, priced at $428 just found
Batik air
Mon, Feb 23 - Tue, Mar 10
KUL
Kuala Lumpur
MEL
Melbourne
$481 Roundtrip, found 4 days ago
$481
Roundtrip
found 4 days ago
Select Batik air flight, departing Mon, Feb 23 from Kuala Lumpur to Melbourne, returning Tue, Mar 10, priced at $481 found 4 days ago
Shenzhen Airlines
Sat, Mar 14 - Tue, Mar 24
KUL
Kuala Lumpur
MEL
Melbourne
$510 Roundtrip, found 2 days ago
$510
Roundtrip
found 2 days ago
Select Shenzhen Airlines flight, departing Sat, Mar 14 from Kuala Lumpur to Melbourne, returning Tue, Mar 24, priced at $510 found 2 days ago
China Southern Airlines
Sat, Dec 13 - Sat, Jan 17
KUL
Kuala Lumpur
MEL
Melbourne
$517 Roundtrip, found 15 hours ago
$517
Roundtrip
found 15 hours ago
Select China Southern Airlines flight, departing Sat, Dec 13 from Kuala Lumpur to Melbourne, returning Sat, Jan 17, priced at $517 found 15 hours ago
Royal Brunei Airlines
Fri, May 1 - Fri, May 15
KUL
Kuala Lumpur
MEL
Melbourne
$585 Roundtrip, found 1 day ago
$585
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, May 1 from Kuala Lumpur to Melbourne, returning Fri, May 15, priced at $585 found 1 day ago
Cathay Pacific
Tue, Mar 3 - Wed, Mar 18
KUL
Kuala Lumpur
MEL
Melbourne
$591 Roundtrip, just found
$591
Roundtrip
just found
Select Cathay Pacific flight, departing Tue, Mar 3 from Kuala Lumpur to Melbourne, returning Wed, Mar 18, priced at $591 just found
Vietjet Air
Tue, May 5 - Wed, May 13
KUL
Kuala Lumpur
MEL
Melbourne
$609 Roundtrip, found 21 hours ago
$609
Roundtrip
found 21 hours ago
Select Vietjet Air flight, departing Tue, May 5 from Kuala Lumpur to Melbourne, returning Wed, May 13, priced at $609 found 21 hours ago
Philippine Airlines
Mon, May 4 - Wed, May 13
KUL
Kuala Lumpur
MEL
Melbourne
$614 Roundtrip, found 1 day ago
$614
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Mon, May 4 from Kuala Lumpur to Melbourne, returning Wed, May 13, priced at $614 found 1 day ago
Xiamen Airlines
Mon, Jun 8 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
$638 Roundtrip, found 1 day ago
$638
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Mon, Jun 8 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at $638 found 1 day ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city center is 20 minutes. Flights from $471
MEL
Tullamarine
Cheapest
Average driving time to city center20 min
Flights from $471
Flights from Kuala Lumpur (KUL) to Melbourne (MEL)
Origin airport
Kuala Lumpur Intl.
Destination airport
Tullamarine
Airlines serving
Air China, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Garuda Indonesia, Hainan Airlines, Malaysia Airlines, Philippine Airlines, Royal Brunei Airlines, Scoot, Sichuan Airlines, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines, Xiamen Airlines
Roundtrip price
$421
Distance
3924 mi
Average flight time
11 hours 12 mins

Kuala Lumpur to Melbourne Flights

The cheapest times to fly from Kuala Lumpur to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Kuala Lumpur to Melbourne are during the month of December. You can find some of the cheapest flights from Kuala Lumpur to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Kuala Lumpur to Melbourne

Sunday is one of the best days to book for cheap flights from Kuala Lumpur to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Kuala Lumpur to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Kuala Lumpur to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $159 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Kuala Lumpur to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Kuala Lumpur to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL) cost?
Snag a cheap one-way flight from $159 or cheap return flight from $421 from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
Planning your trip for December may help you find better deals, as it's the cheapest month for flights between KUL and MEL. You'll often find the lowest prices during the off-season.
Which airlines fly direct from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
You can choose from 3 airlines that fly nonstop from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL). Including:

  • Malaysia Airlines
  • AirAsia X
  • Malindo Air

What is the cheapest airline that flies from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
While prices may vary depending on when you travel, Batik Air Malaysia and AirAsia X are go-to choices for flights between Kuala Lumpur Intl. Airport (KUL) and Tullamarine Airport (MEL). You can also compare carriers on Expedia and use the "Sort by" filter to find the cheapest fare for your KUL to MEL flight.
How many flights per day from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
Each day, an average of 4 direct flights operate from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL). Pick the departure time that works for you.
What are the most popular departure times for flights from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
Flights between KUL and MEL tend to be busiest at 9 AM. For a less crowded experience and potentially cheaper tickets, choose a time outside the usual busy windows.
What day of the week has the most flights from KUL to MEL?
If you jet off on a Saturday, you'll get the largest range of choices for flights from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL).
What is the earliest flight from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
Kuala Lumpur Intl. Airport (KUL)'s first flight to Tullamarine Airport (MEL) takes off at approximately 9:40AM UTC+8. With a total travel time of 8h 5m, you'll touch down at around 8:45PM UTC+11.
How long does it take to fly from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
The average flight time from KUL to MEL is 8 hours and 2 minutes, covering a distance of 3,900 mi.
What airline has the least delays from KUL to MEL?
AirAsia X has the best track record for on-time direct flights from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL), with an on-time rating of 80%. Use the Expedia App to see your flight status before you leave and get immediate updates about any trip changes.
What is the best time to fly from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
To touch down at Tullamarine Airport (MEL) on time, select a flight that leaves from Kuala Lumpur Intl. Airport (KUL) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports do you fly into for Melbourne from Kuala Lumpur Intl. Airport (KUL)?
Tullamarine Airport (MEL) is the only airport in Melbourne with direct flights from Kuala Lumpur Intl. Airport (KUL). Explore the options and find cheap fares on Expedia.
Is it cheaper to buy a plane ticket from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL) last-minute?
Holding off until just before your trip to book a flight from KUL to MEL often results in higher prices. While you may find some last-minute discounts, there's no guarantee. Allow some flexibility in your schedule to boost your chances of snagging a bargain.
Is it cheaper to book a KUL to MEL flight and hotel package?
Compared with arranging hotels and flights separately, booking a KUL to MEL flight and hotel package with Expedia could result in significant savings. Better yet, having it all in one place will take the hassle out of planning your trip. Simply secure your flights and choose from our wide range of stays, then tailor your trip with extras like tours, car rentals and activities.
Can I cancel or change the date of my flight from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL)?
Generally, it's possible to cancel or reschedule your KUL to MEL flight. However, if it's been more than 24 hours since booking, additional fees may apply. Refer to your airline's policies in your itinerary to see what changes are allowed and whether any costs are involved. You'll also find more details on our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.