Skyscanner

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 round-trip flight from Melbourne to Kuala Lumpur? Find the lowest prices on one-way and round-trip tickets right here.
Kuala Lumpur.C$349 per passenger.Departing Tue, May 6, returning Wed, May 14.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Tue, May 6, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Wed, May 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$349, select.
Kuala Lumpur.C$351 per passenger.Departing Wed, Apr 30, returning Sat, May 10.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, Apr 30, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sat, May 10, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$351, select.
Kuala Lumpur.C$358 per passenger.Departing Thu, May 29, returning Tue, Aug 12.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, May 29, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Tue, Aug 12, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$358, select.
Kuala Lumpur.C$362 per passenger.Departing Sat, Jul 26, returning Thu, Aug 7.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Jul 26, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Thu, Aug 7, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$362, select.
Kuala Lumpur.C$362 per passenger.Departing Thu, Oct 30, returning Sat, Nov 8.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Oct 30, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sat, Nov 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$362, select.
Kuala Lumpur.C$362 per passenger.Departing Tue, Oct 14, returning Sun, Oct 19.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Tue, Oct 14, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sun, Oct 19, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$362, select.
Kuala Lumpur.C$362 per passenger.Departing Thu, Aug 7, returning Sun, Aug 10.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Aug 7, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sun, Aug 10, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$362, select.
Kuala Lumpur.C$362 per passenger.Departing Sat, Nov 1, returning Sat, Nov 8.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Nov 1, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sat, Nov 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$362, select.

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 May.
Apr
from C$773
May
from C$349
Jun
from C$396
Jul
from C$412
Aug
from C$362
Sep
from C$386
Oct
from C$362
Nov
from C$362
Dec
from C$535
Jan
from C$714
Feb
from C$474
Mar
from C$408

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 foundC$349
Cheapest month to flyMay
Average flight time8 hrs, 32 mins
Most popular airlineTurkish Airlines
Average flights per week140

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 round-trip flight from Melbourne to Kuala Lumpur is C$349. 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 32 minutes is the average flight time from Melbourne to Kuala Lumpur.
Turkish Airlines, Malaysia Airlines and Oman Air fly direct from Melbourne to Kuala Lumpur.
There are 140 flights per week flying from Melbourne to Kuala Lumpur, as of April 2025.
The cheapest month to fly from Melbourne to Kuala Lumpur is usually April 2025.
If you're flying from Melbourne, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the center of Kuala Lumpur. We've found flights to this airport from C$349.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Lumpur on Tuesday, May 6, 2025.
Yes – the average flight time is 8 hours and 32 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 April, 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.

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where many great vacations begin. Explore your departure choices from here for your flight from Melbourne to Kuala Lumpur.

  • Kuala Lumpur International Airport (KUL) and Sultan Abdul Aziz Shah Airport (SZB) are Kuala Lumpur's major entry points.

  • The average length of a direct Melbourne to Kuala Lumpur flight is 8 hours 30 minutes.

  • Kuala Lumpur's timezone is UTC+8, making Kuala Lumpur three hours behind Melbourne.

  • The most popular route for flights from Melbourne to Kuala Lumpur is from Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL). There are 23 services every week between these two airports. If you want to take off at the first opportunity, the earliest flight from MEL to KUL is the 00:10 AirAsia X service. If you prefer to travel later, the latest available service is at 23:55 with AirAsia X.

  • For hassle-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your Melbourne to Kuala Lumpur flight.

  • Travelling over a peak time such as January? Major public holidays and other popular periods can lead to longer queues and delays at security. Be extra cautious and get there up to four hours before international flights and two hours before a domestic departure.

How to find the cheapest flights from Melbourne to Kuala Lumpur

  • Right now, C$206 is the best price we've found for a one-way ticket from Melbourne to Kuala Lumpur. The cheapest price for a return flight is C$349. Keep in mind fares may change due to availability at the time of booking.

  • To score cheap Melbourne to Kuala Lumpur flights, book your journey one month before your departure.

  • Schedule your trip for April. That's the best month for landing the biggest deals on plane tickets from Melbourne to Kuala Lumpur. If you have flexibility with your dates, use the 'Whole month' tool to find the lowest price across every month.

  • Spend less time searching for cheap flights from Melbourne to Kuala Lumpur by creating a Price Alert. We'll send you an email or notification on the app when fares go down.

  • Find a cheap Melbourne to Kuala Lumpur flight with the help of our filters. Choose your preferred duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Flying from Melbourne

