Cheap Flights From Kuala Lumpur Intl. (KUL) To Tullamarine (MEL)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Find The Best Dates To Fly

Cheapest Flights from Kuala Lumpur (KUL) to Melbourne (MEL)

The cheapest flights to Tullamarine found within the past 7 days were CA $523 round trip and CA $269 one way. Prices and availability subject to change. Additional terms may apply.

Fri, Aug 21 - Sun, Aug 23
KUL
Kuala Lumpur
MEL
Melbourne
CA $523 Roundtrip, found 3 days ago
CA $523
Roundtrip
found 3 days ago
Select Scoot flight, departing Fri, Aug 21 from Kuala Lumpur to Melbourne, returning Sun, Aug 23, priced at CA $523 found 3 days ago
Tue, Jun 9 - Mon, Jun 15
KUL
Kuala Lumpur
MEL
Melbourne
CA $717 Roundtrip, found 5 days ago
CA $717
Roundtrip
found 5 days ago
Select China Southern Airlines flight, departing Tue, Jun 9 from Kuala Lumpur to Melbourne, returning Mon, Jun 15, priced at CA $717 found 5 days ago
Mon, Aug 24 - Tue, Aug 25
KUL
Kuala Lumpur
MEL
Melbourne
CA $720 Roundtrip, found 3 days ago
CA $720
Roundtrip
found 3 days ago
Select Garuda Indonesia flight, departing Mon, Aug 24 from Kuala Lumpur to Melbourne, returning Tue, Aug 25, priced at CA $720 found 3 days ago
Wed, Aug 26 - Thu, Aug 27
KUL
Kuala Lumpur
MEL
Melbourne
CA $870 Roundtrip, found 3 days ago
CA $870
Roundtrip
found 3 days ago
Select Sichuan Airlines flight, departing Wed, Aug 26 from Kuala Lumpur to Melbourne, returning Thu, Aug 27, priced at CA $870 found 3 days ago
Sun, Jul 12 - Sun, Jul 26
KUL
Kuala Lumpur
MEL
Melbourne
CA $904 Roundtrip, found 7 hours ago
CA $904
Roundtrip
found 7 hours ago
Select Royal Brunei Airlines flight, departing Sun, Jul 12 from Kuala Lumpur to Melbourne, returning Sun, Jul 26, priced at CA $904 found 7 hours ago
Fri, Aug 21 - Sun, Aug 23
KUL
Kuala Lumpur
MEL
Melbourne
CA $915 Roundtrip, found 3 days ago
CA $915
Roundtrip
found 3 days ago
Select Philippine Airlines flight, departing Fri, Aug 21 from Kuala Lumpur to Melbourne, returning Sun, Aug 23, priced at CA $915 found 3 days ago
Tue, Jun 9 - Mon, Jun 15
KUL
Kuala Lumpur
MEL
Melbourne
CA $983 Roundtrip, found 5 days ago
CA $983
Roundtrip
found 5 days ago
Select Vietjet Air flight, departing Tue, Jun 9 from Kuala Lumpur to Melbourne, returning Mon, Jun 15, priced at CA $983 found 5 days ago
Tue, Jun 9 - Mon, Jun 15
KUL
Kuala Lumpur
MEL
Melbourne
CA $994 Roundtrip, found 5 days ago
CA $994
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Tue, Jun 9 from Kuala Lumpur to Melbourne, returning Mon, Jun 15, priced at CA $994 found 5 days ago
Mon, Mar 30 - Wed, Apr 8
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,006 Roundtrip, found 3 days ago
CA $1,006
Roundtrip
found 3 days ago
Select Xiamen Airlines flight, departing Mon, Mar 30 from Kuala Lumpur to Melbourne, returning Wed, Apr 8, priced at CA $1,006 found 3 days ago
Tue, Jun 9 - Mon, Jun 15
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,016 Roundtrip, found 5 days ago
CA $1,016
Roundtrip
found 5 days ago
Select Hahn Air Systems flight, departing Tue, Jun 9 from Kuala Lumpur to Melbourne, returning Mon, Jun 15, priced at CA $1,016 found 5 days ago

Frequently asked questions

Are there direct flights from KUL to Tullamarine Airport?
For direct flights from Kuala Lumpur Airport to Tullamarine Airport, try Malaysia Airlines. This airline will be perfect for you if you like to fly from A to B without stress.
What airlines fly from KUL to Tullamarine Airport?
Wanting to fly directly from Sepang to Melbourne? No sweat. Malaysia Airlines offers 17 flights every month and is a popular choice with many well-traveled wanderers.
What is the best day to buy a plane ticket?
Airfares offered on Friday tend to be the cheapest, according to flight demand on Travelocity.ca in 2021. Purchasing your airfares on a Thursday or Saturday can also provide better value, however our advice if you're looking to save money is to avoid booking on a Wednesday or Sunday. Our data shows that those two days have the highest ticket values on average, so keep this in mind if you're browsing flight deals.
What are the cheapest days to fly?
Frequent travellers may already know this, but earlier in the week is often the cheapest time to fly. Flights departing on a Monday are the cheapest of the week. Since flights towards the middle of the week tend to be more popular, this causes the prices to rise. This is why, on average, airfares booked on Travelocity.ca in 2021 were most expensive for Wednesday departures.
How far in advance can you book a flight?
Here's the deal: It is typically possible to start comparing international airfares on Travelocity.ca up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 2-4 weeks prior to their travel dates.*According to flight demand on Travelocity.ca from January to December 2021. Savings are subject to change and may vary depending on selections made.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.