Cheap Flights from Kuala Lumpur International to Melbourne

Return selected

origin

Enter the city you're flying from, or choose from the options below

Include nearby airports

selected

destination

. Enter your destination, or choose from the options below

Include nearby airports

selected

Travellers and cabin class, 1 Adult, Economy

Compare Kuala Lumpur International to Melbourne flight deals

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

Book the best Melbourne 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

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

Melbourne.Rs55,466 per passenger.Departing Tue, 8 Dec.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Tue, 8 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs55,466, select.

Melbourne.Rs58,689 per passenger.Departing Mon, 1 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 1 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs58,689, select.

Melbourne.Rs59,113 per passenger.Departing Mon, 7 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,113, select.

Melbourne.Rs59,402 per passenger.Departing Tue, 13 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 13 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,402, select.

Melbourne.Rs59,402 per passenger.Departing Sun, 1 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 1 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,402, select.

Melbourne.Rs59,402 per passenger.Departing Tue, 23 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 23 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,402, select.

Melbourne.Rs59,856 per passenger.Departing Mon, 21 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 21 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,856, select.

Melbourne.Rs59,856 per passenger.Departing Sun, 30 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 30 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,856, select.

Melbourne.Rs59,856 per passenger.Departing Mon, 26 Apr.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 26 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,856, select.

Melbourne.Rs59,947 per passenger.Departing Fri, 2 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 2 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs59,947, select.

Melbourne.Rs68,870 per passenger.Departing Mon, 24 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 24 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs68,870, select.

Melbourne.Rs69,966 per passenger.Departing Sat, 9 Jan.One-way flight with Garuda Indonesia.Outbound indirect flight with Garuda Indonesia, departs from Kuala Lumpur International on Sat, 9 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs69,966, select.

Melbourne.Rs74,804 per passenger.Departing Thu, 26 Nov.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Thu, 26 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs74,804, select.

Melbourne.Rs75,112 per passenger.Departing Fri, 23 Oct.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Fri, 23 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs75,112, select.

Melbourne.Rs75,877 per passenger.Departing Thu, 3 Sep.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Thu, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs75,877, select.

Melbourne.Rs76,846 per passenger.Departing Sun, 21 Mar.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Sun, 21 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs76,846, select.

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

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 flights are currently cheapest in December.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Direct flights from Kuala Lumpur International to Melbourne

Alternative Kuala Lumpur International to Melbourne routes

Looking for the cheapest, fastest or easiest route from Kuala Lumpur International to Melbourne? You could fly into the following airports instead.

Kuala Lumpur to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	Rs55,466
Cheapest month to fly	December
Average flight time	7 hrs, 53 mins
Most popular airline	Malaysia Airlines
Average flights per week	236

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

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

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

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

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

Which airlines fly direct from Kuala Lumpur International to Melbourne?

Malaysia Airlines, KLM and Myanmar Airways International fly direct from Kuala Lumpur International to Melbourne.

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

As of August 2026, there are 236 flights per week flying from Kuala Lumpur International to Melbourne.

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

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

Which is the cheapest airport to fly into in Melbourne?

If you're flying from Kuala Lumpur International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from Rs125,853.

Which upcoming date is cheapest to fly from Kuala Lumpur International Airport to Melbourne 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 on Monday, 9 November 2026.

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

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

How can I get the best flight deal from Kuala Lumpur International Airport to Melbourne?

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 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.

What’s the weather like in Melbourne?

In August, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.

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

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

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

The average time for a direct flight from Kuala Lumpur International Airport to Melbourne is 8 hours 30 minutes.
Melbourne is three hours ahead of Kuala Lumpur, where Kuala Lumpur International Airport is located. Melbourne follows the UTC+11 timezone.
With 28 weekly flights between the two airports, Kuala Lumpur International Airport (KUL) to Melbourne Tullamarine Airport (MEL) is the busiest route. Malaysia Airlines operates the earliest flight at 09:20. If you'd like to make the most of your day before taking off, the latest departure from KUL to MEL is with Malaysia Airlines at 22:30.
For a relaxed start to your KUL to Melbourne flight, allow plenty of time for things like check-in and baggage drop. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.
During popular months like August, you'll want to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead of international flights whenever you're flying during high season in general.
Direct Kuala Lumpur International Airport to Melbourne tickets are available for booking. Melbourne Tullamarine Airport (MEL) will be where your journey ends.
Keep your eyes peeled for deals with Malaysia Airlines. This carrier operates direct flights from Kuala Lumpur International Airport to Melbourne.
Stopovers are the perfect opportunity to take a break from travelling and possibly even explore a different city. When browsing for plane tickets from KUL to Melbourne, deselect the 'Direct flights only' box to see where you can visit along the way. Top options include:
- Singapore Changi Airport (SIN)
- Sydney Kingsford Smith International Airport (SYD)
- Denpasar Ngurah Rai International Airport (DPS)
KUL is around 48 kilometres from central Kuala Lumpur. If you're ride-sharing, driving or catching a taxi from the centre, it'll take 55 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 40 minutes.
Looking for a hotel close to KUL? If you're catching an early flight from Kuala Lumpur International Airport to Melbourne, these stays will put you moments from check-in:
59% of flights taking off from Kuala Lumpur International Airport reach their destination on schedule.

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

