Cheap Flights from Melbourne Tullamarine to Kuala Lumpur

Compare Melbourne Tullamarine 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 Tullamarine to Kuala Lumpur

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

Kuala Lumpur.$639 per passenger.Departing Mon, 1 Mar, returning Thu, 11 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Mar, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 11 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $639, select.

Kuala Lumpur.$647 per passenger.Departing Fri, 26 Feb, returning Wed, 3 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 26 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 $647, select.

Kuala Lumpur.$669 per passenger.Departing Sat, 12 Sep, returning Wed, 21 Oct.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 12 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Wed, 21 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $669, select.

Kuala Lumpur.$670 per passenger.Departing Mon, 3 Aug, returning Wed, 14 Oct.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 3 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Wed, 14 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Mon, 19 Oct, returning Thu, 12 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Wed, 5 Aug, returning Thu, 20 Aug.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 5 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 20 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Mon, 12 Oct, returning Thu, 22 Oct.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 12 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 22 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Wed, 2 Sep, returning Sat, 5 Sep.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Sat, 5 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Mon, 17 Aug, returning Mon, 7 Sep.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 17 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Mon, 7 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$670 per passenger.Departing Tue, 24 Nov, returning Sat, 28 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 24 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Sat, 28 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $670, select.

Kuala Lumpur.$675 per passenger.Departing Sun, 19 Jul, returning Mon, 3 Aug.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sun, 19 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Mon, 3 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $675, select.

Kuala Lumpur.$675 per passenger.Departing Tue, 28 Jul, returning Thu, 12 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 28 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $675, select.

Kuala Lumpur.$679 per passenger.Departing Tue, 29 Sep, returning Fri, 6 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 29 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Fri, 6 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $679, select.

Kuala Lumpur.$682 per passenger.Departing Mon, 20 Jul, returning Thu, 3 Sep.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 20 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $682, select.

Kuala Lumpur.$682 per passenger.Departing Wed, 25 Nov, returning Thu, 3 Dec.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 25 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Thu, 3 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $682, select.

Kuala Lumpur.$686 per passenger.Departing Wed, 12 Aug, returning Tue, 24 Nov.Return flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 12 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Tue, 24 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $686, select.

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

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

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Direct flights from Melbourne Tullamarine to Kuala Lumpur

Alternative Melbourne Tullamarine to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Melbourne Tullamarine to Kuala Lumpur? You could fly into the following airports instead.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur

ClosestCheapest

from $639

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

from $669

Search flights

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	$639
Cheapest month to fly	March
Average flight time	8 hrs, 32 mins
Most popular airline	Malaysia Airlines
Average flights per week	177

Finding cheap flights from Melbourne Tullamarine 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 Tullamarine to Kuala Lumpur?

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

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

Which airlines fly direct from Melbourne Tullamarine to Kuala Lumpur?

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

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

As of June 2026, there are 177 flights per week flying from Melbourne Tullamarine to Kuala Lumpur.

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

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

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

If you're flying from Melbourne Tullamarine Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur Sultan Abdul Azziz Shah – which is 17.7 km away from the centre of Kuala Lumpur. We've found flights into this airport from $639.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Kuala Lumpur on Monday, 1 March 2027.

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

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

How can I get the best flight deal from Melbourne Tullamarine Airport 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 June, 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 Tullamarine Airport to Kuala Lumpur with?

Currently, Scoot and AirAsia X offer the cheapest flight tickets to Kuala Lumpur.

Travelling from Melbourne Tullamarine Airport (MEL) to Kuala Lumpur: what you need to know

