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

View $149 flight on Tue, Aug 19, 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key
Find available prices by choosing your travel dates.

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

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

Batik air
Tue, Nov 11 - Tue, Nov 25
KUL
Kuala Lumpur
MEL
Melbourne
$319 Roundtrip, found 5 days ago
$319
Roundtrip
found 5 days ago
Select Batik air flight, departing Tue, Nov 11 from Kuala Lumpur to Melbourne, returning Tue, Nov 25, priced at $319 found 5 days ago
Batik air
Thu, Aug 14 - Fri, Aug 22
KUL
Kuala Lumpur
MEL
Melbourne
$324 Roundtrip, found 6 days ago
$324
Roundtrip
found 6 days ago
Select Batik air flight, departing Thu, Aug 14 from Kuala Lumpur to Melbourne, returning Fri, Aug 22, priced at $324 found 6 days ago
Scoot
Sun, Jun 1 - Sun, Jun 8
KUL
Kuala Lumpur
MEL
Melbourne
$367 Roundtrip, found 1 day ago
$367
Roundtrip
found 1 day ago
Select Scoot flight, departing Sun, Jun 1 from Kuala Lumpur to Melbourne, returning Sun, Jun 8, priced at $367 found 1 day ago
Scoot
Sat, May 17 - Sun, May 25
SZB
Subang
MEL
Melbourne
$371 Roundtrip, found 3 days ago
$371
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, May 17 from Subang to Melbourne, returning Sun, May 25, priced at $371 found 3 days ago
Royal Brunei Airlines
Thu, Aug 14 - Fri, Aug 22
KUL
Kuala Lumpur
MEL
Melbourne
$440 Roundtrip, found 6 days ago
$440
Roundtrip
found 6 days ago
Select Royal Brunei Airlines flight, departing Thu, Aug 14 from Kuala Lumpur to Melbourne, returning Fri, Aug 22, priced at $440 found 6 days ago
Xiamen Airlines
Wed, May 14 - Thu, May 29
KUL
Kuala Lumpur
MEL
Melbourne
$477 Roundtrip, found 5 days ago
$477
Roundtrip
found 5 days ago
Select Xiamen Airlines flight, departing Wed, May 14 from Kuala Lumpur to Melbourne, returning Thu, May 29, priced at $477 found 5 days ago
China Southern Airlines
Sat, May 17 - Sun, May 25
KUL
Kuala Lumpur
MEL
Melbourne
$532 Roundtrip, found 3 days ago
$532
Roundtrip
found 3 days ago
Select China Southern Airlines flight, departing Sat, May 17 from Kuala Lumpur to Melbourne, returning Sun, May 25, priced at $532 found 3 days ago
Philippine Airlines
Sat, May 10 - Wed, May 14
KUL
Kuala Lumpur
MEL
Melbourne
$575 Roundtrip, just found
$575
Roundtrip
just found
Select Philippine Airlines flight, departing Sat, May 10 from Kuala Lumpur to Melbourne, returning Wed, May 14, priced at $575 just found
Malaysia Airlines
Tue, May 13 - Sun, May 18
KUL
Kuala Lumpur
MEL
Melbourne
$595 Roundtrip, found 3 days ago
$595
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Tue, May 13 from Kuala Lumpur to Melbourne, returning Sun, May 18, priced at $595 found 3 days ago
Sichuan Airlines
Wed, Jun 11 - Fri, Jul 11
KUL
Kuala Lumpur
MEL
Melbourne
$610 Roundtrip, found 2 days ago
$610
Roundtrip
found 2 days ago
Select Sichuan Airlines flight, departing Wed, Jun 11 from Kuala Lumpur to Melbourne, returning Fri, Jul 11, priced at $610 found 2 days ago
Flights from Kuala Lumpur (KUL) to Melbourne (MEL)
Origin airport
Kuala Lumpur Intl.
Destination airport
Tullamarine
Airlines serving
APG Distribution System, Air China, Air India, Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, FlexFlight, Garuda Indonesia, Malaysia Airlines, Philippine Airlines, Royal Brunei Airlines, Scoot, Sichuan Airlines, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines, Xiamen Airlines
Roundtrip price
$318
Distance
3924 mi

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 November. 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 $149 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?
You can land cheap return tickets from Kuala Lumpur Intl. Airport (KUL) to Tullamarine Airport (MEL) starting at $399. Snag a seat and get ready for takeoff. This information is based on the cheapest price found on Expedia for this return journey departing within the next three months. This airfare is for a Malindo Air flight leaving KUL on May 20 2025 and touching down at MEL. The price was last updated on April 23 2025 and has not changed since.
What is the cheapest month to fly from KUL to MEL?
The cheapest flights from KUL to MEL are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
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 KUL to MEL?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that’ll take you from KUL to MEL. Sort your results by “Price (lowest to highest)” to snap up a great deal.
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.