Skyscanner

Cheap Flights from Melbourne Tullamarine to Kuala Lumpur International

Travellers and cabin class

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

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Kuala Lumpur International? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.R 1,901 per passenger.Departing Mon, 4 Aug.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Melbourne Tullamarine on Mon, 4 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 1,901, select.
Kuala Lumpur.R 2,385 per passenger.Departing Wed, 23 Apr.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Melbourne Tullamarine on Wed, 23 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,385, select.
Kuala Lumpur.R 2,823 per passenger.Departing Sat, 24 May.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 24 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,823, select.
Kuala Lumpur.R 2,868 per passenger.Departing Sun, 1 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 1 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,868, select.
Kuala Lumpur.R 2,930 per passenger.Departing Mon, 17 Nov.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 17 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,930, select.
Kuala Lumpur.R 2,930 per passenger.Departing Sat, 24 Jan.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 24 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,930, select.
Kuala Lumpur.R 2,933 per passenger.Departing Thu, 9 Oct.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 9 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,933, select.
Kuala Lumpur.R 2,933 per passenger.Departing Tue, 15 Jul.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 15 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 2,933, 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 August.
Mar
from R 3,010
Apr
from R 2,385
May
from R 2,823
Jun
from R 2,868
Jul
from R 2,933
Aug
from R 1,901
Sep
from R 2,954
Oct
from R 2,933
Nov
from R 2,930
Dec
from R 4,576
Jan
from R 2,930
Feb
from R 4,138

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.

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundR 1,901
Cheapest month to flyAugust
Average flight time8 hrs, 32 mins
Most popular airlineTurkish Airlines
Average flights per week98

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

The best price we found for a return flight from Melbourne Tullamarine to Kuala Lumpur International is R 3,725. 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 International.
Turkish Airlines, Malaysia Airlines and Oman Air fly direct from Melbourne Tullamarine to Kuala Lumpur International.
As of March 2025, there are 98 flights per week flying from Melbourne Tullamarine to Kuala Lumpur International.
The cheapest month to fly from Melbourne Tullamarine to Kuala Lumpur International is usually March 2025.
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 Saturday, 23 August 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 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.
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.
Currently, AirAsia X offers 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

  • 8 hours 30 minutes is the average length of a direct flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. Kuala Lumpur is 3 hours behind Melbourne and operates on the UTC+8 timezone.

  • Every week, there are 34 flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. The first flight from MEL to KUL is at 00:10 and the latest is at 23:55.

  • During popular months such as July, you'll want to get to the airport earlier than usual. Arrive two hours before a domestic departure and four hours ahead for an international flight whenever you're travelling during a high season in general.

  • Malaysia Airlines has direct flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. Book with this popular airline, and get ready to see the sights in Kuala Lumpur — and maybe even more of Malaysia if you have time.

  • If you'd like to break up your flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport, add a stopover to your trip. Simply uncheck 'Direct flights only' and find a destination that catches your eye. Popular stopovers on the MEL - KUL route are:

    • Ngurah Rai International Airport

    • Adelaide Airport

    • Changi International Airport

  • Don't forget, you might need a visa to enter Malaysia. Visa requirements vary and travel documentation requirements often change. Before organising your cheap ticket from MEL to KUL, check with your airline and your destination country's local consulate or embassy for the latest information.

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

  • R 1,901 is the lowest price for a one-way ticket from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. A return flight starts from R 3,725. These fares may change depending on demand and availability.

  • Book 8 months before your departure date. After looking at the numbers on our calendar, this is how far you'll want to book ahead to secure cheap tickets from MEL to KUL.

  • April is the cheapest month for tickets 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 airfares for each month.

  • Set up a Price Alert for cheap tickets from MEL to KUL. There's no need to search every day to see whether prices have dropped. We'll notify you the moment there's a change in price.

  • Play around with filters to find the perfect trip for you. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport, use the 'Sort by' tool. You can also filter results by departure and arrival times, airline, and number of stops.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from the centre of Melbourne, Melbourne Tullamarine Airport can be reached in approximately 28 minutes by car, depending on traffic. The journey on public transport takes roughly 42 minutes.

  • After an easy start to your travels? Stay near MEL. Whether you're taking an early flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport or want to avoid feeling rushed, these hotels have you covered:

Arriving at Kuala Lumpur International Airport (KUL)

  • If you have a late flight from Melbourne Tullamarine Airport to Kuala Lumpur International Airport, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and snoozing not long after at one of these hotels near KUL:

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

  • From Kuala Lumpur International Airport, Kuala Lumpur is approximately 64 kilometres away. It takes around 1 hour and 3 minutes to reach the centre driving.

  • It takes roughly 4 hours and 29 minutes if you're travelling on public transport.

When to fly to Kuala Lumpur International Airport (KUL)

  • August is the most popular month for flights from Melbourne Tullamarine Airport to Kuala Lumpur International Airport. To avoid the crowds, go to Kuala Lumpur in February.

  • The warmest month in Kuala Lumpur is March, with temperatures ranging between 21ºC and 33ºC. 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.

  • January has average temperatures of between 21ºC and 32ºC. Search for cheap tickets from MEL to KUL sometime around then if you like cooler conditions.

More about Kuala Lumpur

  • When it comes to looking for somewhere to lay your head, you'll find the best places to stay in Kuala Lumpur right here. Check out these options after locking in your flight from MEL to KUL:

  • All great journeys should include some sightseeing. Petronas Twin Towers, KL Tower Mini Zoo and KLCC Park are must-have experiences during your Kuala Lumpur visit.

  • Sultan Abdul Aziz Shah Airport (SZB) is another international airport for getting to and from Kuala Lumpur. It might even be an easier or cheaper option depending on your plans, so it's worth considering.

Complete your Kuala Lumpur trip with hotels and a car rental

  • After you've secured your cheap ticket to Kuala Lumpur International Airport, browse the lowest prices and exclusive offers on hotels. You can also compare hundreds of car rental companies in one go to find the best car rental price for your Kuala Lumpur holiday.

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.