Melbourne Tullamarine Airport (MEL)

  • If you're looking for a direct flight from Melbourne to Kuala Lumpur, you can depart from Melbourne Tullamarine Airport (MEL). Travel from MEL to Kuala Lumpur International Airport (KUL) in one seamless trip.

  • You can choose from a range of carriers offering direct Melbourne to Kuala Lumpur plane tickets with departures from MEL, including:

  • Stopovers are the ideal opportunity to take a break from travelling — and maybe even explore a different city. When searching for Melbourne to Kuala Lumpur flights leaving from Melbourne Tullamarine Airport, deselect the 'Direct flights only' box to see where you can visit along the way. Consider one of these popular options:

    • Adelaide Airport (ADL)

    • Changi International Airport (SIN)

    • Ngurah Rai International Airport (DPS)

  • MEL is around 19 kilometres from central Melbourne. If you're catching a cab, driving or ride-sharing from the centre, it'll take you 30 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the trip time to be around 40 minutes.

  • Booked an early flight from Melbourne to Kuala Lumpur? Avoid the stress of rushing to the terminal (and catch some extra z's) by choosing one of these hotels near Melbourne Tullamarine Airport:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 67.71% of flights arrive within the scheduled time frame.

Arriving in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is approximately 48 kilometres from the centre of Kuala Lumpur. If you're catching a cab or a ride-share, the drive takes around 1 hour 5 minutes.

  • Getting to the centre on public transport typically takes 1 hour.

  • Reserve a hotel near KUL if you have a late flight from Melbourne to Kuala Lumpur. Choose one of these options and skip the long transfer:

  • Go where the road takes you with a Kuala Lumpur International Airport rental car. Book your wheels from ASIA CAR, Paradise or GoSoCar and chase adventure across Kuala Lumpur and beyond.

  • Reserving your vehicle from Kuala Lumpur International Airport about four weeks ahead increases your chances of getting a good deal.

Sultan Abdul Aziz Shah Airport (SZB)

  • After your flight from Melbourne to Kuala Lumpur has touched down, you can make your way to the city centre in around 25 minutes by car. Central Kuala Lumpur is roughly 16 kilometres from Sultan Abdul Aziz Shah Airport (SZB).

  • You can expect the trip to take about 1 hour 30 minutes on public transport.

  • Hang the 'Do not disturb' sign on your door and rest at a hotel close to SZB. Here are a few options where you can check in after your flight from Melbourne to Kuala Lumpur:

  • Sixt, WAHDAH and Agtran make collecting a Sultan Abdul Aziz Shah Airport rental car simple. These providers are located in or around the terminal and will have you on your way in a heartbeat.

  • Snap up the best price by booking your ride from SZB one week in advance. You'll also have access to a greater selection of vehicles.

Best time to go to Kuala Lumpur

  • August is the most popular month for flights from Melbourne to Kuala Lumpur. To skip the crowds, go to Kuala Lumpur in February.

  • When booking your Melbourne to Kuala Lumpur tickets, think about what kind of weather you prefer. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • Search for cheap flights from Melbourne to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • After booking your flight from Melbourne to Kuala Lumpur, decide where you'll be dropping your bags. Make one of these accommodation options your base for exploring Kuala Lumpur:

  • There are so many things to see and do in this city it can be difficult to know where to begin. Petronas Twin Towers, KL Tower Mini Zoo and KLCC Park are top attractions which should feature on every Kuala Lumpur itinerary.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to discover other corners of Malaysia. Travel about 338 kilometres north to Kota Bharu to tick off its must-visit sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you on the go.

  • Your trip through Malaysia wouldn't feel complete without exploring Kampung Baru Subang. Simflightkl is among the highlights in this destination, which is roughly 18 kilometres west of Kuala Lumpur.

Plan the rest of your trip from Melbourne to Kuala Lumpur

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