Approximately 7 hours 50 minutes is how long you can expect to be in the air on a direct flight from Melbourne Tullamarine Airport to Kuala Lumpur.
Kuala Lumpur is three hours behind Melbourne, where Melbourne Tullamarine Airport is located. Kuala Lumpur follows the UTC+8 timezone.
With 28 weekly flights between the two airports, Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL) is the most popular route. Malaysia Airlines operates the earliest flight at 00:30. If you'd like to make the most of your day before leaving, 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 won't have to rush to board your MEL to Kuala Lumpur flight.
During popular months such as July, it's wise to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead of international flights when you fly during peak periods in general.
Direct Melbourne Tullamarine Airport to Kuala Lumpur tickets are available for booking. Kuala Lumpur International Airport (KUL) is where you'll arrive.
Take to the skies with Malaysia Airlines. This airline offers direct flights from Melbourne Tullamarine Airport to Kuala Lumpur.
Stopovers are the ideal opportunity to take a break from travelling and possibly even explore a different city. When searching for plane tickets from MEL to Kuala Lumpur, deselect the 'Direct flights only' box to see where you can stop along the way. Consider one of these popular options:
- Singapore Changi Airport (SIN)
- Denpasar Ngurah Rai International Airport (DPS)
- Adelaide Airport (ADL)
MEL is about 19 kilometres from central Melbourne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take you 25 minutes or so to get there, depending on traffic conditions. If you're using public transport, expect the travel time to be around 35 minutes.
Want an easy start to your trip? Stay near MEL. Whether you're catching an early flight from Melbourne Tullamarine Airport to Kuala Lumpur or don't want departure day to feel hectic, these hotels are all about convenience:
63% of flights departing from Melbourne Tullamarine Airport reach their destination on time.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Kuala Lumpur

$346 is currently the best price for a one-way Melbourne Tullamarine Airport to Kuala Lumpur flight. A return plane ticket starts from $639. These fares may change based on demand.
Score cheap flights from MEL to Kuala Lumpur by booking 11 months ahead. According to our research, that's the sweet spot for finding the biggest deals.
Schedule your trip for April. That's the best month for landing an epic deal on Melbourne Tullamarine Airport to Kuala Lumpur tickets. If your travel dates are flexible, use the 'Whole month' tool to find the cheapest price across each month.
Locking in a cheap flight from MEL to Kuala Lumpur is a breeze with Price Alerts. All you need to do is set up one of these automatic notifications and we'll notify you as soon as the price has dropped.
Save money on your flight from Melbourne Tullamarine Airport to Kuala Lumpur with the help of our filters. Choose your ideal duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes around 55 minutes to reach by car. The centre is roughly 56 kilometres away.
Getting to the centre by public transport will take you around 40 minutes.
If you have a late flight from Melbourne Tullamarine Airport to Kuala Lumpur, few things beat the convenience of staying near the terminal. Collect your bags from the carousel and then be showered and snoozing soon after at one of these hotels near KUL:
To secure the lowest price, reserve your ride from Kuala Lumpur International Airport about four weeks ahead of your flight from MEL to Kuala Lumpur.

Subang Sultan Abdul Aziz Shah Airport (SZB)

The centre of Kuala Lumpur is about 19 kilometres from Subang Sultan Abdul Aziz Shah Airport (SZB). Once your flight from Melbourne Tullamarine Airport to Kuala Lumpur has landed and you've navigated your way to arrivals, the drive should take about 30 minutes.
Travelling by public transport will take around 45 minutes.
Place the 'Do not disturb' sign on your door and rest at a hotel close to SZB. Here are a few options where you can kick back after your MEL to Kuala Lumpur flight:
Snap up the best price by booking your ride from SZB one week in advance. You can also expect to have a wider selection of vehicles.

Best time to go to Kuala Lumpur

December is the quietest month for flights from Melbourne Tullamarine Airport to Kuala Lumpur, while August is the most popular. Figure out the ideal time to go to Kuala Lumpur based on whether you like a laid-back vibe or a lively atmosphere.
The warmest month in Kuala Lumpur is March, with temperatures ranging between 21ºC and 33ºC. Lock in your Melbourne Tullamarine Airport to Kuala Lumpur plane ticket then if this is the type of weather you enjoy.
January has average temperatures of between 21ºC and 32ºC. Look for a cheap ticket from MEL to Kuala Lumpur around that time if you like cooler conditions.

More about Kuala Lumpur

When it comes to looking for somewhere to lay your head, you'll find the top stays in Kuala Lumpur right here. Explore these options once you've locked in your flight from Melbourne Tullamarine Airport to Kuala Lumpur:
Every great holiday has to include some sightseeing. Sky Terrace KL Tower, Petronas Twin Towers and Warisan Merdeka Tower are must-visits when exploring Kuala Lumpur.

Explore more of Malaysia

You've done Kuala Lumpur, now it's time to discover more of Malaysia. Journey about 338 kilometres north to Kota Bharu to tick off its must-visit sights. From Istana Negeri Kelantan to Museum Of Islamic Culture and Siti Khadijah Market, there's plenty to keep you on the go.
Johor Bahru is another sought-after destination in Malaysia and is around 290 kilometres southeast of Kuala Lumpur. No trip is complete without visiting Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens.