Skyscanner

Cheap flights from Melbourne Tullamarine to Kuala Lumpur

Travelers and cabin class

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 round-trip flight from Melbourne Tullamarine to Kuala Lumpur? Find the lowest prices on one-way and round-trip tickets right here.
Kuala Lumpur.C$350 per passenger.Departing Wed, May 28, returning Tue, Jun 3.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, May 28, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Tue, Jun 3, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$350, select.
Kuala Lumpur.C$351 per passenger.Departing Mon, May 19, returning Fri, May 23.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, May 19, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Fri, May 23, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$351, select.
Kuala Lumpur.C$358 per passenger.Departing Wed, Jun 4, returning Tue, Aug 12.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Wed, Jun 4, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Tue, Aug 12, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$358, select.
Kuala Lumpur.C$363 per passenger.Departing Tue, Aug 19, returning Tue, Aug 26.Round-trip flight with Jetstar and Jetstar Asia.Outbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Tue, Aug 19, arriving in Kuala Lumpur International.Inbound indirect flight with Jetstar Asia, departing from Kuala Lumpur International on Tue, Aug 26, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$363, select.
Kuala Lumpur.C$364 per passenger.Departing Tue, Nov 4, returning Tue, Nov 11.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Tue, Nov 4, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Tue, Nov 11, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$364, select.
Kuala Lumpur.C$364 per passenger.Departing Thu, Oct 9, returning Sun, Oct 19.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Oct 9, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departing from Kuala Lumpur International on Sun, Oct 19, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$364, select.
Kuala Lumpur.C$364 per passenger.Departing Thu, Oct 30, returning Wed, Nov 5.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 Wed, Nov 5, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$364, select.
Kuala Lumpur.C$364 per passenger.Departing Thu, Aug 28, returning Tue, Sep 2.Round-trip flight with Jetstar and Jetstar Asia.Outbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Thu, Aug 28, arriving in Kuala Lumpur International.Inbound indirect flight with Jetstar Asia, departing from Kuala Lumpur International on Tue, Sep 2, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$364, 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 May.
May
from C$351
Jun
from C$376
Jul
from C$421
Aug
from C$363
Sep
from C$365
Oct
from C$364
Nov
from C$364
Dec
from C$413
Jan
from C$653
Feb
from C$458
Mar
from C$366
Apr
from C$767

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.

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundC$350
Cheapest month to flyMay
Average flight time8 hrs, 32 mins
Most popular airlineMalaysia Airlines
Average flights per week435

