339 € Cheap Flights from Kuala Lumpur to Melbourne Tullamarine

Compare Kuala Lumpur to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Kuala Lumpur to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Melbourne Tullamarine 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.

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

Melbourne.340 € per passenger.Departing Fri, 26 Jun, returning Thu, 6 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 26 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 6 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 340 €, select.

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

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

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

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

Melbourne.368 € per passenger.Departing Fri, 11 Sep, returning Sat, 26 Sep.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 11 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 26 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 368 €, select.

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

Melbourne.378 € per passenger.Departing Tue, 29 Sep, returning Wed, 14 Oct.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 29 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 14 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From 378 €, select.

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

Melbourne.381 € per passenger.Departing Wed, 17 Jun, returning Wed, 22 Jul.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 17 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 22 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From 381 €, select.

Melbourne.386 € per passenger.Departing Tue, 28 Jul, returning Sat, 1 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 28 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 1 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 386 €, select.

Melbourne.389 € per passenger.Departing Tue, 30 Jun, returning Tue, 29 Sep.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 30 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 29 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 389 €, select.

Melbourne.393 € per passenger.Departing Wed, 24 Feb, returning Wed, 10 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 24 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 10 Mar, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From 393 €, select.

Melbourne.394 € per passenger.Departing Thu, 17 Dec, returning Mon, 18 Jan.Return flight with Scoot and VietJet Air.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 17 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Mon, 18 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From 394 €, select.

Melbourne.400 € per passenger.Departing Thu, 13 Aug, returning Thu, 12 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 13 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 12 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 400 €, select.

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

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

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

Direct flights from Kuala Lumpur to Melbourne Tullamarine

Kuala Lumpur to Melbourne Tullamarine: Alternative routes

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

Kuala Lumpur to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	339 €
Cheapest month to fly	August
Average flight time	7 hrs, 54 mins
Most popular airline	KLM
Average flights per week	185

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

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

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

7 hours and 54 minutes is the average flight time from Kuala Lumpur to Melbourne Tullamarine.

Which airlines fly direct from Kuala Lumpur to Melbourne Tullamarine?

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

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

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

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

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

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Melbourne Tullamarine Airport on Tuesday, 18 August 2026.

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

Yes – the average flight time is 7 hours and 54 minutes.

How can I find the best flight deal to Melbourne Tullamarine?

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 Melbourne Tullamarine 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 Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

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

Planning your trip starts with figuring out where you'll leave from in Kuala Lumpur. Kuala Lumpur International Airport (KUL) is the city's main base, so explore your options for reserving a flight from Kuala Lumpur to Melbourne Tullamarine Airport (MEL) taking off from here.
Around 7 hours 50 minutes is the usual time it takes for a direct Kuala Lumpur to Melbourne Tullamarine Airport flight.
Melbourne Tullamarine Airport is located in Melbourne. The city follows the UTC+11 timezone and is three hours ahead of Kuala Lumpur.
With 28 direct flights a week between the two airports, Kuala Lumpur International Airport (KUL) to Melbourne Tullamarine Airport (MEL) is the busiest route. Malaysia Airlines operates the earliest flight at 9:20am. If you're eager to make the most of your day before flying, the latest flight from KUL to MEL is with Malaysia Airlines at 10:30pm.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Show up at the airport on time to board your flight from Kuala Lumpur to MEL.
During popular months such as August, it's a good idea to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for an international flight when you travel during peak periods in general.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

