Cheap Flights from Melbourne to Kuala Lumpur

Compare Melbourne to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Melbourne to Kuala Lumpur

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

Don’t miss a great deal

Stay one step ahead. Find the best value travel with the latest deals, tips and news.

You can unsubscribe at any time. Read our Privacy Policy for more info.

Find the cheapest month to fly from Melbourne to Kuala Lumpur

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

Direct flights from Melbourne to Kuala Lumpur

Alternative Melbourne to Kuala Lumpur routes

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

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found$348
Cheapest month to flyMay
Average flight time8 hrs, 31 mins
Most popular airlineTurkish Airlines
Average flights per week544

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Melbourne to Kuala Lumpur is $348. 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.
8 hours and 31 minutes is the average flight time from Melbourne to Kuala Lumpur.
Turkish Airlines, Malaysia Airlines and Qatar Airways fly direct from Melbourne to Kuala Lumpur.
As of May 2024, there are 544 flights per week flying from Melbourne to Kuala Lumpur.
The cheapest month to fly from Melbourne to Kuala Lumpur is usually May.
If you're flying from Melbourne, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from $348.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Lumpur on Monday, 13 May 2024.
Yes – the average flight time is 8 hours and 31 minutes.
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 Kuala Lumpur 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.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
The cheapest airline that flies to Kuala Lumpur is Scoot. And the cheapest airline that flies to Kuala Lumpur International Airport is AirAsia X.

Top tips for finding a cheap flight from Melbourne to Kuala Lumpur

Finding cheap flights from Melbourne to Kuala Lumpur is easier with a flexible approach to dates. Utilise Skyscanner's Whole Month search feature to scour the entire month and pinpoint the most affordable day for your journey.

Stay informed on fare changes for this route by setting up a Price Alert. This will notify you of price drops, ensuring you secure a great deal without constant manual checks.

For those who prefer to reach destinations without stopovers, selecting the Direct Flights filter only produces available non-stop options, simplifying travel plans and potentially reducing costs.

The cheapest time to fly from Melbourne to Kuala Lumpur is usually in September, an ideal period to book your trip and enjoy savings.

Handy information about Melbourne airport

Three airports serve Melbourne. Avalon Airport is a single-terminal facility connecting passengers on domestic routes and offering transport options such as car rentals, taxis, rideshare, and dedicated bus services.

Essendon Airport, similarly, has one terminal focusing on domestic flights, with ground transport including car rentals, taxis, rideshare, and public bus services.

Meanwhile, Melbourne Airport, known as Tullamarine Airport, is the primary international gateway and boasts four terminals. Terminal 1 is the hub for major airlines operating international routes, while Terminal 2 caters to budget carriers and some domestic flights. Terminals 3 and 4 are dedicated to domestic flights, with Terminal 4 mainly servicing interstate travel. Passengers have a range of transport options to and from Melbourne Airport, including car, taxi, rideshare services, and an airport shuttle bus, making connectivity to the city centre and beyond convenient for travellers.

Kuala Lumpur airport: good to know

Travellers flying into Kuala Lumpur are served by two main airports. Kuala Lumpur International Airport is the larger of the two and comprises two terminals. Terminal 1, often referred to as KLIA Main Terminal, caters to a mix of domestic and international flights with full-service airlines, while Terminal 2, also known as KLIA2 or the Low-Cost Carrier Terminal, is tailored for budget airlines. Connectivity from both terminals is robust, offering taxis, buses, rental cars, and shuttles. KLIA Main Terminal allows for a quick train journey to the city centre via the KLIA Ekspres and KLIA Transit services.

The alternate Sultan Abdul Aziz Shah Airport, called Subang Airport, has a single terminal that predominantly handles domestic flights. This airport also offers a range of transportation options, including taxis, buses, and direct train links to Kuala Lumpur city centre through the nearby Subang Jaya KTM Komuter station, facilitating seamless travel to and from the city. Make sure your flight from Melbourne to Kuala Lumpur goes smoothly by planning your transportation to and from the airport well in advance.

Best time to fly from Melbourne to Kuala Lumpur

The best time to fly from Melbourne to Kuala Lumpur is between June and September, avoiding the heaviest rainfall periods. During these months, you can appreciate Kuala Lumpur's consistent warm temperatures ranging from 22°C to 33°C without the peak rains of April and October. The weather remains pleasantly warm and more conducive to exploring the city's attractions, ensuring your visit is comfortable and enjoyable.

Reasons to visit Kuala Lumpur

When planning your trip to Kuala Lumpur, check out the various activities and attractions Kuala Lumpur offers. Marvel at the architectural achievement of the Petronas Twin Towers, once the tallest buildings in the world, offering an observation deck with sweeping city views. Explore the Batu Caves, a series of limestone caves and temples, both a natural wonder and a religious landmark. Visit Menara Kuala Lumpur, a communications tower that provides a unique city panorama from its viewing deck. Every year, the excitement of the Merdeka Parade brings the city's history and culture to life, celebrating Malaysia's independence with a spectacular display of performances and fireworks.

Add hotel bookings and car hire to your Melbourne to Kuala Lumpur flight

Planning your trip to Kuala Lumpur is easy and convenient with Skyscanner. Choose from reputable car hire services like Sixt, Paradise, and GoSoCar to explore the city at your own pace upon arrival. For your stay, consider the comfort of Traders Hotel, the elegance of Shangri-La, or the impeccable service of Mandarin Oriental. Find options to suit your preferences, ensuring your visit to Kuala Lumpur is comfortable and memorable when booking through Skyscanner.


More flight options

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.