Skyscanner

Cheap Flights from Kuala Lumpur (KUL) to Melbourne (MELA)

Compare Kuala Lumpur International to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Kuala Lumpur International to Melbourne

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.$456 per passenger.Departing Tue, 21 Oct, returning Fri, 23 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Tue, 21 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 23 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $456, select.
Melbourne.$457 per passenger.Departing Sun, 30 Nov, returning Mon, 19 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 30 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 19 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $457, select.
Melbourne.$462 per passenger.Departing Thu, 11 Sep, returning Wed, 21 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 11 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 21 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $462, select.
Melbourne.$464 per passenger.Departing Mon, 17 Nov, returning Fri, 6 Feb.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 17 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 6 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $464, select.
Melbourne.$466 per passenger.Departing Wed, 29 Oct, returning Fri, 7 Nov.Return flight with VietJet Air and Scoot.Outbound indirect flight with VietJet Air, departs from Kuala Lumpur International on Wed, 29 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 7 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $466, select.
Melbourne.$468 per passenger.Departing Sat, 1 Nov, returning Mon, 10 Nov.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Sat, 1 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $468, select.
Melbourne.$481 per passenger.Departing Mon, 9 Mar, returning Sun, 15 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 9 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 15 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $481, select.
Melbourne.$492 per passenger.Departing Tue, 23 Dec, returning Sat, 24 Jan.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Tue, 23 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 24 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $492, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur International to Melbourne flights are currently cheapest in November.
Aug
from $739
Sep
from $587
Oct
from $510
Nov
from $468
Dec
from $602
Jan
from $710
Feb
from $495
Mar
from $481
Apr
from $500
May
from $504
Jun
from $602
Jul
from $643

Direct flights from Kuala Lumpur International to Melbourne

Alternative Kuala Lumpur International to Melbourne routes

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

Kuala Lumpur to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$456
Cheapest month to flyOctober
Average flight time7 hrs, 52 mins
Most popular airlineMalaysia Airlines
Average flights per week508

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Kuala Lumpur International to Melbourne is $456. 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.
7 hours and 52 minutes is the average flight time from Kuala Lumpur International to Melbourne.
Malaysia Airlines, Oman Air and Qatar Airways fly direct from Kuala Lumpur International to Melbourne.
As of August 2025, there are 164 flights per week flying from Kuala Lumpur International to Melbourne.
The cheapest month to fly from Kuala Lumpur International to Melbourne is usually October.
If you're flying from Kuala Lumpur International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $456.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Melbourne on Tuesday, 21 October 2025.
Yes – the average flight time is 7 hours and 52 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In August, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot and AirAsia X offer the cheapest flight tickets to Melbourne.

