Skyscanner home

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? If you want to travel next month, return fares start from $692. Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.$668 per passenger.Departing Mon, 26 Apr, returning Thu, 6 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 26 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 6 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $668, select.
Kuala Lumpur.$669 per passenger.Departing Thu, 15 Apr, returning Thu, 29 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 29 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $669, select.
Kuala Lumpur.$670 per passenger.Departing Mon, 10 May, returning Fri, 28 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 May, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 28 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.
Kuala Lumpur.$673 per passenger.Departing Fri, 23 Apr, returning Sat, 5 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 23 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 5 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $673, select.
Kuala Lumpur.$675 per passenger.Departing Wed, 26 May, returning Thu, 10 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 26 May, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 10 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $675, select.
Kuala Lumpur.$685 per passenger.Departing Mon, 22 Feb, returning Wed, 3 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 22 Feb, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 3 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $685, select.
Kuala Lumpur.$690 per passenger.Departing Mon, 3 Aug, returning Sun, 25 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 3 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 25 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $690, select.
Kuala Lumpur.$691 per passenger.Departing Sat, 24 Oct, returning Wed, 4 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 24 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 4 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $691, select.
Kuala Lumpur.$691 per passenger.Departing Tue, 3 Nov, returning Thu, 5 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 3 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 5 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $691, select.
Kuala Lumpur.$692 per passenger.Departing Tue, 4 Aug, returning Wed, 19 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 4 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 19 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $692, select.
Kuala Lumpur.$692 per passenger.Departing Fri, 28 Aug, returning Fri, 4 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 28 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 4 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $692, select.
Kuala Lumpur.$692 per passenger.Departing Wed, 30 Sep, returning Sat, 24 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 30 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 24 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $692, select.
Kuala Lumpur.$692 per passenger.Departing Wed, 7 Oct, returning Sun, 18 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 7 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 18 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $692, select.
Kuala Lumpur.$692 per passenger.Departing Tue, 1 Sep, returning Wed, 9 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 9 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $692, select.
Kuala Lumpur.$695 per passenger.Departing Fri, 20 Nov, returning Tue, 1 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 20 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $695, select.
Kuala Lumpur.$695 per passenger.Departing Wed, 12 Aug, returning Tue, 24 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 12 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 24 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $695, 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 April.
Jul
from $912
Aug
from $692
Sep
from $692
Oct
from $692
Nov
from $691
Dec
from $745
Jan
from $993
Feb
from $704
Mar
from $702
Apr
from $669
May
from $670
Jun
from $828

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.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
Closest
from $685
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from $668
Search flights

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found$669
Cheapest month to flyApril
Average flight time8 hrs, 32 mins
Most popular airlineMalaysia Airlines
Average flights per week192

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 $668. 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.
Malaysia Airlines, KLM and Myanmar Airways International fly direct from Melbourne to Kuala Lumpur.
As of July 2026, there are 193 flights per week flying from Melbourne to Kuala Lumpur.
The cheapest month to fly from Melbourne to Kuala Lumpur is usually April.
If you're flying from Melbourne, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.5 km away from the centre of Kuala Lumpur. We've found flights into this airport from $668.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Lumpur on Monday, 26 April 2027.
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 July, the average temperature is usually around 26°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.

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

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

  • Kuala Lumpur International Airport (KUL) and Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB) are Kuala Lumpur's major gateways.

  • Around 8 hours 30 minutes is how long you can expect to be in the air on a direct Melbourne to Kuala Lumpur flight.

  • Kuala Lumpur is three hours behind Melbourne and is in the UTC+8 timezone.

  • With 29 weekly flights between the two airports, Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL) is the most popular route. Hop on the first flight from Melbourne to Kuala Lumpur with Malaysia Airlines at 00:30. If you'd like to get more out of your day before flying, the latest departure from MEL to KUL is with Malaysia Airlines at 23:30.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. That way, you can comfortably catch your Melbourne to Kuala Lumpur flight.

  • During popular months such as December, it's a good idea to get to the airport earlier. Arrive two hours before a domestic departure and four hours ahead for international flights when you fly during peak periods in general.

