Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MEL)

Compare Kuala Lumpur International 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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Kuala Lumpur International to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International Airport to Melbourne Tullamarine Airport? If you want to travel next month, return fares start from $552. Find the lowest prices on one-way and return tickets right here.

Melbourne.$543 per passenger.Departing Tue, 1 Dec, returning Tue, 26 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 26 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $543, select.

Melbourne.$544 per passenger.Departing Wed, 3 Mar, returning Mon, 10 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 3 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From $544, select.

Melbourne.$544 per passenger.Departing Sun, 22 Nov, returning Sun, 28 Feb.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 22 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 28 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $544, select.

Melbourne.$549 per passenger.Departing Thu, 15 Oct, returning Fri, 6 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 15 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 6 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $549, select.

Melbourne.$552 per passenger.Departing Mon, 19 Oct, returning Fri, 23 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 19 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 23 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From $552, select.

Melbourne.$561 per passenger.Departing Tue, 23 Feb, returning Tue, 9 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 23 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 9 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $561, select.

Melbourne.$573 per passenger.Departing Tue, 13 Apr, returning Fri, 28 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 13 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 28 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From $573, select.

Melbourne.$582 per passenger.Departing Thu, 4 Mar, returning Thu, 11 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 4 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 11 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $582, select.

Melbourne.$587 per passenger.Departing Tue, 13 Apr, returning Wed, 21 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 13 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 21 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $587, select.

Melbourne.$589 per passenger.Departing Thu, 22 Oct, returning Wed, 13 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 22 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 13 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $589, select.

Melbourne.$598 per passenger.Departing Sun, 27 Dec, returning Thu, 4 Feb.Return flight with BatikAir Malaysia and Scoot.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Sun, 27 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 4 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $598, select.

Melbourne.$600 per passenger.Departing Tue, 29 Dec, returning Tue, 12 Jan.Return flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Tue, 29 Dec, arriving in Melbourne Tullamarine.Inbound direct flight with BatikAir Malaysia departs from Melbourne Tullamarine on Tue, 12 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $600, select.

Melbourne.$605 per passenger.Departing Fri, 26 Mar, returning Sun, 4 Apr.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 26 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 4 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $605, select.

Melbourne.$609 per passenger.Departing Fri, 6 Nov, returning Fri, 13 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 6 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 13 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $609, select.

Melbourne.$610 per passenger.Departing Thu, 10 Dec, returning Tue, 2 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 10 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 2 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $610, select.

Melbourne.$610 per passenger.Departing Tue, 15 Sep, returning Thu, 15 Oct.Return flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Tue, 15 Sep, arriving in Melbourne Tullamarine.Inbound direct flight with AirAsia X departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From $610, select.

Find the cheapest month to fly from Kuala Lumpur International 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 International to Melbourne Tullamarine flights are currently cheapest in October.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Direct flights from Kuala Lumpur International to Melbourne Tullamarine

Kuala Lumpur International to Melbourne Tullamarine: Alternative routes

Compare routes from Kuala Lumpur International 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	$543
Cheapest month to fly	December
Average flight time	7 hrs, 53 mins
Most popular airline	Oman Air
Average flights per week	256

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

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

The best price we found for a return flight from Kuala Lumpur International to Melbourne Tullamarine is $543. 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 International to Melbourne Tullamarine?

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

Which airlines fly direct from Kuala Lumpur International to Melbourne Tullamarine?

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

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

As of September 2026, there are 256 flights per week flying from Kuala Lumpur International to Melbourne Tullamarine.

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

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

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Melbourne Tullamarine Airport on Tuesday, 1 December 2026.

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

Yes – the average flight time is 7 hours and 53 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.

Which is the cheapest airline to fly from Kuala Lumpur International Airport to Melbourne Tullamarine with?

Currently, Scoot and BatikAir Malaysia offer the cheapest flight tickets to Melbourne Tullamarine.

Travelling from Kuala Lumpur International Airport (KUL) to Melbourne Tullamarine Airport (MEL): what you need to know