Rs55,466 is currently the best price for a one-way Kuala Lumpur International Airport to Melbourne flight. Return plane tickets start at Rs125,853. These fares may change based on demand.
To find cheap flights from KUL to Melbourne, book as early as possible. Airlines usually offer lower prices when flights first go on sale.
The 'Whole month' search tool will show you the cheapest tickets from Kuala Lumpur International Airport to Melbourne across the month. It's a good way to find a bargain if your plans aren't set in stone.
You don't need to keep checking in to see if fares have dropped when you create a Price Alert. We'll update you when there's an updated deal for cheap flights from KUL to Melbourne.
Tailor your trip with filters. Select your arrival and departure times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Fastest' or 'Best' flights from Kuala Lumpur International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're grabbing a taxi or a ride-share, the drive takes about 25 minutes.
When travelling on public transport, expect a journey time of about 35 minutes.
If you have a late flight from Kuala Lumpur International Airport to Melbourne, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and resting not long after at one of these accommodation options near MEL:
To secure the lowest price, reserve your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from KUL to Melbourne.

Avalon Airport (AVV)

Central Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from Kuala Lumpur International Airport to Melbourne has hit the runway and you've navigated your way to arrivals, the drive should take about 1 hour 5 minutes.
If you choose to travel on public transport, the journey will take you 1 hour 20 minutes or so.
Corio Bay Motel is one accommodation option within a short drive of AVV. Settle in here after your KUL to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.
Get exactly what you want. Securing your ride from AVV three weeks ahead of time often means better prices and a greater range of vehicles.

Essendon Airport (MEB)

Central Melbourne is around 11 kilometres from Essendon Airport (MEB). Check in to your hotel (or get straight to exploring the city's top attractions) after your flight from Kuala Lumpur International Airport to Melbourne.
Enjoy an unhurried start to your trip by choosing a hotel near MEB after your KUL to Melbourne flight. Recharge after a day of travel or just give yourself time to get your bearings in a new destination at:
If you prefer a particular make or model, booking early increases your chances of finding what you want. Reserve your ride from MEB at least a couple of weeks ahead of your flight from Kuala Lumpur International Airport to Melbourne.

Best time to go to Melbourne

July is the busiest month for flights from Kuala Lumpur International Airport to Melbourne. To steer clear of the crowds, head to Melbourne in December.
The warmest month in Melbourne is January, with temperatures ranging between 11ºC and 28ºC. Book your Kuala Lumpur International Airport to Melbourne plane ticket then if that's your ideal forecast.
If you want to travel in cooler conditions, search for a cheap ticket from KUL to Melbourne in July when temperatures average between 3ºC and 12ºC.

More about Melbourne

Start your Melbourne trip right by choosing the ideal place to stay. Once you've booked your flight from Kuala Lumpur International Airport to Melbourne, explore our selection of hotels including:
There are so many things to do and see in this city it can be hard to work out where to start. Melbourne's Gardens, Flinders Street Railway Station and Melbourne Park are major attractions which should feature on any good Melbourne itinerary.

Explore more of Australia

Canberra is just one of the many cities in Australia waiting to be explored once you've seen the sights of Melbourne. Around 467 kilometres away to the northeast, popular attractions include National Gallery of Australia, National Portrait Gallery and Museum of Australian Democracy.
Launceston is another well-known destination in Australia and is around 451 kilometres southeast of Melbourne. No journey is complete without visiting Cataract Gorge Scenic Chairlift, Queen Victoria Museum at Inveresk and Hollybank Mountain Bike Park.