360 € Cheap Flights from Kuala Lumpur to Melbourne

Compare Kuala Lumpur 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 from Kuala Lumpur to Melbourne

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

Melbourne.360 € per passenger.Departing Sun, 18 Oct, returning Sat, 24 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 18 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 24 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 360 €, select.

Melbourne.360 € per passenger.Departing Thu, 17 Sep, returning Tue, 29 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 17 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 29 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 360 €, select.

Melbourne.360 € per passenger.Departing Tue, 3 Nov, returning Tue, 10 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 3 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 10 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 360 €, select.

Melbourne.360 € per passenger.Departing Mon, 19 Oct, returning Mon, 2 Nov.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 Mon, 2 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 360 €, select.

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

Melbourne.395 € per passenger.Departing Wed, 26 Aug, returning Fri, 4 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 26 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 4 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 395 €, select.

Melbourne.399 € per passenger.Departing Fri, 18 Sep, returning Sun, 18 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 18 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 18 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 399 €, select.

Melbourne.401 € per passenger.Departing Tue, 23 Feb, returning Thu, 13 May.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 Thu, 13 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 401 €, select.

Melbourne.402 € per passenger.Departing Tue, 25 Aug, returning Sun, 30 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 25 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 30 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 402 €, select.

Melbourne.403 € per passenger.Departing Thu, 15 Apr, returning Thu, 29 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 15 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 29 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From 403 €, select.

Melbourne.403 € per passenger.Departing Wed, 11 Nov, returning Thu, 18 Feb.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 11 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 18 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From 403 €, select.

Melbourne.403 € per passenger.Departing Thu, 18 Mar, returning Thu, 15 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 18 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From 403 €, select.

Melbourne.405 € per passenger.Departing Sat, 1 May, returning Thu, 13 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 1 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 13 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 405 €, select.

Melbourne.405 € per passenger.Departing Thu, 29 Apr, returning Thu, 6 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 29 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 6 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 405 €, select.

Melbourne.406 € per passenger.Departing Thu, 25 Feb, returning Mon, 1 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 25 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Mar, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 406 €, select.

Melbourne.409 € per passenger.Departing Mon, 23 Nov, returning Fri, 9 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 23 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 9 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From 409 €, select.

Find the cheapest month to fly from Kuala Lumpur to Melbourne

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

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Direct flights from Kuala Lumpur to Melbourne

Alternative Kuala Lumpur to Melbourne routes

Looking for the cheapest, fastest or easiest route from Kuala Lumpur 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	360 €
Cheapest month to fly	September
Average flight time	7 hrs, 53 mins
Most popular airline	KLM
Average flights per week	203

Finding cheap flights from Kuala Lumpur 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 to Melbourne?

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

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

Which airlines fly direct from Kuala Lumpur to Melbourne?

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

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

As of July 2026, there are 808 flights per week flying from Kuala Lumpur to Melbourne.

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

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

Which is the cheapest airport to fly into in Melbourne?

If you're flying from Kuala Lumpur, 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 360 €.

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Melbourne on Thursday, 17 September 2026.

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

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

How can I get the best flight deal from Kuala Lumpur 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 July, the average temperature is usually around 8°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 to Melbourne with?

The cheapest airline that flies to Melbourne is Scoot. And the cheapest airline that flies to Melbourne Tullamarine Airport is AirAsia X.

Flying from Kuala Lumpur to Melbourne: what you need to know

Kuala Lumpur has two main airports where you can set off on your adventure. Explore your options for booking a flight from Kuala Lumpur to Melbourne leaving from Kuala Lumpur International Airport (KUL) or Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB).
Hop off the plane at Melbourne's chief entry point, Melbourne Tullamarine Airport (MEL).
Book a direct Kuala Lumpur to Melbourne flight and you'll be in the air for an average of 7 hours 55 minutes.
Melbourne is three hours ahead of Kuala Lumpur and follows the UTC+11 timezone.
The most popular route for flights from Kuala Lumpur to Melbourne is from Kuala Lumpur International Airport (KUL) to Melbourne Tullamarine Airport (MEL). You can select from 29 services every week between these two airports. If you'd like to maximise your time on arrival, the earliest flight from KUL to MEL is the 09:20 Malaysia Airlines option. If you prefer to travel later, the last departure is at 22:30 with Malaysia Airlines.
For stress-free travel, turn up at the airport two hours ahead of international flights and an hour before domestic departures. That way, you won't have to rush to catch your Kuala Lumpur to Melbourne flight.
During popular months such as July, it's best to get to the airport even earlier. Plan to arrive two hours before domestic departures and four hours ahead of an international flight when you fly during peak periods in general.

How to find the cheapest flights from Kuala Lumpur to Melbourne