Take a direct flight from Kuala Lumpur International Airport to Melbourne Tullamarine Airport and you'll be travelling for an average of 7 hours 55 minutes.
Melbourne's timezone is UTC+11, making Melbourne three hours ahead of Kuala Lumpur.
Flights from KUL to MEL start from 09:20 — the earliest with Malaysia Airlines. The last departure is at 22:30 with Malaysia Airlines. Overall, you can choose from 29 weekly Kuala Lumpur International Airport to Melbourne Tullamarine Airport flights.
Leave enough time to make your KUL to MEL flight. As a rule of thumb, arrive two hours before international departures and an hour ahead for domestic flights.
During popular months like July, you'll want to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of international flights whenever you're flying during peak periods in general.
Malaysia Airlines offers direct flights from Kuala Lumpur International Airport to Melbourne Tullamarine Airport. Book with this popular airline, then get ready to discover the sights in Melbourne — and maybe even more of Australia if your schedule allows.
The airline that passengers book most often on this route is Malaysia Airlines.
AirAsia X is the most punctual carrier operating KUL to MEL flights. A reliable 84.21% of its departures on this route arrive without delay.
Think about adding a stopover when booking your ticket from Kuala Lumpur International Airport to Melbourne Tullamarine Airport. Just deselect 'Direct flights only' to break up your trip, or enjoy a detour to a new and interesting place. Here's where you can stop between KUL and MEL:
- Singapore Changi Airport
- Bali (Denpasar) Airport
- Adelaide Airport

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

Currently, $242 is the cheapest price we've seen for a one-way Kuala Lumpur International Airport to Melbourne Tullamarine Airport flight. The best price for a return ticket is $543. Bear in mind that fares could change due to demand when booking.
It's usually smart to book early if you want to find cheap tickets from KUL to MEL. That's because airlines adjust prices based on demand, which tends to increase closer to departure.
May is the cheapest month for flights from Kuala Lumpur International Airport to Melbourne Tullamarine Airport. If you need to fly at a different time of year, the 'Whole month' tool will show you the lowest prices across every month.
Stay on top of deals for cheap flights from KUL to MEL by creating a Price Alert. You'll get an email or notification on the app when a special offer becomes available.
Tailor your flights with filters. Select your departure and arrival times, total journey duration and airlines. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Kuala Lumpur International Airport to Melbourne Tullamarine Airport.

Handy information about Kuala Lumpur International Airport (KUL)

Of the departures from Kuala Lumpur International Airport, 59% touch down on time at their destination.
Kuala Lumpur International Airport is around 56 kilometres from central Kuala Lumpur. If you're ride-sharing, catching a taxi or driving from the centre, it'll take you 55 minutes or so to get there, depending on the traffic.
Planning to catch public transport? You can expect a journey time of around 40 minutes.
Need a convenient hotel close to KUL? If you're catching an early flight from Kuala Lumpur International Airport to Melbourne Tullamarine Airport, these stays will have you sleeping moments from your departure lounge:

Arriving at Melbourne Tullamarine Airport (MEL)

Reserve a hotel near MEL if you're catching a late Kuala Lumpur International Airport to Melbourne Tullamarine Airport flight. Settle into one of these options and make your arrival easier:
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 well-known companies you can book with here.
Lock in the best rate by reserving your vehicle from Melbourne Tullamarine Airport around four weeks before your trip.

When to fly to Melbourne Tullamarine Airport (MEL)

It's time to choose your travel dates for your flight from Kuala Lumpur International Airport to Melbourne Tullamarine Airport. December is the busiest month to visit Melbourne. If you prefer a more laid-back vibe, go in March.
The warmest month in Melbourne is January, with temperatures ranging between 11ºC (52ºF) and 28ºC (82ºF). Lock in your flights from Kuala Lumpur International Airport to Melbourne Tullamarine Airport in this month if you like this kind of weather.
If you'd rather travel in cooler conditions, search for a cheap ticket from KUL to MEL in July. Temperatures average between 3ºC (37ºF) and 12ºC (54ºF) then.

Explore more of Australia

You've visited Melbourne, now it's time to discover more of Australia. Journey around 467 kilometres north-east to Canberra to tick off its popular sights. From National Gallery of Australia to National Portrait Gallery and Museum of Australian Democracy, you'll have a full itinerary ahead.
Geelong is another standout destination in Australia and is around 64 kilometres south-west of Melbourne. No trip is complete without seeing Narana Aboriginal Cultural Centre, Eastern Beach Promenade and Eastern Beach.