Cheap Flights from Melbourne (MELA) to Kuala Lumpur (KUL)

Compare Melbourne to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Melbourne to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuala Lumpur International Airport? If you want to travel next month, return fares start from $509. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.$457 per passenger.Departing Thu, 3 Sep, returning Sat, 19 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 3 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 19 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $457, select.

Kuala Lumpur.$457 per passenger.Departing Wed, 15 Jul, returning Sun, 15 Nov.Return flight with Scoot and Malaysia Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 15 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Malaysia Airlines, departs from Kuala Lumpur International on Sun, 15 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $457, select.

Kuala Lumpur.$477 per passenger.Departing Thu, 15 Oct, returning Fri, 23 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 15 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 23 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $477, select.

Kuala Lumpur.$479 per passenger.Departing Tue, 21 Jul, returning Tue, 18 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 21 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 18 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $479, select.

Kuala Lumpur.$479 per passenger.Departing Wed, 16 Sep, returning Tue, 17 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 16 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 17 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $479, select.

Kuala Lumpur.$480 per passenger.Departing Thu, 13 Aug, returning Tue, 1 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 13 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 1 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $480, select.

Kuala Lumpur.$482 per passenger.Departing Mon, 19 Oct, returning Mon, 2 Nov.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Mon, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $482, select.

Kuala Lumpur.$486 per passenger.Departing Mon, 10 Aug, returning Mon, 24 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 24 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $486, select.

Kuala Lumpur.$486 per passenger.Departing Wed, 30 Sep, returning Mon, 12 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 Mon, 12 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $486, select.

Kuala Lumpur.$490 per passenger.Departing Mon, 2 Nov, returning Mon, 16 Nov.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Mon, 16 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $490, select.

Kuala Lumpur.$493 per passenger.Departing Tue, 21 Jul, returning Wed, 29 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 21 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 29 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $493, select.

Kuala Lumpur.$496 per passenger.Departing Tue, 14 Jul, returning Mon, 7 Sep.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 14 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $496, select.

Kuala Lumpur.$500 per passenger.Departing Sat, 1 Aug, returning Mon, 30 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 1 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 30 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $500, select.

Kuala Lumpur.$500 per passenger.Departing Mon, 27 Jul, returning Wed, 28 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 27 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 28 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $500, select.

Kuala Lumpur.$502 per passenger.Departing Tue, 10 Nov, returning Thu, 10 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 10 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 10 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $502, select.

Kuala Lumpur.$503 per passenger.Departing Fri, 22 May, returning Tue, 2 Jun.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 22 May, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 2 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $503, select.

Find the cheapest month to fly from Melbourne to Kuala Lumpur International

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

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Direct flights from Melbourne to Kuala Lumpur International

Melbourne to Kuala Lumpur International: Alternative routes

Compare routes from Melbourne to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur

Closest

from $521

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from $457

Search flights

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	$457
Cheapest month to fly	July
Average flight time	8 hrs, 32 mins
Most popular airline	Malaysia Airlines
Average flights per week	376

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

How much are return flights from Melbourne to Kuala Lumpur International?

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

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

Which airlines fly direct from Melbourne to Kuala Lumpur International?

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

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

As of April 2026, there are 188 flights per week flying from Melbourne to Kuala Lumpur International.

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

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

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Lumpur International Airport on Wednesday, 15 July 2026.

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

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

How can I find the best flight deal to Kuala Lumpur International?

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 International 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.

Flying from Melbourne to Kuala Lumpur International Airport (KUL): What you need to know

