Skyscanner home

275 € Cheap Flights from Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah

Compare Melbourne Tullamarine 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 Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.275 € per passenger.Departing Mon, 27 Apr, returning Tue, 12 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 27 Apr, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 275 €, select.
Kuala Lumpur.277 € per passenger.Departing Mon, 2 Mar, returning Wed, 11 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Mar, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 11 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 277 €, select.
Kuala Lumpur.281 € per passenger.Departing Tue, 5 May, returning Tue, 12 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 5 May, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 281 €, select.
Kuala Lumpur.287 € per passenger.Departing Sat, 25 Jul, returning Thu, 19 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 25 Jul, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 19 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 287 €, select.
Kuala Lumpur.290 € per passenger.Departing Mon, 2 Mar, returning Wed, 1 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Mar, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 1 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 290 €, select.
Kuala Lumpur.290 € per passenger.Departing Mon, 4 May, returning Thu, 20 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 4 May, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 20 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 290 €, select.
Kuala Lumpur.290 € per passenger.Departing Mon, 5 Oct, returning Tue, 13 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 5 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 13 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 290 €, select.
Kuala Lumpur.291 € per passenger.Departing Sun, 25 Oct, returning Tue, 3 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 25 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 3 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 291 €, select.

Find the cheapest month to fly from Melbourne Tullamarine 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 Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah flights are currently cheapest in March.
Feb
from 486 €
Mar
from 277 €
Apr
from 305 €
May
from 281 €
Jun
from 333 €
Jul
from 327 €
Aug
from 296 €
Sep
from 297 €
Oct
from 290 €
Nov
from 299 €
Dec
from 440 €
Jan
from 836 €

Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah: 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 Sultan Abdul Azziz Shah.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur
ClosestCheapest
from 275 €
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
from 279 €
Search flights

Melbourne to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found275 €
Cheapest month to flyApril

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

The best price we found for a return flight from Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah is 275 €. 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 Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah. But we found flights with one or more stops from 275 €.
As of February 2026, there are no flights flying from Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah.
The cheapest month to fly from Melbourne Tullamarine to Kuala Lumpur Sultan Abdul Azziz Shah is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Kuala Lumpur Sultan Abdul Azziz Shah Airport on Monday, 27 April 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport 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.
Currently, Scoot offers the cheapest flight tickets to Kuala Lumpur Sultan Abdul Azziz Shah.

Flying from Melbourne Tullamarine Airport (MEL) to Sultan Abdul Aziz Shah Airport (SZB): what you need to know

  • Kuala Lumpur's timezone is UTC+8, which makes Kuala Lumpur three hours behind Melbourne.

  • Get to the airport on time so you don't miss your MEL to SZB flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • Travelling during a peak time like January? Major public holidays and other popular seasons can lead to longer lines and delays at check-in and security. Play things extra safe and arrive up to four hours ahead of international flights and two hours before domestic departures.

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

  • 153 € is currently the best price for a one-way Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport flight. A return flight starts at 275 €. These prices can change depending on demand.

  • Don't leave things to the last moment. You're more likely to get cheap tickets from MEL to SZB if you book ahead. Airlines often offer some excellent early bird discounts.

  • Finding cheap flights from Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport is easier if you're flexible with your dates. Use the 'Whole month' search tool to see the best prices across the month and score a great deal.

  • You don't need to check every day to see if fares have gone down when you set up a Price Alert. We'll send you an update as soon as a special offer becomes available on cheap flights from MEL to SZB.

  • Choose your preferred arrival and departure times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • 67.71% of flights that take off from Melbourne Tullamarine Airport make it to their destination on time.

  • To get to Melbourne Tullamarine Airport from central Melbourne, it'll take about 30 minutes by car. This depends on traffic, however. It's approximately 24 kilometres from the airport to the city centre.

  • You can expect a journey time of about 40 minutes on public transport.

  • Taking an early flight from Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport? Avoid rushing to the airport (and sneak in some extra precious sleep) by picking one of these hotels near MEL:

Arriving at Sultan Abdul Aziz Shah Airport (SZB)

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

  • Sultan Abdul Aziz Shah Airport is roughly 24 kilometres from central Kuala Lumpur. Driving there takes about 25 minutes.

  • Travelling by public transport will take you around 1 hour 30 minutes.

When to fly to Sultan Abdul Aziz Shah Airport (SZB)

  • It's time to choose your dates for your flight from Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport. April is the most popular month to visit Kuala Lumpur. If you prefer a more relaxed vibe, go in February.

  • Before locking in your flight from Melbourne Tullamarine Airport to Sultan Abdul Aziz Shah Airport, think about the kind of weather you enjoy. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • Look for cheap tickets from MEL to SZB in January if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to discover other parts of Malaysia. Journey around 338 kilometres north to Kota Bharu to check off its popular sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, your itinerary will be busy.

  • Another favourite stop in Malaysia, Kampung Baru Subang is located around 18 kilometres west of Kuala Lumpur. Make room in your schedule for highlights including Simflightkl.

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