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

Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $558 Roundtrip, found 1 day ago
CA $558
Roundtrip
found 1 day ago
Select Scoot flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $558 found 1 day ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $825 Roundtrip, found 1 day ago
CA $825
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $825 found 1 day ago
Fri, Oct 31 - Fri, Nov 7
KUL
Kuala Lumpur
MEL
Melbourne
CA $859 Roundtrip, found 5 days ago
CA $859
Roundtrip
found 5 days ago
Select Philippine Airlines flight, departing Fri, Oct 31 from Kuala Lumpur to Melbourne, returning Fri, Nov 7, priced at CA $859 found 5 days ago
Wed, Mar 11 - Thu, Apr 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $864 Roundtrip, found 1 day ago
CA $864
Roundtrip
found 1 day ago
Select Royal Brunei Airlines flight, departing Wed, Mar 11 from Kuala Lumpur to Melbourne, returning Thu, Apr 9, priced at CA $864 found 1 day ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $890 Roundtrip, found 1 day ago
CA $890
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $890 found 1 day ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $928 Roundtrip, found 1 day ago
CA $928
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $928 found 1 day ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $997 Roundtrip, found 1 day ago
CA $997
Roundtrip
found 1 day ago
Select Singapore Airlines flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $997 found 1 day ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,002 Roundtrip, found 1 day ago
CA $1,002
Roundtrip
found 1 day ago
Select FlexFlight flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $1,002 found 1 day ago
Mon, Nov 17 - Mon, Nov 24
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,006 Roundtrip, found 5 hours ago
CA $1,006
Roundtrip
found 5 hours ago
Select Sichuan Airlines flight, departing Mon, Nov 17 from Kuala Lumpur to Melbourne, returning Mon, Nov 24, priced at CA $1,006 found 5 hours ago
Thu, Mar 5 - Sat, Mar 14
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,014 Roundtrip, found 1 day ago
CA $1,014
Roundtrip
found 1 day ago
Select Hahn Air Systems flight, departing Thu, Mar 5 from Kuala Lumpur to Melbourne, returning Sat, Mar 14, priced at CA $1,014 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.

Popular Flight Routes from Kuala Lumpur (KUL)

Travelers at KUL love to visit these top cities. Roam to the top destinations from Kuala Lumpur (KUL) today with the cheap prices from Travelocity!

Popular Flight Routes from Melbourne (MEL)

Travelers at MEL love to visit these top cities. Roam to the top destinations from Melbourne(MEL) today with the cheap prices from Travelocity!

*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.