356 € Cheap Flights from Melbourne to Kuala Lumpur

Return selected

origin

Enter the city you're flying from, or choose from the options below

Include nearby airports

selected

destination

. Enter your destination, or choose from the options below

Include nearby airports

selected

Travellers and cabin class, 1 Adult, Economy

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 Cheapest month Find the best route Route info FAQs Tips and advice

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 417 €. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.356 € per passenger.Departing Wed, 17 Feb, returning Thu, 4 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 17 Feb, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 4 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 356 €, select.

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

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

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

Kuala Lumpur.358 € per passenger.Departing Tue, 3 Nov, returning Wed, 18 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 Wed, 18 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 358 €, select.

Kuala Lumpur.358 € per passenger.Departing Wed, 21 Oct, returning Tue, 27 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 21 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 27 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 358 €, select.

Kuala Lumpur.359 € per passenger.Departing Fri, 13 Nov, returning Tue, 1 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 13 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 359 €, select.

Kuala Lumpur.359 € per passenger.Departing Thu, 28 Jan, returning Tue, 23 Feb.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 28 Jan, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 23 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 359 €, select.

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

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

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

Kuala Lumpur.362 € per passenger.Departing Fri, 20 Nov, returning Thu, 25 Feb.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 Thu, 25 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 362 €, select.

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

Kuala Lumpur.365 € per passenger.Departing Fri, 7 May, returning Fri, 28 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 7 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 365 €, select.

Kuala Lumpur.365 € per passenger.Departing Mon, 24 May, returning Thu, 10 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 24 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 365 €, select.

Kuala Lumpur.365 € per passenger.Departing Fri, 30 Apr, returning Sun, 30 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 30 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 30 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 365 €, 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 October.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

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

ClosestCheapest

from 356 €

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from 356 €

Search flights

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	356 €
Cheapest month to fly	October
Average flight time	8 hrs, 29 mins
Most popular airline	Malaysia Airlines
Average flights per week	253

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

The best price we found for a return flight from Melbourne to Kuala Lumpur is 356 €. 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 29 minutes is the average flight time from Melbourne to Kuala Lumpur.

Which airlines fly direct from Melbourne to Kuala Lumpur?

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

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

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

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.

Which is the cheapest airport to fly into in Kuala Lumpur?

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 356 €.

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 Tuesday, 27 October 2026.

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

Yes – the average flight time is 8 hours and 29 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 August, 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 from Melbourne to Kuala Lumpur with?

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 187 €. For a return flight on this route, the best price is 356 €. 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 (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

When it comes to searching for somewhere to rest your head, you'll find the top stays in Kuala Lumpur right here. Explore these options after you've booked your flight from Melbourne to Kuala Lumpur:
Petronas Twin Towers and Sky Terrace KL Tower are a couple of major attractions to put on your Kuala Lumpur must-do list. Keep the momentum going by heading to Warisan Merdeka Tower.