356 € Cheap Flights from Melbourne Tullamarine to Kuala Lumpur International

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

Flight deals from Melbourne Tullamarine to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport? 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 Tue, 3 Nov, returning Wed, 11 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 3 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 11 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 356 €, select.

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

Kuala Lumpur.356 € per passenger.Departing Tue, 27 Oct, returning Mon, 2 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, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 356 €, select.

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

Kuala Lumpur.356 € per passenger.Departing Mon, 23 Nov, returning Tue, 15 Dec.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 23 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 15 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 356 €, 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.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.359 € 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 International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 2 Mar, 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, 4 Mar, returning Fri, 19 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 4 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 19 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 Tullamarine 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 Tullamarine to Kuala Lumpur International flights are currently cheapest in October.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Direct flights from Melbourne Tullamarine to Kuala Lumpur International

Melbourne Tullamarine to Kuala Lumpur International: Alternative routes

Compare routes from Melbourne Tullamarine 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

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	223

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

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

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

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

Which airlines fly direct from Melbourne Tullamarine to Kuala Lumpur International?

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

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

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

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

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

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Kuala Lumpur International Airport 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 International Airport on Tuesday, 20 October 2026.

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

Yes – the average flight time is 8 hours and 29 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.

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

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

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

The average duration of a direct flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport is 8 hours 30 minutes.
The timezone in Kuala Lumpur is UTC+8, which is three hours behind Melbourne.
Take your pick of 29 weekly Melbourne Tullamarine Airport to Kuala Lumpur International Airport flights. The 00:30 departure with Malaysia Airlines is the earliest you can take. Malaysia Airlines operates the last service of the day at 23:30.
Your MEL to KUL flight won't wait if you're running late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead when you're flying internationally.
You'll likely experience longer lines in popular months like December. Arriving up to four hours in advance for an international flight and two hours for domestic departures is a good idea.
Malaysia Airlines is your ticket to exploring Kuala Lumpur (and maybe even some other great parts of Malaysia!). Check out the direct flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport offered by this carrier.
The airline most travellers fly with on this route is Malaysia Airlines.
AirAsia X is the most punctual carrier that offers MEL to KUL flights, with 66.07% of its services arriving on schedule.
If you'd like to include a stop along the way, just deselect 'Direct flights only' when searching for your ticket from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. These are the top stopovers between MEL and KUL:
- Singapore Changi Airport
- Bali (Denpasar) Airport
- Adelaide Airport

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

193 € is the lowest price for a one-way Melbourne Tullamarine Airport to Kuala Lumpur International Airport flight. Return flights start at 356 €. These fares may change depending on demand.
Get cheap tickets from MEL to KUL by booking 11 months ahead. Based on our research, that's the sweet spot for finding the biggest deals.
April is the cheapest month for flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. If you need to fly at a different time of year, the 'Whole month' tool will show you the lowest prices for every month.
You won't have to check every day to find out if fares have dropped when you create a Price Alert. We'll send you an update the moment there's a better deal on cheap flights from MEL to KUL.
Lock in the right flight for you by using the filters. To see the 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and number of stops.

Handy information about Melbourne Tullamarine Airport (MEL)

Of all flights departing from Melbourne Tullamarine Airport, 63% touch down on time at their destination.
Central Melbourne to Melbourne Tullamarine Airport is approximately 24 kilometres. Depending on traffic, it'll take about 25 minutes to get there if you're ride-sharing, catching a taxi or driving.
The journey when using public transport takes about 35 minutes.
Searching for a handy hotel close to MEL? If you're catching an early flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport, these accommodation options will put you moments from your departure lounge:

Arriving at Kuala Lumpur International Airport (KUL)

If you have a late Melbourne Tullamarine Airport to Kuala Lumpur International Airport flight, nothing tops the convenience of staying near the terminal. Grab your luggage from the carousel and then be showered and sleeping shortly after at one of these options near KUL:
Pick up a Kuala Lumpur International Airport rental car and discover Kuala Lumpur and beyond with your own set of wheels. ASIA CAR, Paradise and GoSoCar are top outlets you can book with here.
Secure the lowest price by reserving your ride from Kuala Lumpur International Airport about four weeks before your trip.

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

Kuala Lumpur International Airport is roughly 56 kilometres from the centre of Kuala Lumpur. The drive time takes around 55 minutes.
If you're travelling by public transport, expect a journey of around 40 minutes.

When to fly to Kuala Lumpur International Airport (KUL)

July is the most popular month for flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. For a quieter experience, visit Kuala Lumpur in March.
The warmest month in Kuala Lumpur is March, with temperatures ranging between 21ºC (70ºF) and 33ºC (91ºF). Lock in your flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport in this month if this is the type of weather you enjoy.
Look for cheap tickets from MEL to KUL in January if you like cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

Explore more of Malaysia

You've seen Kuala Lumpur, now it's time to discover more of Malaysia. Journey about 338 kilometres north to Kota Bharu to tick off its leading sights. From Istana Negeri Kelantan to Museum Of Islamic Culture and Siti Khadijah Market, you've got a jam-packed schedule ahead.