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

View $168 flight on Wed, Nov 26, 2025Opens in a new window

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

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

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

Batik air
Thu, Feb 19 - Thu, Feb 26
KUL
Kuala Lumpur
MEL
Melbourne
$383 Roundtrip, found 5 days ago
$383
Roundtrip
found 5 days ago
Select Batik air flight, departing Thu, Feb 19 from Kuala Lumpur to Melbourne, returning Thu, Feb 26, priced at $383 found 5 days ago
Shenzhen Airlines
Mon, Dec 29 - Tue, Jan 13
KUL
Kuala Lumpur
MEL
Melbourne
$510 Roundtrip, found 2 days ago
$510
Roundtrip
found 2 days ago
Select Shenzhen Airlines flight, departing Mon, Dec 29 from Kuala Lumpur to Melbourne, returning Tue, Jan 13, priced at $510 found 2 days ago
Batik air
Sun, Feb 1 - Tue, Feb 10
KUL
Kuala Lumpur
MEL
Melbourne
$567 Roundtrip, found 2 days ago
$567
Roundtrip
found 2 days ago
Select Batik air flight, departing Sun, Feb 1 from Kuala Lumpur to Melbourne, returning Tue, Feb 10, priced at $567 found 2 days ago
Royal Brunei Airlines
Fri, Feb 13 - Sun, Feb 22
KUL
Kuala Lumpur
MEL
Melbourne
$588 Roundtrip, found 2 days ago
$588
Roundtrip
found 2 days ago
Select Royal Brunei Airlines flight, departing Fri, Feb 13 from Kuala Lumpur to Melbourne, returning Sun, Feb 22, priced at $588 found 2 days ago
Philippine Airlines
Sat, Mar 7 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
$617 Roundtrip, found 11 hours ago
$617
Roundtrip
found 11 hours ago
Select Philippine Airlines flight, departing Sat, Mar 7 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at $617 found 11 hours ago
Vietjet Air
Tue, Mar 3 - Tue, Mar 17
KUL
Kuala Lumpur
MEL
Melbourne
$619 Roundtrip, found 15 hours ago
$619
Roundtrip
found 15 hours ago
Select Vietjet Air flight, departing Tue, Mar 3 from Kuala Lumpur to Melbourne, returning Tue, Mar 17, priced at $619 found 15 hours ago
Sichuan Airlines
Mon, Dec 15 - Mon, Jan 5
KUL
Kuala Lumpur
MEL
Melbourne
$632 Roundtrip, found 2 days ago
$632
Roundtrip
found 2 days ago
Select Sichuan Airlines flight, departing Mon, Dec 15 from Kuala Lumpur to Melbourne, returning Mon, Jan 5, priced at $632 found 2 days ago
Xiamen Airlines
Mon, Jan 5 - Tue, Jan 20
KUL
Kuala Lumpur
MEL
Melbourne
$637 Roundtrip, found 2 days ago
$637
Roundtrip
found 2 days ago
Select Xiamen Airlines flight, departing Mon, Jan 5 from Kuala Lumpur to Melbourne, returning Tue, Jan 20, priced at $637 found 2 days ago
China Southern Airlines
Sat, Mar 7 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
$657 Roundtrip, found 11 hours ago
$657
Roundtrip
found 11 hours ago
Select China Southern Airlines flight, departing Sat, Mar 7 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at $657 found 11 hours ago
Garuda Indonesia
Thu, Apr 9 - Thu, Apr 16
KUL
Kuala Lumpur
MEL
Melbourne
$676 Roundtrip, found 2 days ago
$676
Roundtrip
found 2 days ago
Select Garuda Indonesia flight, departing Thu, Apr 9 from Kuala Lumpur to Melbourne, returning Thu, Apr 16, priced at $676 found 2 days 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 $759
MEL
Tullamarine
Cheapest
Average driving time to city center20 min
Flights from $759
Flights from Kuala Lumpur (KUL) to Melbourne (MEL)
Origin airport
Kuala Lumpur Intl.
Destination airport
Tullamarine
Airlines serving
Air China, Batik air , 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
$383
Distance
3924 mi
Average flight time
10 hours 32 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 February. 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 $168 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 $168 or cheap return flight from $383 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 February 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.