Planning your trip begins with figuring out where you'll leave from in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main base, so check out your options for reserving a flight from Melbourne to Kuala Lumpur International Airport (KUL) taking off from here.
8 hours 30 minutes is the average duration of a direct Melbourne to Kuala Lumpur International Airport flight.
Kuala Lumpur is three hours behind Melbourne. Kuala Lumpur International Airport is located in Kuala Lumpur, which follows the UTC+8 timezone.
Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL) is the most popular route. There are 28 direct flights a week to pick from. If you prefer a later start to the day, hop on the last flight with Malaysia Airlines at 11:30pm. Choose the first MEL to KUL departure with Malaysia Airlines at 12:30am if you're aiming for an earlier start.
To ensure you catch your flight from Melbourne to KUL, leave enough time for things like baggage drop and finding your gate. Arriving two hours before international departures and an hour before domestic flights is the standard rule.
Be prepared for longer lines in popular months like July and other peak periods. Arriving up to four hours ahead of international flights and two hours for a domestic departure will give you plenty of time for security and boarding.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Reach your destination without the detour from Melbourne Tullamarine Airport (MEL). Nonstop flights from Melbourne to Kuala Lumpur International Airport (KUL) are available from here.
When taking off from MEL, you can catch a direct flight from Melbourne to Kuala Lumpur International Airport with Malaysia Airlines.
Most passengers choose to book seats with Malaysia Airlines from MEL to KUL.
AirAsia X is the most consistent performer for punctuality on this route.
A stopover is the perfect opportunity to break up your journey and possibly even visit a new city. When searching for cheap flights from Melbourne to KUL leaving from Melbourne Tullamarine Airport (MEL), uncheck the 'Direct flights only' box to get ideas for where to visit along the way. Top options include:
- Singapore Changi Airport (SIN)
- Denpasar Ngurah Rai International Airport (DPS)
- Adelaide Airport (ADL)
MEL is about 24 kilometres from central Melbourne. If you're catching a taxi, driving or ride-sharing from the centre, it'll take you 25 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 35 minutes.
Planning to catch an early flight from Melbourne to Kuala Lumpur International Airport? Avoid the mad dash to the terminal (and catch some extra z's) by staying at one of these stays near Melbourne Tullamarine Airport:
When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 63% of flights arrive within the scheduled time frame.

Avalon Airport (AVV)

Get the most out of your holiday with a stopover on your flight from Melbourne to Kuala Lumpur International Airport. Sydney Kingsford Smith International Airport (SYD) is one of the main options between Avalon Airport and KUL.
You can reach AVV from central Melbourne in approximately 1 hour 5 minutes by car (depending on traffic). The ride by public transport will take roughly 1 hour 20 minutes to cover the 56 kilometres or so.
It's holiday time, so why not spend another night away at a hotel close to Avalon Airport? Before your Melbourne to KUL flight, check yourself in to Corio Bay Motel.
76% of flights taking off from Avalon Airport make it to their destination as expected.

About Kuala Lumpur International Airport (KUL)

Have a late flight from Melbourne to Kuala Lumpur International Airport? Don't let it rob you of real rest. Check in to one of these hotels near KUL and shut your eyes sooner:
For the best deal, reserve your vehicle around four weeks in advance of your Melbourne to Kuala Lumpur International Airport flight.

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

Central Kuala Lumpur is around 56 kilometres from Kuala Lumpur International Airport and takes about 55 minutes to reach by car. Work out your options for getting into the city, whether that's with a car hire, taxi or ride-share.
Travelling by public transport takes about 40 minutes.

How to find the cheapest flights from Melbourne to Kuala Lumpur International Airport (KUL)

Right now, $226 is the lowest price we've found for a one-way ticket from Melbourne to Kuala Lumpur International Airport. The cheapest price for a return flight is $457. Keep in mind fares may change due to demand at the time of booking.
Snap up cheap flights from Melbourne to KUL by booking 11 months ahead. According to our research, that's the ideal time frame for bagging a bargain.
April is when you're most likely to land a fantastic deal on a Melbourne to Kuala Lumpur International Airport ticket. If you're looking to travel at a different time of year, the 'Whole month' tool will give you the lowest prices for each month.
You don't need to check every day to find out if prices have dropped when you set up a Price Alert. We'll let you know when a better deal is available on plane tickets from Melbourne to KUL.
Find the best deal on a flight from Melbourne to Kuala Lumpur International Airport with the help of the filters. Pick your ideal departure and arrival times, number of stops and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Kuala Lumpur International Airport (KUL)

It's time to work out when to book your flight from Melbourne to Kuala Lumpur International Airport (KUL). August is when most people visit Kuala Lumpur. If a slower pace sounds more appealing, think about going in December.
Book a Melbourne to KUL plane ticket departing in March if you want to visit the city during its warmest month. Expect temperatures in Kuala Lumpur to range from 21ºC (70ºF) to 33ºC (91ºF).
January sees temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap tickets from Melbourne to Kuala Lumpur International Airport around that time if you want to travel in cooler conditions.

More about Kuala Lumpur

When it comes to looking for somewhere to lay your head, you'll find the most popular stays in Kuala Lumpur right here. Check out these options as soon as you've booked your flight from Melbourne to Kuala Lumpur International Airport:
Petronas Twin Towers and Sky Terrace KL Tower are just the start of the big attractions to add to your Kuala Lumpur itinerary. Continue your sightseeing adventures at Warisan Merdeka Tower.

Explore more of Malaysia

Kuala Lumpur has loads to offer, but there are so many other parts of Malaysia just waiting to be explored. About 274 kilometres southeast of Kuala Lumpur, a visit to Johor Bahru will keep you busy. Start with leading attractions like Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens.
Ipoh is another favourite destination in Malaysia and is around 225 kilometres north of Kuala Lumpur. No journey is complete without a visit to Kek Lok Tong Cave Temple and Zen Gardens, Ipoh Railway Station and Lost World of Tambun.