Cheap Flights from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah

Compare Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur Sultan Abdul Azziz Shah

Book the best Kuala Lumpur Sultan Abdul Azziz Shah fare with no extra fees

Flight deals from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah

Looking for a cheap last-minute deal or the best return flight from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah Airport? If you want to travel next month, return fares start from R 9,608. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah

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

Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah: Alternative routes

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

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundR 3,403
Cheapest month to flyMarch

Finding cheap flights from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah: Frequently asked questions

The best price we found for a return flight from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah is R 6,400. 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 to Kuala Lumpur Sultan Abdul Azziz Shah. But we found flights with one stop from R 6,400.
As of May 2026, there are no flights flying from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah.
The cheapest month to fly from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah is usually February.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kuala Lumpur Sultan Abdul Azziz Shah Airport on Monday, 22 February 2027.
No airlines currently offer direct flights between Melbourne and Kuala Lumpur Sultan Abdul Azziz Shah Airport. 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 Sultan Abdul Azziz Shah 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.
The cheapest airline that flies to Kuala Lumpur Sultan Abdul Azziz Shah is Scoot .

Travelling from Melbourne to Subang Sultan Abdul Aziz Shah Airport (SZB): What you need to know

  • The timezone in Kuala Lumpur is UTC+8, which is three hours behind Melbourne. Subang Sultan Abdul Aziz Shah Airport is located in Kuala Lumpur.

  • Leave plenty of time to make your flight from Melbourne to SZB. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Show up at the airport even earlier during popular months like December. Aim for two hours before a domestic departure and as much as four hours for international journeys. Once you've checked in, you can use any extra time to relax or go over your itinerary.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 25 minutes by car, depending on traffic. The journey by public transport will take roughly 35 minutes.

  • Looking for a comfortable hotel close to Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to Subang Sultan Abdul Aziz Shah Airport, these stays will have you sleeping conveniently close to check-in:

  • 68% of flights that take off from Melbourne Tullamarine Airport land at their destination on schedule.

Avalon Airport (AVV)

  • AVV is about 56 kilometres from central Melbourne. It'll take 1 hour 5 minutes or so to get to the airport driving from the city centre. Public transport takes roughly 1 hour 20 minutes.

  • It's holiday time, so why not book an extra night away at a hotel close to Avalon Airport? Before your Melbourne to SZB flight, treat yourself to a stay at Corio Bay Motel.

  • The majority of flights that depart Avalon Airport arrive at their destination as planned. It maintains a high on-time performance rate of 80%.

About Subang Sultan Abdul Aziz Shah Airport (SZB)

Getting from Subang Sultan Abdul Aziz Shah Airport (SZB) to central Kuala Lumpur

  • From Subang Sultan Abdul Aziz Shah Airport, central Kuala Lumpur is around 19 kilometres away. It takes about 30 minutes to reach the city centre by car.

  • If you're travelling on public transport, expect a journey time of around 45 minutes.

How to find the cheapest flights from Melbourne to Subang Sultan Abdul Aziz Shah Airport (SZB)

  • The cheapest price we've found for a one-way ticket from Melbourne to Subang Sultan Abdul Aziz Shah Airport is R 3,403. For a return flight on this route, the best price is R 6,400. Depending on the availability when you book, these fares may change.

  • Don't wait until the last moment. You're more likely to walk away with cheap flights from Melbourne to SZB if you book ahead. Airlines often offer some excellent early bird discounts.

  • Affordable Melbourne to Subang Sultan Abdul Aziz Shah Airport tickets are easier to find when your dates are flexible. Try using the 'Whole month' search function to compare fares across every month and then choose the cheapest day.

  • You don't need to search every day to find out if fares have dropped when you set up a Price Alert. We'll let you know the moment a better deal comes up on plane tickets from Melbourne to SZB.

  • Uncover a great deal on a flight from Melbourne to Subang Sultan Abdul Aziz Shah Airport with the help of the filters. Pick your ideal arrival and departure times, airlines and number of stops. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest.'

The best time to fly from Melbourne to Subang Sultan Abdul Aziz Shah Airport (SZB)

  • It's time to figure out your travel dates for your flight from Melbourne to Subang Sultan Abdul Aziz Shah Airport (SZB). December is the busiest month to travel to Kuala Lumpur. If you like your getaways a little more chill, think about going in September.

  • Book a Melbourne to SZB plane ticket departing in March if you're eager to experience the city during its warmest month. You can expect temperatures in Kuala Lumpur to range from 21ºC (70ºF) to 33ºC (91ºF).

  • Search for cheap tickets from Melbourne to Subang Sultan Abdul Aziz Shah Airport in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF).

More about Kuala Lumpur

  • Start your Kuala Lumpur trip right by choosing the ideal place to stay. After booking your flight from Melbourne to Subang Sultan Abdul Aziz Shah Airport, browse our selection of hotels including:

  • Your Kuala Lumpur visit wouldn't be complete without a bit of sightseeing. Leading attractions you won't want to miss include Petronas Twin Towers, Photo Spot Petronas Twin Towers and Petronas Twin Towers Photo Point.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to discover more of Malaysia. Journey about 306 kilometres southeast to Johor Bahru to tick off its leading attractions. From Pasar Malam to Raja Maha Mariamman Temple and Grand Palace Park (Istana Besar), you'll have a full itinerary ahead.

  • If you want to check out another major stop in Malaysia, head for Ipoh, roughly 177 kilometres north of Kuala Lumpur. Kek Lok Tong Cave Temple and Zen Gardens, Ipoh Railway Station and Ipoh Old Town are key reasons to visit.

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