You can take a direct flight from Kuala Lumpur to Melbourne Tullamarine Airport (MEL) leaving from Kuala Lumpur International Airport (KUL).
When jetting out of KUL, you can take a direct flight from Kuala Lumpur to Melbourne Tullamarine Airport with Malaysia Airlines.
The most frequently booked airline between KUL and MEL is Malaysia Airlines.
Among carriers on this route, AirAsia X leads the way for on-time arrivals.
A stopover is the ideal opportunity to break up your journey and possibly even explore a different city. When searching for cheap flights from Kuala Lumpur to MEL departing from Kuala Lumpur International Airport (KUL), uncheck the 'Direct flights only' box to find all potential stops. Popular options include:
- Singapore Changi Airport (SIN)
- Denpasar Ngurah Rai International Airport (DPS)
- Adelaide Airport (ADL)
KUL is around 56 kilometres from central Kuala Lumpur. If you're driving, ride-sharing or catching a taxi from the centre, it'll take you 55 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the travel time to be around 40 minutes.
Planning to catch an early flight from Kuala Lumpur to Melbourne Tullamarine Airport? Avoid the stress of rushing to the terminal (and enjoy a few extra z's) by picking one of these stays close to Kuala Lumpur International Airport:
Of the departures from Kuala Lumpur International Airport, 59% land on time at their destination.

Subang Sultan Abdul Aziz Shah Airport (SZB)

You can arrive at SZB from the centre of Kuala Lumpur in about 30 minutes by car, depending on traffic. The ride on public transport takes roughly 45 minutes to cover the 19 kilometres or so.
Want to enjoy an extra night away before boarding your Kuala Lumpur to MEL flight? Unwind in a hotel near Subang Sultan Abdul Aziz Shah Airport before your break officially begins. Here's where you can stay:
72% of flights out of Subang Sultan Abdul Aziz Shah Airport arrive according to schedule.

About Melbourne Tullamarine Airport (MEL)

If you're arriving on a late flight from Kuala Lumpur to Melbourne Tullamarine Airport, nothing beats the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and snoozing soon after at one of these hotels near MEL:
Booking your ride around four weeks in advance of your Kuala Lumpur to Melbourne Tullamarine Airport flight can help you lock in a great deal.

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

Melbourne Tullamarine Airport to central Melbourne is roughly 19 kilometres. If you're renting a car or getting a taxi, do some research to make your trip as smooth as possible. Journey times vary depending on traffic and the time of day.
If you're travelling on public transport, expect a journey of about 35 minutes.

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

The cheapest price we've found for a one-way ticket from Kuala Lumpur to Melbourne Tullamarine Airport is 144 €. For a return flight on this route, the best price is 339 €. Depending on the availability when you book, these fares can change.
Booking in advance is often the key to finding a cheap flight from Kuala Lumpur to MEL. Fares tend to rise as seats fill up, so the closer your departure date, the more you'll likely spend on your ticket.
If you can be flexible with your travel plans, try using the 'Whole month' search tool. It'll show you the lowest price in every month when searching for your Kuala Lumpur to Melbourne Tullamarine Airport ticket.
Be the first to know about deals for plane tickets from Kuala Lumpur to MEL by setting up a Price Alert. We'll send you an email or push notification on the app when prices go down.
Hunt for savings on a flight from Kuala Lumpur to Melbourne Tullamarine Airport with the help of the filters. Pick your preferred arrival and departure times, number of stops and airlines. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best.'

The best time to fly from Kuala Lumpur to Melbourne Tullamarine Airport (MEL)

December is the quietest month for flights from Kuala Lumpur to Melbourne Tullamarine Airport (MEL), while July is the most popular. Figure out the ideal time to visit Melbourne based on whether you want a laid-back vibe or a more bustling atmosphere.
The warmest month in Melbourne is January, with temperatures ranging between 11ºC (52ºF) and 28ºC (82ºF). Lock in your Kuala Lumpur to MEL plane ticket then if that's your ideal forecast.
Look for cheap tickets from Kuala Lumpur to Melbourne Tullamarine Airport in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 3ºC (37ºF) and 12ºC (54ºF).

More about Melbourne

Start your Melbourne trip off on the right foot by choosing the perfect place to stay. Once you've booked your flight from Kuala Lumpur to Melbourne Tullamarine Airport, browse our range of hotels including:
Your trip to Melbourne should come with a bit of sightseeing. Leading attractions that are worth your time include Flinders Street Railway Station, Melbourne's Gardens and Melbourne Park.

Explore more of Australia

Bendigo is just one of the many places in Australia waiting to be explored once you've taken in the sights of Melbourne. Around 113 kilometres away to the northwest, popular attractions include Sacred Heart Cathedral, Bendigo Botanic Gardens and Central Deborah Gold Mine.
If you're interested in discovering another major destination in Australia, consider Ballarat, roughly 88 kilometres west of Melbourne. St Patrick's Cathedral, Ballarat Wildlife Park and Ballarat Botanical Gardens are key highlights.