Skyscanner

398 € Cheap Flights from Melbourne Avalon to Kuala Lumpur

Compare Melbourne Avalon 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 Avalon to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Melbourne Avalon to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.398 € per passenger.Departing Wed, 10 Sep, returning Mon, 15 Sep.Return flight with Jetstar and Scoot.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Wed, 10 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Mon, 15 Sep, arriving in Melbourne Avalon.Price includes taxes and charges.From 398 €, select.
Kuala Lumpur.402 € per passenger.Departing Tue, 26 Aug, returning Tue, 9 Sep.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 26 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 9 Sep, arriving in Melbourne Avalon.Price includes taxes and charges.From 402 €, select.
Kuala Lumpur.434 € per passenger.Departing Tue, 12 Aug, returning Tue, 26 Aug.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 12 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 26 Aug, arriving in Melbourne Avalon.Price includes taxes and charges.From 434 €, select.
Kuala Lumpur.446 € per passenger.Departing Thu, 31 Jul, returning Tue, 12 Aug.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Thu, 31 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 12 Aug, arriving in Melbourne Avalon.Price includes taxes and charges.From 446 €, select.
Kuala Lumpur.448 € per passenger.Departing Tue, 21 Oct, returning Tue, 25 Nov.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 21 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 25 Nov, arriving in Melbourne Avalon.Price includes taxes and charges.From 448 €, select.
Kuala Lumpur.448 € per passenger.Departing Mon, 2 Feb, returning Tue, 28 Apr.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Mon, 2 Feb, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 28 Apr, arriving in Melbourne Avalon.Price includes taxes and charges.From 448 €, select.
Kuala Lumpur.448 € per passenger.Departing Tue, 3 Mar, returning Tue, 10 Mar.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 3 Mar, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 10 Mar, arriving in Melbourne Avalon.Price includes taxes and charges.From 448 €, select.
Kuala Lumpur.449 € per passenger.Departing Tue, 18 Nov, returning Tue, 25 Nov.Return flight with Jetstar and AirAsia X.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Tue, 18 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 25 Nov, arriving in Melbourne Avalon.Price includes taxes and charges.From 449 €, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Avalon to Kuala Lumpur flights are currently cheapest in September.
Jul
from 560 €
Aug
from 434 €
Sep
from 398 €
Oct
from 452 €
Nov
from 449 €
Dec
from 603 €
Jan
from 642 €
Feb
from 522 €
Mar
from 448 €
Apr
from 751 €
May
Find prices
Jun
Find prices

Alternative Melbourne Avalon to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Melbourne Avalon 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 found398 €
Cheapest month to flySeptember

Finding cheap flights from Melbourne Avalon 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 return flight from Melbourne Avalon to Kuala Lumpur is 398 €. 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.
Currently, there are no airlines that fly direct from Melbourne Avalon to Kuala Lumpur. But we found flights with one or more stops from 398 €.
As of July 2025, there are no flights flying from Melbourne Avalon to Kuala Lumpur.
The cheapest month to fly from Melbourne Avalon to Kuala Lumpur is usually September.
If you're flying from Melbourne Avalon Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from 398 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Avalon Airport to Kuala Lumpur on Wednesday, 10 September 2025.
No airlines currently offer direct flights between Melbourne Avalon Airport and Kuala Lumpur. Most routes have one or more stops.
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 July, the average temperature is usually around 26°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, Jetstar offers the cheapest flight tickets to Kuala Lumpur.

Flying from Avalon Airport (AVV) to Kuala Lumpur: what you need to know

  • Avalon Airport is located in Melbourne. Following the UTC+8 timezone, Kuala Lumpur is three hours behind Melbourne.

  • For a relaxed start to your AVV to Kuala Lumpur flight, allow plenty of time to check in and find your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Longer lines at security and check-in are more likely if you're heading away during high season, so allow a little extra breathing room. A good rule of thumb for peak periods? Arrive up to four hours ahead for international flights and two hours for domestic departures.

  • Stopovers offer the opportunity to explore a new city or just have a break during your travels. When booking your plane ticket from AVV to Kuala Lumpur, uncheck 'Direct flights only' to check out all potential stops. Sydney (Kingsford Smith) Airport (SYD) is a top stop on this route.

  • AVV is about 48 kilometres from central Melbourne. If you're ride-sharing, driving or catching a cab from the centre, it'll take 50 minutes or so to get there, depending on the traffic. If you're using public transport, expect the travel time to be around 2 hours 5 minutes.

  • Avalon Airport gets top marks for its on-time performance. 80.09% of flights that take off from AVV arrive at their destination without delay.

How to find the cheapest flights from Avalon Airport (AVV) to Kuala Lumpur

  • 190 € is the cheapest price we've found for a one-way Avalon Airport to Kuala Lumpur flight. A return plane ticket right now is 398 €. Depending on when you want to go and the availability, these fares can change.

  • To pick up cheap flights from AVV to Kuala Lumpur, book in advance. Airlines generally offer their most competitively priced fares when tickets first go on sale.

  • The 'Whole month' search tool will show you the cheapest tickets from Avalon Airport to Kuala Lumpur throughout the entire month. It's a great way to snap up a bargain if your travel plans aren't set in stone.

  • You don't need to check in daily to find out if fares have dropped when you create a Price Alert. We'll let you know the moment there's an updated deal for cheap flights from AVV to Kuala Lumpur.

  • Tailor your flights with filters. Choose your departure and arrival times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Best' or 'Fastest' flights from Avalon Airport to Kuala Lumpur.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes around 1 hour 5 minutes to reach by car. The centre is roughly 64 kilometres away.

  • Travelling by public transport typically takes 1 hour.

  • The last thing you want is a long journey to your hotel if you're landing late on a flight from Avalon Airport to Kuala Lumpur. Check in to one of these accommodation options near KUL instead:

  • Say yes to new adventures by picking up a Kuala Lumpur International Airport rental car. Grab your wheels from ASIA CAR, Paradise or GoSoCar to explore Kuala Lumpur and beyond.

  • Secure the lowest price by booking your vehicle from Kuala Lumpur International Airport about four weeks before your flight from AVV to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is around 24 kilometres from central Kuala Lumpur. Once you've hopped off your flight from Avalon 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.

  • Public transport will get you there in about 1 hour 30 minutes.

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

  • The fastest way to get to where you're going is with a Sultan Abdul Aziz Shah Airport rental car. Pick up your wheels from Sixt, WAHDAH or Agtran and set off in the blink of an eye.

  • Get first dibs on the best options. Reserving your ride from SZB one week in advance often means more savings and a greater selection of vehicles.

Best time to go to Kuala Lumpur

  • Before scheduling your flights from Avalon Airport to Kuala Lumpur, consider which time of year is best for you. Peak season in Kuala Lumpur offers a lively atmosphere and plenty of things to do, while low season brings cheaper hotel rates and fewer crowds.

  • Book an Avalon Airport to Kuala Lumpur plane ticket with a departure in March if you want to visit the city during its warmest month. Expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • January sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for a cheap ticket from AVV to Kuala Lumpur around that time 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 stays in Kuala Lumpur right here. Explore these options once you've locked in your flight from Avalon Airport to Kuala Lumpur:

  • All great journeys should 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 more of Malaysia. Travel about 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, you'll have a full itinerary ahead.

  • Johor Bahru is another favourite destination in Malaysia and is around 290 kilometres south-east of Kuala Lumpur. No journey is complete without 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.