Cheap Flights from Kuala Lumpur to Melbourne Tullamarine from $559

Compare Kuala Lumpur to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Kuala Lumpur to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.

Melbourne.$559 per passenger.Departing Fri, 27 Mar, returning Tue, 21 Apr.Return flight with Cebu Pacific and VietJet Air.Outbound indirect flight with Cebu Pacific, departs from Kuala Lumpur International on Fri, 27 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 21 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $559, select.

Melbourne.$569 per passenger.Departing Wed, 25 Feb, returning Thu, 5 Mar.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Wed, 25 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 5 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $569, select.

Melbourne.$573 per passenger.Departing Mon, 15 Dec, returning Thu, 15 Jan.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 15 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Thu, 15 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $573, select.

Melbourne.$574 per passenger.Departing Tue, 24 Feb, returning Sat, 28 Feb.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Tue, 24 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Sat, 28 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $574, select.

Melbourne.$576 per passenger.Departing Tue, 3 Mar, returning Sat, 6 Jun.Return flight with Cebu Pacific and VietJet Air.Outbound indirect flight with Cebu Pacific, departs from Kuala Lumpur International on Tue, 3 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 6 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From $576, select.

Melbourne.$584 per passenger.Departing Mon, 15 Dec, returning Fri, 20 Feb.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 15 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 20 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $584, select.

Melbourne.$588 per passenger.Departing Wed, 25 Feb, returning Tue, 21 Apr.Return flight with BatikAir Malaysia and VietJet Air.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Wed, 25 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 21 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $588, select.

Melbourne.$594 per passenger.Departing Fri, 19 Dec, returning Sun, 1 Mar.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Fri, 19 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Sun, 1 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $594, select.

Find the cheapest month to fly from Kuala Lumpur to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Melbourne Tullamarine flights are currently cheapest in February.

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Direct flights from Kuala Lumpur to Melbourne Tullamarine

Kuala Lumpur to Melbourne Tullamarine: Alternative routes

Compare routes from Kuala Lumpur to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Tullamarine.

Kuala Lumpur to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	$559
Cheapest month to fly	March
Average flight time	7 hrs, 51 mins
Most popular airline	Oman Air
Average flights per week	184

Finding cheap flights from Kuala Lumpur to Melbourne Tullamarine: Frequently asked questions

How much are return flights from Kuala Lumpur to Melbourne Tullamarine?

The best price we found for a return flight from Kuala Lumpur to Melbourne Tullamarine is $559. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Kuala Lumpur to Melbourne Tullamarine?

7 hours and 51 minutes is the average flight time from Kuala Lumpur to Melbourne Tullamarine.

Which airlines fly direct from Kuala Lumpur to Melbourne Tullamarine?

Oman Air, Qantas and KLM fly direct from Kuala Lumpur to Melbourne Tullamarine.

How many flights are there a week from Kuala Lumpur to Melbourne Tullamarine?

As of December 2025, there are 177 flights per week flying from Kuala Lumpur to Melbourne Tullamarine.

When is the cheapest time to fly from Kuala Lumpur to Melbourne Tullamarine?

The cheapest month to fly from Kuala Lumpur to Melbourne Tullamarine is usually March.

Which upcoming date is cheapest to fly from Kuala Lumpur to Melbourne Tullamarine Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Melbourne Tullamarine Airport on Friday, 27 March 2026.

Can I get a direct flight from Kuala Lumpur to Melbourne Tullamarine Airport?

Yes – the average flight time is 7 hours and 51 minutes.

How can I find the best flight deal to Melbourne Tullamarine?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne Tullamarine but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

Travelling from Kuala Lumpur to Melbourne Tullamarine Airport (MEL): What you need to know

There are a couple of main airports you can take off from in Kuala Lumpur. Check out your options leaving from Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB) when planning your flight from Kuala Lumpur to Melbourne Tullamarine Airport (MEL).
Around 7 hours 55 minutes is how long you can expect to be in the air on a direct Kuala Lumpur to Melbourne Tullamarine Airport flight.
Melbourne is three hours ahead of Kuala Lumpur. Melbourne Tullamarine Airport is located in Melbourne, which runs on the UTC+11 timezone.
Kuala Lumpur International Airport (KUL) to Melbourne Tullamarine Airport (MEL) is the most popular route. There are 23 direct flights a week to pick from. If you have things to do before leaving, hop on the last flight with Malaysia Airlines at 10:30pm. Go for the first KUL to MEL departure operated by Malaysia Airlines at 9:20am if you want to get going earlier.
To ensure you catch your flight from Kuala Lumpur to MEL, leave enough time to check in and find your gate. Arriving two hours before international departures and an hour before domestic flights is the general rule.
Taking off during a peak time like public or school holidays? Expect longer queues at check-in and security. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

