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

Mon, Jul 27 - Sun, Aug 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $660 Roundtrip, found 1 day ago
CA $660
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Jul 27 from Kuala Lumpur to Melbourne, returning Sun, Aug 9, priced at CA $660 found 1 day ago
Tue, Jun 2 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $663 Roundtrip, found 1 day ago
CA $663
Roundtrip
found 1 day ago
Select Scoot flight, departing Tue, Jun 2 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at CA $663 found 1 day ago
Tue, Jun 2 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $723 Roundtrip, found 1 day ago
CA $723
Roundtrip
found 1 day ago
Select China Southern Airlines flight, departing Tue, Jun 2 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at CA $723 found 1 day ago
Fri, May 1 - Sun, May 3
KUL
Kuala Lumpur
MEL
Melbourne
CA $862 Roundtrip, found 4 days ago
CA $862
Roundtrip
found 4 days ago
Select Royal Brunei Airlines flight, departing Fri, May 1 from Kuala Lumpur to Melbourne, returning Sun, May 3, priced at CA $862 found 4 days ago
Fri, May 1 - Fri, May 8
KUL
Kuala Lumpur
MEL
Melbourne
CA $936 Roundtrip, found 2 days ago
CA $936
Roundtrip
found 2 days ago
Select Garuda Indonesia flight, departing Fri, May 1 from Kuala Lumpur to Melbourne, returning Fri, May 8, priced at CA $936 found 2 days ago
Tue, Jun 2 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $986 Roundtrip, found 1 day ago
CA $986
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Tue, Jun 2 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at CA $986 found 1 day ago
Tue, Jun 2 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,007 Roundtrip, found 1 day ago
CA $1,007
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Tue, Jun 2 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at CA $1,007 found 1 day ago
Mon, Jul 27 - Sun, Aug 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,019 Roundtrip, found 1 day ago
CA $1,019
Roundtrip
found 1 day ago
Select Hahn Air Systems flight, departing Mon, Jul 27 from Kuala Lumpur to Melbourne, returning Sun, Aug 9, priced at CA $1,019 found 1 day ago
Tue, Jun 2 - Tue, Jun 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,075 Roundtrip, found 1 day ago
CA $1,075
Roundtrip
found 1 day ago
Select FlexFlight flight, departing Tue, Jun 2 from Kuala Lumpur to Melbourne, returning Tue, Jun 9, priced at CA $1,075 found 1 day ago
Mon, Jul 27 - Sun, Aug 9
KUL
Kuala Lumpur
MEL
Melbourne
CA $1,189 Roundtrip, found 1 day ago
CA $1,189
Roundtrip
found 1 day ago
Select Vietnam Airlines flight, departing Mon, Jul 27 from Kuala Lumpur to Melbourne, returning Sun, Aug 9, priced at CA $1,189 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.