Booking in advance is often the key to securing a cheap Kuala Lumpur to Melbourne flight. Fares tend to rise as seats fill up, so the nearer you get to departure, the more it could cost you.
The 'Whole month' tool will show you the cheapest plane tickets from Kuala Lumpur to Melbourne across the entire month. It's a good way to find a bargain if your travel dates aren't set in stone.
There's no need to check every day to find out if fares have dropped when you set up a Price Alert. We'll let you know as soon as a better deal is available on cheap flights from Kuala Lumpur to Melbourne.
Choose your ideal departure and arrival times, airlines and number of stops by using the filters. Alternatively, sort your Kuala Lumpur to Melbourne flight results by 'Fastest,' 'Cheapest' or 'Best.'

Flying from Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Set out from Kuala Lumpur International Airport (KUL) on a nonstop flight from Kuala Lumpur to Melbourne. From KUL, you can fly directly to Melbourne Tullamarine Airport (MEL).
Look out for deals with Malaysia Airlines. This airline offers direct Kuala Lumpur to Melbourne plane tickets out of KUL.
Consider adding a stopover to potentially save money on your Kuala Lumpur to Melbourne flight. Simply deselect 'Direct flights only' when searching for departures from Kuala Lumpur International Airport. Take a break (and maybe save some cash) by stopping at one of these popular options:
- Singapore Changi Airport (SIN)
- Sydney Airport (SYD)
- Bali (Denpasar) Airport (DPS)
Located around 48 kilometres from central Kuala Lumpur, KUL can be reached in about 55 minutes by car, depending on traffic. The journey by public transport will take roughly 40 minutes.
After a stress-free start to your trip? Stay near Kuala Lumpur International Airport. Whether you're catching an early flight from Kuala Lumpur to Melbourne or want to avoid feeling rushed, these hotels are ideal:
Of all flights departing from Kuala Lumpur International Airport, 59% arrive on time at their destination.

Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB)

SZB is about 18 kilometres from central Kuala Lumpur. It'll take 30 minutes or so to get to the airport by car from the city centre. Public transport takes roughly 45 minutes.
Get your holiday started early with an extra night away from home. Before your flight from Kuala Lumpur to Melbourne, kick back in one of these hotels near Kuala Lumpur Sultan Abdul Azziz Shah Airport:
72% of flights departing Kuala Lumpur Sultan Abdul Azziz Shah Airport stick to their scheduled arrival time.

Arriving in Melbourne

Melbourne Tullamarine Airport (MEL)

The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 19 kilometres. It takes around 25 minutes to reach the centre driving.
It usually takes 35 minutes to get there when travelling by public transport.
If you have a late flight from Kuala Lumpur to Melbourne, few things beat the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and sleeping not long after at one of these accommodation options near MEL:
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 to choose from here.
To secure the lowest price, reserve your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your Kuala Lumpur to Melbourne flight.

Melbourne Avalon Airport (AVV)

Melbourne Avalon Airport (AVV) is about 48 kilometres from central Melbourne. Following your flight from Kuala Lumpur to Melbourne, it'll take you approximately 1 hour 5 minutes to reach the heart of the city in a taxi or ride-share.
The trip will take approximately 1 hour 20 minutes on public transport.
Forget about public transport timetables or taxi lines. Pick up a Melbourne Avalon Airport rental car and blaze your own trail. Check out the rates and availability from Sixt, Kangaroo Rental and yesaway car rental.
Get first dibs on the best options. Reserving your ride from AVV three weeks in advance often means better deals and a wider range of vehicles.

Melbourne Essendon Airport (MEB)

Make your way to the city centre after your flight from Kuala Lumpur to Melbourne has touched down. Central Melbourne is about 11 kilometres from Melbourne Essendon Airport (MEB) and takes roughly 20 minutes to reach by car.
If you travel by public transport, expect a journey of about 55 minutes.
Be in control of the next chapter of your journey with a Melbourne Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar make getting on the road effortless.
Rental providers sometimes offer promotions for early bookings, so secure your ride from MEB in advance of your flight from Kuala Lumpur to Melbourne. Plan ahead and your wallet will thank you.

Best time to go to Melbourne

December is the most popular month for flights from Kuala Lumpur to Melbourne. To skip the crowds, go to Melbourne in March.
When booking your Kuala Lumpur to Melbourne tickets, think about the type of weather you enjoy. January is the warmest month in Melbourne, with temperatures ranging from 11ºC (52ºF) to 28ºC (82ºF).
July sees average temperatures of between 3ºC (37ºF) and 12ºC (54ºF). Search for cheap flights from Kuala Lumpur to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

After booking your flight from Kuala Lumpur to Melbourne, take your pick from prime hotels that put you close to the action. Make one of these accommodation options your base for exploring Melbourne:
There are so many things to explore in this city it can be hard to know where to begin. Melbourne's Gardens, Melbourne Park and Arts Centre Melbourne are top attractions which should be on any well-planned Melbourne itinerary.

Explore more of Australia

Canberra is just one of the many cities in Australia waiting to be discovered once you've taken in the sights of Melbourne. Around 467 kilometres to the northeast, check out popular attractions including National Gallery of Australia, National Portrait Gallery and Museum of Australian Democracy.
Geelong is another standout destination in Australia and is around 64 kilometres southwest of Melbourne. No journey is complete without experiencing Wathaurong Booln Booln Cultural Centre, Eastern Beach Promenade and Eastern Beach.