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 $599 round trip and CA $271 one way. Prices and availability subject to change. Additional terms may apply.

Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $599 Roundtrip, found 1 day ago
CA $599
Roundtrip
found 1 day ago
Select Scoot flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $599 found 1 day ago
Fri, May 15 - Tue, May 19
KUL
Kuala Lumpur
MEL
Melbourne
CA $599 Roundtrip, found 4 days ago
CA $599
Roundtrip
found 4 days ago
Select Scoot flight, departing Fri, May 15 from Kuala Lumpur to Melbourne, returning Tue, May 19, priced at CA $599 found 4 days ago
Thu, May 7 - Wed, May 13
KUL
Kuala Lumpur
MEL
Melbourne
CA $721 Roundtrip, found 4 days ago
CA $721
Roundtrip
found 4 days ago
Select China Southern Airlines flight, departing Thu, May 7 from Kuala Lumpur to Melbourne, returning Wed, May 13, priced at CA $721 found 4 days ago
Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $762 Roundtrip, found 1 day ago
CA $762
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $762 found 1 day ago
Fri, May 15 - Tue, May 19
KUL
Kuala Lumpur
MEL
Melbourne
CA $772 Roundtrip, found 4 days ago
CA $772
Roundtrip
found 4 days ago
Select Sichuan Airlines flight, departing Fri, May 15 from Kuala Lumpur to Melbourne, returning Tue, May 19, priced at CA $772 found 4 days ago
Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $830 Roundtrip, found 1 day ago
CA $830
Roundtrip
found 1 day ago
Select Hahn Air Systems flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $830 found 1 day ago
Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $857 Roundtrip, found 1 day ago
CA $857
Roundtrip
found 1 day ago
Select FlexFlight flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $857 found 1 day ago
Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $870 Roundtrip, found 1 day ago
CA $870
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $870 found 1 day ago
Fri, Apr 3 - Sun, Apr 12
KUL
Kuala Lumpur
MEL
Melbourne
CA $932 Roundtrip, found 1 day ago
CA $932
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Fri, Apr 3 from Kuala Lumpur to Melbourne, returning Sun, Apr 12, priced at CA $932 found 1 day ago
Fri, Oct 30 - Fri, Nov 6
KUL
Kuala Lumpur
MEL
Melbourne
CA $964 Roundtrip, found 1 day ago
CA $964
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Fri, Oct 30 from Kuala Lumpur to Melbourne, returning Fri, Nov 6, priced at CA $964 found 1 day 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.