Finding cheap flights from Melbourne Tullamarine 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 round-trip flight from Melbourne Tullamarine to Kuala Lumpur is C$350. 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 Tullamarine to Kuala Lumpur.
Malaysia Airlines, Turkish Airlines and Qatar Airways fly direct from Melbourne Tullamarine to Kuala Lumpur.
There are 435 flights per week flying from Melbourne Tullamarine to Kuala Lumpur, as of May 2025.
The cheapest month to fly from Melbourne Tullamarine to Kuala Lumpur is usually May.
If you're flying from Melbourne Tullamarine Airport, 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 C$350.
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 Wednesday, May 28, 2025.
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 May, the average temperature is usually around 27°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.
Currently, Scoot and AirAsia X offer the cheapest flight tickets to Kuala Lumpur.

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

  • Jump on a direct flight from Melbourne Tullamarine Airport to Kuala Lumpur and you'll be travelling for around 7 hours 55 minutes.

  • The timezone in Kuala Lumpur is UTC+8. The city is three hours behind Melbourne, where Melbourne Tullamarine Airport is located.

  • The most popular route is from Melbourne Tullamarine Airport (MEL) to Kuala Lumpur International Airport (KUL). You can choose from 23 services every week between these two airports. If you'd like to take off as soon as possible, the earliest flight from MEL to KUL is the 00:30 Malaysia Airlines option. If you prefer travelling later, the final departure is at 23:30 with Malaysia Airlines.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your MEL to Kuala Lumpur flight.

  • If you're flying during a major holiday or another peak period, allow for even more time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Queues at security and check-in will be longer.

  • You can book a direct Melbourne Tullamarine Airport to Kuala Lumpur ticket. Start your journey at MEL and land at Kuala Lumpur International Airport (KUL).

  • You'll have your pick of carriers that offer direct flights from Melbourne Tullamarine Airport to Kuala Lumpur. Get on board with any of these:

  • We make it simple to book flight tickets from MEL to Kuala Lumpur with a stopover. To see the options, deselect 'Direct flights only.' Next, pick a flight offering a stop long enough to explore your chosen city. Top stopovers include:

    • Changi International Airport (SIN)

    • Ngurah Rai International Airport (DPS)

    • Adelaide Airport (ADL)

  • Travelling from central Melbourne to MEL takes around 40 minutes by public transport. If you drive, ride-share or get a cab, you'll cover the 19 kilometres in 30 minutes or so, depending on traffic conditions.

  • Want a stress-free start to your vacation? Stay near MEL. Whether you're taking an early flight from Melbourne Tullamarine Airport to Kuala Lumpur or just don't like being rushed, these hotels are just the thing:

  • Of the departures from Melbourne Tullamarine Airport, 67.71% land on schedule at their destination.

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

  • The best price we've seen for a one-way Melbourne Tullamarine Airport to Kuala Lumpur flight is C$201. The cheapest price for a return flight is C$350. Bear in mind fares may change due to availability at the time of booking.

  • Booking early is often the key to finding a cheap flight from MEL to Kuala Lumpur. Prices tend to rise as demand increases, so the nearer you get to departure, the more you'll likely spend.

  • If you're flexible with your travel dates, check out the 'Whole month' search tool. It'll show you the lowest price across every month when looking for a Melbourne Tullamarine Airport to Kuala Lumpur ticket.

  • Never miss a deal on cheap flights from MEL to Kuala Lumpur by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Pick your ideal arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Melbourne Tullamarine Airport to Kuala Lumpur by 'Fastest,' 'Cheapest' or 'Best.'

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • The distance from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur is roughly 64 kilometres. It'll take you around 1 hour 5 minutes to get to the centre driving.

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

  • Think about booking a hotel close to KUL if you're coming in on a late flight from Melbourne Tullamarine Airport to Kuala Lumpur. Choose one of these accommodation options and make your arrival easier:

  • Explore without limits with a Kuala Lumpur International Airport rental car. Pick up a set of wheels from ASIA CAR, Paradise or GoSoCar and chase adventure across Kuala Lumpur and beyond.

  • Get the best deal by reserving your ride from Kuala Lumpur International Airport around four weeks before your flight from MEL to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is roughly 24 kilometres from the centre of Kuala Lumpur. After your flight from Melbourne Tullamarine Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a cab or ride-share.

  • You can expect the journey to take roughly 1 hour 30 minutes on public transport.

  • Following your MEL to Kuala Lumpur flight, unwind at a hotel close to SZB. These are some comfortable accommodation options that'll help you switch to relaxation mode:

  • Forget about inconvenient public transport timetables or cab lines. Pick up a Sultan Abdul Aziz Shah Airport rental car and let your trip unfold on your terms. Compare offers from Sixt, WAHDAH and Agtran.

  • Don't pay more than you need to. Reserving your ride one week before your arrival at SZB can help you lock in a better rate.

Best time to go to Kuala Lumpur

  • Visit Kuala Lumpur during the high season if you like a bustling atmosphere, but remember that hotel prices tend to be higher. Alternatively, book your flights from Melbourne Tullamarine Airport to Kuala Lumpur in the low season when prices are cheaper and it's quieter.

  • Lock in a Melbourne Tullamarine Airport to Kuala Lumpur flight ticket with a departure in March to explore the city during its warmest month. Expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • January has average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for a cheap ticket from MEL to Kuala Lumpur around that time if you like cooler conditions.

More about Kuala Lumpur

  • After booking your flight from Melbourne Tullamarine Airport to Kuala Lumpur, find a hotel that offers both comfort and a great location. Make one of these accommodation options your base for exploring Kuala Lumpur:

  • Every great vacation has to include some sightseeing. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are must-visits when exploring Kuala Lumpur.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to discover other corners of Malaysia. Journey around 338 kilometres north to Kota Bharu to tick off its leading attractions. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you on the go.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another essential stop in Malaysia. Experience the best of this destination with a visit to Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

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