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 $255 one way. Prices and availability subject to change. Additional terms may apply.

Fri, Sep 18 - Mon, Sep 21
KUL
Kuala Lumpur
MEL
Melbourne
CA $599 Roundtrip, found 4 days ago
CA $599
Roundtrip
found 4 days ago
Select Scoot flight, departing Fri, Sep 18 from Kuala Lumpur to Melbourne, returning Mon, Sep 21, priced at CA $599 found 4 days ago
Fri, Sep 18 - Mon, Sep 21
KUL
Kuala Lumpur
MEL
Melbourne
CA $630 Roundtrip, found 4 days ago
CA $630
Roundtrip
found 4 days ago
Select Scoot flight, departing Fri, Sep 18 from Kuala Lumpur to Melbourne, returning Mon, Sep 21, priced at CA $630 found 4 days ago
Wed, Feb 4 - Wed, Feb 18
KUL
Kuala Lumpur
MEL
Melbourne
CA $684 Roundtrip, found 2 days ago
CA $684
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Feb 4 from Kuala Lumpur to Melbourne, returning Wed, Feb 18, priced at CA $684 found 2 days ago
Wed, Feb 4 - Wed, Feb 18
KUL
Kuala Lumpur
MEL
Melbourne
CA $715 Roundtrip, found 2 days ago
CA $715
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Feb 4 from Kuala Lumpur to Melbourne, returning Wed, Feb 18, priced at CA $715 found 2 days ago
Fri, Mar 20 - Mon, Mar 30
KUL
Kuala Lumpur
MEL
Melbourne
CA $989 Roundtrip, found 23 hours ago
CA $989
Roundtrip
found 23 hours ago
Select Sichuan Airlines flight, departing Fri, Mar 20 from Kuala Lumpur to Melbourne, returning Mon, Mar 30, priced at CA $989 found 23 hours ago
Fri, Sep 18 - Mon, Sep 21
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,047 Roundtrip, found 4 days ago
CA $1,047
Roundtrip
found 4 days ago
Select Xiamen Airlines flight, departing Fri, Sep 18 from Kuala Lumpur to Melbourne, returning Mon, Sep 21, priced at CA $1,047 found 4 days ago
Mon, Feb 9 - Wed, Feb 18
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,074 Roundtrip, found 1 day ago
CA $1,074
Roundtrip
found 1 day ago
Select Garuda Indonesia flight, departing Mon, Feb 9 from Kuala Lumpur to Melbourne, returning Wed, Feb 18, priced at CA $1,074 found 1 day ago
Sun, Jun 14 - Sun, Jun 28
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,078 Roundtrip, found 6 days ago
CA $1,078
Roundtrip
found 6 days ago
Select Vietjet Air flight, departing Sun, Jun 14 from Kuala Lumpur to Melbourne, returning Sun, Jun 28, priced at CA $1,078 found 6 days ago
Fri, Mar 20 - Mon, Mar 30
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,111 Roundtrip, found 23 hours ago
CA $1,111
Roundtrip
found 23 hours ago
Select Philippine Airlines flight, departing Fri, Mar 20 from Kuala Lumpur to Melbourne, returning Mon, Mar 30, priced at CA $1,111 found 23 hours ago
Fri, Sep 18 - Mon, Sep 21
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,130 Roundtrip, found 4 days ago
CA $1,130
Roundtrip
found 4 days ago
Select Cathay Pacific flight, departing Fri, Sep 18 from Kuala Lumpur to Melbourne, returning Mon, Sep 21, priced at CA $1,130 found 4 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.

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.