Skyscanner home

641 € Cheap Flights from Brisbane to Kuala Lumpur Sultan Abdul Azziz Shah

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

Looking for a cheap last-minute deal or the best return flight from Brisbane Airport to Kuala Lumpur Sultan Abdul Azziz Shah Airport? If you want to travel next month, return fares start from 761 €. Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.641 € per passenger.Departing Wed, 27 May, returning Wed, 3 Jun.Return flight with Jetstar and BatikAir Malaysia.Outbound indirect flight with Jetstar, departs from Brisbane on Wed, 27 May, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 3 Jun, arriving in Brisbane.Price includes taxes and charges.From 641 €, select.
Kuala Lumpur.676 € per passenger.Departing Wed, 3 Jun, returning Wed, 17 Jun.Return flight with Jetstar and BatikAir Malaysia.Outbound indirect flight with Jetstar, departs from Brisbane on Wed, 3 Jun, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 17 Jun, arriving in Brisbane.Price includes taxes and charges.From 676 €, select.
Kuala Lumpur.718 € per passenger.Departing Sat, 15 Aug, returning Fri, 28 Aug.Return flight with Jetstar and BatikAir Malaysia.Outbound indirect flight with Jetstar, departs from Brisbane on Sat, 15 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Fri, 28 Aug, arriving in Brisbane.Price includes taxes and charges.From 718 €, select.
Kuala Lumpur.720 € per passenger.Departing Sun, 15 Nov, returning Sun, 29 Nov.Return flight with BatikAir Malaysia and TransNusa.Outbound indirect flight with BatikAir Malaysia, departs from Brisbane on Sun, 15 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with TransNusa, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 29 Nov, arriving in Brisbane.Price includes taxes and charges.From 720 €, select.
Kuala Lumpur.758 € per passenger.Departing Sat, 12 Sep, returning Wed, 23 Sep.Return flight with Jetstar and BatikAir Malaysia.Outbound indirect flight with Jetstar, departs from Brisbane on Sat, 12 Sep, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 23 Sep, arriving in Brisbane.Price includes taxes and charges.From 758 €, select.
Kuala Lumpur.761 € per passenger.Departing Sun, 17 May, returning Sun, 24 May.Return flight with Qantas and BatikAir Malaysia.Outbound indirect flight with Qantas, departs from Brisbane on Sun, 17 May, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 24 May, arriving in Brisbane.Price includes taxes and charges.From 761 €, select.
Kuala Lumpur.787 € per passenger.Departing Fri, 17 Jul, returning Fri, 24 Jul.Return flight with Qantas and BatikAir Malaysia.Outbound indirect flight with Qantas, departs from Brisbane on Fri, 17 Jul, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Fri, 24 Jul, arriving in Brisbane.Price includes taxes and charges.From 787 €, select.
Kuala Lumpur.822 € per passenger.Departing Tue, 6 Oct, returning Tue, 20 Oct.Return flight with Singapore Airlines and Firefly.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Tue, 6 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Firefly, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 20 Oct, arriving in Brisbane.Price includes taxes and charges.From 822 €, select.
Kuala Lumpur.870 € per passenger.Departing Tue, 1 Dec, returning Wed, 13 Jan.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Tue, 1 Dec, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Singapore Airlines, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 13 Jan, arriving in Brisbane.Price includes taxes and charges.From 870 €, select.
Kuala Lumpur.889 € per passenger.Departing Sat, 25 Jul, returning Sat, 8 Aug.Return flight with Virgin Australia and Scoot.Outbound indirect flight with Virgin Australia, departs from Brisbane 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 Sat, 8 Aug, arriving in Brisbane.Price includes taxes and charges.From 889 €, select.
Kuala Lumpur.904 € per passenger.Departing Wed, 6 Jan, returning Thu, 14 Jan.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Wed, 6 Jan, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Singapore Airlines, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 14 Jan, arriving in Brisbane.Price includes taxes and charges.From 904 €, select.
Kuala Lumpur.914 € per passenger.Departing Mon, 24 Aug, returning Mon, 7 Sep.Return flight with Virgin Australia and Scoot.Outbound indirect flight with Virgin Australia, departs from Brisbane on Mon, 24 Aug, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Mon, 7 Sep, arriving in Brisbane.Price includes taxes and charges.From 914 €, select.
Kuala Lumpur.915 € per passenger.Departing Tue, 1 Dec, returning Tue, 22 Dec.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Tue, 1 Dec, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Singapore Airlines, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 22 Dec, arriving in Brisbane.Price includes taxes and charges.From 915 €, select.
Kuala Lumpur.915 € per passenger.Departing Mon, 9 Nov, returning Tue, 22 Dec.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Mon, 9 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Singapore Airlines, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Tue, 22 Dec, arriving in Brisbane.Price includes taxes and charges.From 915 €, select.
Kuala Lumpur.981 € per passenger.Departing Sun, 21 Jun, returning Sun, 5 Jul.Return flight with Qantas and BatikAir Malaysia.Outbound indirect flight with Qantas, departs from Brisbane on Sun, 21 Jun, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 5 Jul, arriving in Brisbane.Price includes taxes and charges.From 981 €, select.
Kuala Lumpur.1.002 € per passenger.Departing Fri, 30 Oct, returning Thu, 5 Nov.Return flight with Singapore Airlines and Scoot.Outbound indirect flight with Singapore Airlines, departs from Brisbane on Fri, 30 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Inbound indirect flight with Scoot, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Thu, 5 Nov, arriving in Brisbane.Price includes taxes and charges.From 1.002 €, select.

