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.$273 per passenger.Departing Sat, Feb 28, returning Sat, Mar 14.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Feb 28, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sat, Mar 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $273, select.

Kuala Lumpur.$273 per passenger.Departing Thu, Oct 16, returning Thu, Nov 6.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Oct 16, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Thu, Nov 6, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $273, select.

Kuala Lumpur.$273 per passenger.Departing Mon, Mar 2, returning Mon, Mar 9.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Mar 2, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Mon, Mar 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $273, select.

Kuala Lumpur.$273 per passenger.Departing Thu, Nov 6, returning Tue, Nov 18.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Nov 6, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Tue, Nov 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $273, select.

Kuala Lumpur.$302 per passenger.Departing Sat, Jan 31, returning Sun, Mar 1.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Jan 31, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sun, Mar 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $302, select.

Kuala Lumpur.$312 per passenger.Departing Thu, Oct 16, returning Thu, Oct 23.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Oct 16, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Thu, Oct 23, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $312, select.

Kuala Lumpur.$323 per passenger.Departing Thu, Nov 6, returning Wed, Dec 17.Round-trip flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Nov 6, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departing from Kuala Lumpur International on Wed, Dec 17, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $323, select.

Kuala Lumpur.$343 per passenger.Departing Thu, Oct 30, returning Thu, Dec 25.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 Thu, Dec 25, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $343, 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 November.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

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	$273
Cheapest month to fly	October
Average flight time	8 hrs, 29 mins
Most popular airline	Malaysia Airlines
Average flights per week	180

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

How many airports are there in Kuala Lumpur?

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.

How much are round-trip flights from Melbourne to Kuala Lumpur?

The best price we found for a round-trip flight from Melbourne to Kuala Lumpur is $273. 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 Melbourne to Kuala Lumpur?

8 hours and 28 minutes is the average flight time from Melbourne to Kuala Lumpur.

Which airlines fly direct from Melbourne to Kuala Lumpur?

Malaysia Airlines, Oman Air and Qantas fly direct from Melbourne to Kuala Lumpur.

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

There are 180 flights per week flying from Melbourne to Kuala Lumpur, as of September 2025.

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

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

What's the cheapest airport to fly to in Kuala Lumpur?

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

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

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

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

Yes – the average flight time is 8 hours and 28 minutes.

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

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.

When is the best time to book flights to Kuala Lumpur?

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.

What’s the weather like in Kuala Lumpur?

In September, 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.

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

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 Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Kuala Lumpur leaving from here.
Kuala Lumpur International Airport (KUL) and Sultan Abdul Aziz Shah Airport (SZB) are Kuala Lumpur's major gateways.
Book a direct Melbourne to Kuala Lumpur flight and you'll be traveling for an average of 8 hours 30 minutes.
The timezone in Kuala Lumpur is UTC+8, which is three hours behind Melbourne.
The busiest route for flights from Melbourne to Kuala Lumpur is from Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL). There are 23 weekly services between these two airports. If you'd like to set off at the first opportunity, the earliest flight from MEL to KUL is the 00:30 Malaysia Airlines service. If you prefer to travel later, the last scheduled departure is at 23:30 with Malaysia Airlines.
For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you enough time to catch your Melbourne to Kuala Lumpur flight.
During popular months such as July, it's best to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're flying during high season in general.

How to find the cheapest flights from Melbourne to Kuala Lumpur

Right now, $153 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 $273. 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)

Set out from Melbourne Tullamarine Airport (MEL) on a nonstop flight from Melbourne to Kuala Lumpur. From MEL, you can fly straight to Kuala Lumpur International Airport (KUL).
You'll have your pick of airlines that offer direct Melbourne to Kuala Lumpur plane tickets out of MEL. Let one of these carriers take you there:
Consider adding a stopover to potentially find a cheaper Melbourne to Kuala Lumpur flight. Simply deselect 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport. Take a break from traveling at one of these popular airports:
- Changi International Airport (SIN)
- Ngurah Rai International Airport (DPS)
- Adelaide Airport (ADL)
MEL is about 19 kilometers from central Melbourne. If you're catching a cab, driving or ride-sharing from the center, it'll take you 30 minutes or so to get there, depending on traffic. If you're taking public transport, expect the travel time to be around 40 minutes.
Need a handy hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Kuala Lumpur, these accommodation options will put you moments from check-in:
Of the departures from Melbourne Tullamarine Airport, 67.71% arrive on time at their destination.

Arriving in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) to central Kuala Lumpur takes about 1 hour 5 minutes by car. The center is roughly 48 kilometers away.
When traveling on public transport, expect a journey time of about 1 hour.
Consider staying in a hotel close to KUL if you're coming in on a late flight from Melbourne to Kuala Lumpur. Select one of these accommodation options and avoid the hassle of a long transfer:
Explore without limits with a Kuala Lumpur International Airport rental car. Pick up a set of wheels from ASIA CAR, Paradise or GoSoCar and discover more of Kuala Lumpur and beyond.
Secure the lowest price by reserving your vehicle from Kuala Lumpur International Airport around four weeks in advance of your trip.

Sultan Abdul Aziz Shah Airport (SZB)

After your flight from Melbourne to Kuala Lumpur has arrived, you can get to the city center in around 25 minutes by car. Central Kuala Lumpur is approximately 16 kilometers from Sultan Abdul Aziz Shah Airport (SZB).
If you're traveling on public transport, it'll take about 1 hour 30 minutes.
Place the 'Do not disturb' sign on your door and unwind at a hotel near SZB. Here are a few options where you can put your feet up after your flight from Melbourne to Kuala Lumpur:
Sixt, WAHDAH and Agtran make picking up a Sultan Abdul Aziz Shah Airport rental car simple. These providers are located around or in the terminal and will have you behind the wheel before you know it.
Snap up the best price by securing your ride from SZB one week in advance. You'll also have access to a greater range 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

Start your Kuala Lumpur trip right by choosing the perfect place to stay. After booking your flight from Melbourne to Kuala Lumpur, browse our range of hotels including:
All great vacations should include some sightseeing. Petronas Twin Towers, Merdeka Square and Central Market Cultural Performances are must-do's during your Kuala Lumpur adventure.

Explore more of Malaysia

You've visited Kuala Lumpur, now it's time to discover other corners of Malaysia. Travel about 338 kilometers 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 kilometers west of Kuala Lumpur.