Flying from Kuala Lumpur International Airport (KUL) to Melbourne: what you need to know

  • Around 8 hours 30 minutes is how long you can expect to be in the air on a direct flight from Kuala Lumpur International Airport to Melbourne.

  • Kuala Lumpur International Airport is located in Kuala Lumpur. Following the UTC+11 timezone, Melbourne is three hours ahead of Kuala Lumpur.

  • With 23 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 09:20. If you prefer to get more out of your day before you fly, the last departure from KUL to MEL is with Malaysia Airlines at 22:30.

  • Leave enough time to get on your KUL to Melbourne flight. A good rule of thumb is to arrive two hours before international departures and an hour ahead for domestic flights.

  • If you're jetting off during a bank holiday or another peak period, give yourself more time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Check-in and security lines will be longer.

  • Begin your trip at KUL and travel nonstop to Melbourne Tullamarine Airport (MEL). That's where you can expect to touch down when searching for Kuala Lumpur International Airport to Melbourne tickets.

  • Choose from a variety of airlines that offer direct flights from Kuala Lumpur International Airport to Melbourne. Get up and away with one of these:

  • We make it a breeze to book flight tickets from KUL to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Then, pick a flight offering a stop long enough to tour your chosen city. Well-traveled stopover hubs include:

    • Changi International Airport (SIN)

    • Sydney (Kingsford Smith) Airport (SYD)

    • Ngurah Rai International Airport (DPS)

  • KUL is about 48 kilometres from central Kuala Lumpur. If you're ride-sharing, catching a cab or driving from the centre, it'll take 1 hour 5 minutes or so to get there, depending on traffic. If you're using public transport, expect the journey time to be around 1 hour.

  • Want a leisurely start to your travels? Stay near KUL. Whether you're boarding an early flight from Kuala Lumpur International Airport to Melbourne or just don't want to be rushed, these hotels are just the thing:

  • Of the departures from Kuala Lumpur International Airport, 58.65% touch down on time at their destination.

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

  • $240 is currently the lowest price for a one-way Kuala Lumpur International Airport to Melbourne flight. A return flight ticket starts from $456. These fares can change depending on demand and availability.

  • Book one month before you travel. Research on pricing trends suggests this is the ideal window for finding cheap flights from KUL to Melbourne.

  • The best month for finding cheap Kuala Lumpur International Airport to Melbourne tickets is May. Use the 'Whole month' tool to compare all available prices, then choose the dates with the lowest fares.

  • There's no need to check in daily to see if fares have dropped when you set up a Price Alert. We'll update you when there's an extra saving on cheap flights from KUL to Melbourne.

  • Find an affordable flight from Kuala Lumpur International Airport to Melbourne with the help of our filters. Select your ideal departure time, duration and airlines, then sort the results by 'Cheapest' to see the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes about 30 minutes by car. The centre is roughly 24 kilometres away.

  • It takes around 40 minutes if you're travelling on public transport.

  • The last thing you need is a lengthy journey to your hotel if you're landing late on a flight from Kuala Lumpur International Airport to Melbourne. Stay at one of these accommodation options near MEL instead:

  • Say yes to new adventures by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and experience the lesser-explored corners of Melbourne and beyond.

  • To lock in the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from KUL to Melbourne.

Avalon Airport (AVV)

  • Once your flight from Kuala Lumpur International Airport to Melbourne has touched down, you can get to the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • Public transport will get you there in about 2 hours 5 minutes.

  • You'll find some terrific places to lay your head just a short drive from AVV. Ease into relaxation mode at Corio Bay Motel after your KUL to Melbourne flight.

  • Forget about public transport timetables or waiting in a long cab line. Grab an Avalon Airport rental car and go in any direction that inspires you. Compare offers from Sixt, Kangaroo Rental and yesaway car hire.

  • Avoid paying extra. Securing your ride three weeks ahead of your arrival at AVV will help you save.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from central Melbourne. It takes about 25 minutes to reach the city centre by car once you've hopped off your flight from Kuala Lumpur International Airport to Melbourne.

  • The journey takes around 1 hour 15 minutes on public transport.

  • Find a hotel near MEB and get from baggage claim to your bed in a snap. Whether you're coming in on a late KUL to Melbourne flight or just want to keep your travel plans simple, these accommodation options are all about convenience:

  • Whether you'd like a mini for a solo getaway or an SUV to fit the family, you'll find the ideal Essendon Airport rental car for you. Browse the types of wheels available from suppliers such as East Coast, Ace Rental Cars and Goldcar.

  • Rental companies sometimes offer promotions on early bookings, so book your vehicle from MEB well ahead of your flight from Kuala Lumpur International Airport to Melbourne. A little prep work can make a big difference in cost.

Best time to go to Melbourne

  • Carefully consider your trip dates before securing your flight from Kuala Lumpur International Airport to Melbourne. The city buzzes during high season, but hotel rates are often higher and major attractions can get busy. Go to Melbourne in the off-season if you want a quieter vibe.

  • Book a Kuala Lumpur International Airport to Melbourne flight ticket with a departure in January if you're eager to experience the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from KUL to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • After booking your flight from Kuala Lumpur International Airport to Melbourne, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Melbourne:

  • All great adventures should include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are attractions you won't want to skip in Melbourne.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be discovered after you've experienced Melbourne. Around 467 kilometres away to the north-east, its best attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • If there's time to check out another great destination in Australia, consider Launceston, roughly 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are the start of reasons to visit.

Plan the rest of your trip from Kuala Lumpur to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.