Find the cheapest month to fly from Brisbane 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 Brisbane to Kuala Lumpur Sultan Abdul Azziz Shah flights are currently cheapest in June.
Apr
Find prices
May
from 761 €
Jun
from 676 €
Jul
from 787 €
Aug
from 718 €
Sep
from 758 €
Oct
from 822 €
Nov
from 720 €
Dec
from 915 €
Jan
from 904 €
Feb
from 1.088 €
Mar
from 1.251 €

Brisbane to Kuala Lumpur Sultan Abdul Azziz Shah: Alternative routes

Compare routes from Brisbane 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
Closest
from 641 €
Search flights

Kuala Lumpur International

46km from central Kuala Lumpur
Cheapest
from 393 €
Search flights

Brisbane to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found641 €
Cheapest month to flyMay

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

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

Flying from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah Airport (SZB): what you need to know

  • Kuala Lumpur is two hours behind Brisbane and observes the UTC+8 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Make sure you're at the airport on time to board your BNE to SZB flight.

  • You can expect bigger queues during popular months such as January. Arriving up to four hours in advance for international flights and two hours for domestic departures is a good idea.

How to find the cheapest flights from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah Airport (SZB)

  • Right now, 231 € is the cheapest price we've seen for a one-way Brisbane Airport to Sultan Abdul Aziz Shah Airport flight. The best price for a return ticket is 641 €. Bear in mind that fares can change due to demand at the time of booking.

  • Don't wait until the last minute. You're more likely to get cheap tickets from BNE to SZB if you book ahead. Airlines often offer some excellent early bird deals.

  • Getting cheap flights from Brisbane Airport to Sultan Abdul Aziz Shah Airport is easy if you can be flexible with your travel plans. Use the 'Whole month' search tool to see the lowest fares across the month and snap up a great deal.

  • There's no need to check back in every day to find out if fares have gone down when you set up a Price Alert. We'll let you know the moment there's a change in price on cheap flights from BNE to SZB.

  • Lock in the ideal flight for you with the help of the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Brisbane Airport to Sultan Abdul Aziz Shah Airport, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and journey duration.

Handy information about Brisbane Airport (BNE)

  • Of all flights leaving Brisbane Airport, 66.16% touch down on time at their destination.

  • Brisbane Airport is about 21 kilometres from central Brisbane. If you're driving, ride-sharing or catching a cab from the centre, it'll take 25 minutes or so to arrive, depending on the traffic.

  • Expect a journey time of about 30 minutes on public transport.

  • Looking for a convenient hotel close to BNE? If you're catching an early flight from Brisbane Airport to Sultan Abdul Aziz Shah Airport, these accommodation options will have you moments from your check-in counter:

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.

  • It takes around 1 hour 30 minutes if you're using public transport.

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

  • April is the most popular month for flights from Brisbane Airport to Sultan Abdul Aziz Shah Airport. To escape the crowds, go to Kuala Lumpur in February.

  • The warmest month in Kuala Lumpur is March, with the temperature ranging between 21ºC (70ºF) and 33ºC (91ºF). Book your flights from Brisbane Airport to Sultan Abdul Aziz Shah Airport in this month if this is the kind of weather you like.

  • January has average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for cheap tickets from BNE to SZB around that time if you like travelling in cooler conditions.

Explore more of Malaysia

  • You've done Kuala Lumpur, now it's time to explore other parts of Malaysia. Journey around 338 kilometres north to Kota Bharu to check off its leading attractions. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you busy.

  • Time for another stop? Set out for Kampung Baru Subang. It's roughly 18 kilometres west of Kuala Lumpur and features highlights like Simflightkl.

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