You can hop on a direct flight from Kuala Lumpur to Melbourne Tullamarine Airport (MEL) out of Kuala Lumpur International Airport (KUL).
Well-known airlines that operate direct flights from Kuala Lumpur to Melbourne Tullamarine Airport leaving from KUL include:
The airline with the highest booking numbers between KUL and MEL is Malaysia Airlines.
The carrier with the most reliable on-time arrival rate on this route is AirAsia X.
We make it easy to book cheap flights from Kuala Lumpur to MEL that include a stopover. To explore all the options departing from Kuala Lumpur International Airport (KUL), deselect 'Direct flights only.' Then, simply choose a flight with a stop long enough to tour the city of your choice. Some popular stopovers between KUL and MEL include:
- Changi International Airport (SIN)
- Ngurah Rai International Airport (DPS)
- Adelaide Airport (ADL)
Located around 64 kilometres from central Kuala Lumpur, KUL can be reached in about 1 hour 5 minutes by car (depending on traffic). The journey on public transport takes roughly 1 hour.
In search of a comfortable hotel near Kuala Lumpur International Airport? If you're catching an early flight from Kuala Lumpur to Melbourne Tullamarine Airport, these stays will have you sleeping moments from your check-in counter:
Of the flights that depart from Kuala Lumpur International Airport, 58.65% arrive on time at their destination.

Sultan Abdul Aziz Shah Airport (SZB)

You can get to SZB from central Kuala Lumpur in about 25 minutes by car, depending on traffic conditions. The journey by public transport takes roughly 1 hour 30 minutes to cover the 24 kilometres or so.
Got an early start? Think about checking in to one of these accommodation options near Sultan Abdul Aziz Shah Airport the day before your Kuala Lumpur to MEL flight:
67.97% of flights taking off from Sultan Abdul Aziz Shah Airport stick to their scheduled arrival time.

About Melbourne Tullamarine Airport (MEL)

The last thing you need is a long journey to your hotel if you're arriving on a late flight from Kuala Lumpur to Melbourne Tullamarine Airport. Get comfy at one of these accommodation options near MEL instead:
Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are top providers to choose from here.
Booking your ride around four weeks in advance of your Kuala Lumpur to Melbourne Tullamarine Airport flight can help you lock in a great deal.

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

Melbourne Tullamarine Airport to central Melbourne is around 19 kilometres. If you're getting a cab or renting a car, plan ahead to make your trip as smooth as possible. Journey times vary based on traffic and the time of day.
It typically takes 40 minutes to get there using public transport.

How to find the cheapest flights from Kuala Lumpur to Melbourne Tullamarine Airport (MEL)

$215 is the best price for a one-way ticket from Kuala Lumpur to Melbourne Tullamarine Airport. Return flights start from $559. These prices can change depending on demand.
Booking early is often the key to scoring a cheap flight from Kuala Lumpur to MEL. Airlines adjust prices based on demand, so the closer your departure date, the more you'll likely pay.
Affordable Kuala Lumpur to Melbourne Tullamarine Airport tickets are easier to find when your travel dates are flexible. Use the 'Whole month' tool to compare fares throughout the month and then fly out on the cheapest day.
Save time searching for cheap flight tickets from Kuala Lumpur to MEL by setting up a Price Alert. We'll send you an email or notification through the app when a lower fare becomes available.
Save money on your flight from Kuala Lumpur to Melbourne Tullamarine Airport by using the search filters. Choose your preferred departure time, duration and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Kuala Lumpur to Melbourne Tullamarine Airport (MEL)

It's time to work out when to book your flight from Kuala Lumpur to Melbourne Tullamarine Airport (MEL). July is the peak month for travel to Melbourne. If crowds aren't your thing, go in April.
Book a Kuala Lumpur to MEL flight ticket departing in January if you're eager to experience the city during its warmest month. Expect temperatures in Melbourne to range from 12ºC to 29ºC.
July has temperatures of between 4ºC and 13ºC. Search for cheap tickets from Kuala Lumpur to Melbourne Tullamarine Airport around that time if you want to travel when it's cooler.

More about Melbourne

After booking your flight from Kuala Lumpur to Melbourne Tullamarine Airport, choose a hotel that puts you where you want to be. Make one of these accommodation options your base for exploring Melbourne:
Your trip to Melbourne wouldn't be complete without a bit of sightseeing. Attractions you won't want to miss include Flinders Street Railway Station, Australian Grand Prix and Formula 1 Grand Prix Circuit.

Explore more of Australia

Melbourne has plenty to offer, but there are so many other parts of Australia waiting to be explored. About 113 kilometres north-west of Melbourne, a trip to Bendigo will keep you on the move. Start with attractions like Sacred Heart Cathedral, Bendigo Botanic Gardens and Central Deborah Gold Mine.
Ballarat is another essential stop in Australia and is around 88 kilometres west of Melbourne. No journey is complete without dropping by St Patrick's Cathedral, St. Alipius Sovereign Hill and Ballarat Wildlife Park.