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

Wed, Mar 4 - Wed, Mar 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $591 Roundtrip, found 9 hours ago
CA $591
Roundtrip
found 9 hours ago
Select Scoot flight, departing Wed, Mar 4 from Kuala Lumpur to Melbourne, returning Wed, Mar 11, priced at CA $591 found 9 hours ago
Thu, Apr 30 - Mon, May 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $609 Roundtrip, found 20 hours ago
CA $609
Roundtrip
found 20 hours ago
Select Scoot flight, departing Thu, Apr 30 from Kuala Lumpur to Melbourne, returning Mon, May 11, priced at CA $609 found 20 hours ago
Wed, Mar 4 - Wed, Mar 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $621 Roundtrip, found 9 hours ago
CA $621
Roundtrip
found 9 hours ago
Select Scoot flight, departing Wed, Mar 4 from Kuala Lumpur to Melbourne, returning Wed, Mar 11, priced at CA $621 found 9 hours ago
Wed, Apr 1 - Sat, Apr 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $872 Roundtrip, found 23 hours ago
CA $872
Roundtrip
found 23 hours ago
Select Royal Brunei Airlines flight, departing Wed, Apr 1 from Kuala Lumpur to Melbourne, returning Sat, Apr 11, priced at CA $872 found 23 hours ago
Wed, Apr 1 - Sat, Apr 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $931 Roundtrip, found 23 hours ago
CA $931
Roundtrip
found 23 hours ago
Select Garuda Indonesia flight, departing Wed, Apr 1 from Kuala Lumpur to Melbourne, returning Sat, Apr 11, priced at CA $931 found 23 hours ago
Wed, Apr 1 - Sat, Apr 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $942 Roundtrip, found 23 hours ago
CA $942
Roundtrip
found 23 hours ago
Select Philippine Airlines flight, departing Wed, Apr 1 from Kuala Lumpur to Melbourne, returning Sat, Apr 11, priced at CA $942 found 23 hours ago
Wed, Apr 1 - Sat, Apr 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $954 Roundtrip, found 23 hours ago
CA $954
Roundtrip
found 23 hours ago
Select Vietjet Air flight, departing Wed, Apr 1 from Kuala Lumpur to Melbourne, returning Sat, Apr 11, priced at CA $954 found 23 hours ago
Wed, Mar 4 - Wed, Mar 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $985 Roundtrip, found 9 hours ago
CA $985
Roundtrip
found 9 hours ago
Select Xiamen Airlines flight, departing Wed, Mar 4 from Kuala Lumpur to Melbourne, returning Wed, Mar 11, priced at CA $985 found 9 hours ago
Wed, Apr 1 - Sat, Apr 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,002 Roundtrip, found 23 hours ago
CA $1,002
Roundtrip
found 23 hours ago
Select Hahn Air Systems flight, departing Wed, Apr 1 from Kuala Lumpur to Melbourne, returning Sat, Apr 11, priced at CA $1,002 found 23 hours ago
Thu, Apr 30 - Mon, May 11
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,015 Roundtrip, found 20 hours ago
CA $1,015
Roundtrip
found 20 hours ago
Select Malaysia Airlines flight, departing Thu, Apr 30 from Kuala Lumpur to Melbourne, returning Mon, May 11, priced at CA $1,015 found 20 hours 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.