How to find the cheapest flights from Melbourne to Kuala Lumpur

  • The lowest price we've seen for a one-way ticket from Melbourne to Kuala Lumpur is $331. For a return flight on this route, the best price is $668. Depending on when and how early you book, these fares could change.

  • Get cheap Melbourne to Kuala Lumpur flights by booking 11 months ahead. Based on our research, that's the ideal time frame for picking up a bargain.

  • April is the best month for picking up an awesome deal on a plane ticket from Melbourne to Kuala Lumpur. If you want to travel during a different time of year, the 'Whole month' tool will give you the lowest prices for each month.

  • There's no need to check every day to find out if prices have dropped when you create a Price Alert. We'll let you know when a better deal comes up on cheap flights from Melbourne to Kuala Lumpur.

  • Tailor your flights using filters. Pick your ideal departure and arrival times, airlines and total journey duration. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' Melbourne to Kuala Lumpur flights.

Flying from Melbourne

Melbourne Tullamarine Airport (MEL)

  • You can get a direct flight from Melbourne to Kuala Lumpur leaving from Melbourne Tullamarine Airport (MEL). Begin your trip at MEL and land at Kuala Lumpur International Airport (KUL).

  • Secure your Melbourne to Kuala Lumpur plane tickets with Malaysia Airlines. This airline is a popular option for direct flights from MEL.

  • Think about adding a stopover to potentially save money on your Melbourne to Kuala Lumpur flight. Simply deselect 'Direct flights only' when browsing departures from Melbourne Tullamarine Airport. Take a break (and maybe save some cash) by stopping at one of these airports:

    • Singapore Changi Airport (SIN)

    • Bali (Denpasar) Airport (DPS)

    • Adelaide Airport (ADL)

  • Located around 19 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car, depending on traffic. The journey on public transport is roughly 35 minutes.

  • Want an easy start to your break? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Kuala Lumpur or want to avoid feeling rushed, these hotels are just the thing:

  • Of all flights departing from Melbourne Tullamarine Airport, 63% arrive as scheduled at their destination.

Arriving in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to central Kuala Lumpur takes around 55 minutes by car. The centre is roughly 48 kilometres away.

  • If you're taking public transport, expect a journey time of around 40 minutes.

  • If you're coming in on a late flight from Melbourne to Kuala Lumpur, nothing beats the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and snoozing not long after at one of these hotels near KUL:

  • Follow your own route with a Kuala Lumpur International Airport rental car. Pick up your wheels from ASIA CAR, Paradise or GoSoCar and discover more of Kuala Lumpur and beyond.

  • Reserving your vehicle from Kuala Lumpur International Airport about four weeks in advance can help you get the best possible rate.

Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB)

  • Kuala Lumpur Sultan Abdul Azziz Shah Airport (SZB) is roughly 18 kilometres from the centre of Kuala Lumpur. Once you've disembarked your flight from Melbourne to Kuala Lumpur, it'll take you approximately 30 minutes to get to the heart of the city in a taxi or ride-share.

  • If you're catching public transport, it'll take approximately 45 minutes.

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

  • Forget about public transport timetables or taxi lines. Grab a Kuala Lumpur Sultan Abdul Azziz Shah Airport rental car and go in any direction that inspires you. Check out the rates and availability from Sixt, WAHDAH and Agtran.

  • Snap up a deal by booking your ride from SZB one week ahead of time. You can also expect to have a wider selection of vehicles.

Best time to go to Kuala Lumpur

  • July is the busiest month for flights from Melbourne to Kuala Lumpur. To travel when it's less crowded, go to Kuala Lumpur in March.

  • Lock in a Melbourne to Kuala Lumpur ticket departing in March if you're eager to explore the city during its warmest month. Expect temperatures in Kuala Lumpur to range from 21ºC to 33ºC.

  • 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 and 32ºC on average.

More about Kuala Lumpur

More travel options

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