Cheap Flights from Brisbane to Kuala Lumpur International

Compare Brisbane to Kuala Lumpur International flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur International

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Brisbane to Kuala Lumpur International

Looking for a cheap last-minute deal or the best return flight from Brisbane Airport to Kuala Lumpur International Airport? If you want to travel next month, return fares start from R 7,558. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.R 3,891 per passenger.Departing Thu, 27 Aug.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Thu, 27 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 3,891, select.

Kuala Lumpur.R 4,046 per passenger.Departing Wed, 15 Jul.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Wed, 15 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,046, select.

Kuala Lumpur.R 4,062 per passenger.Departing Thu, 15 Apr.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Thu, 15 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,062, select.

Kuala Lumpur.R 4,062 per passenger.Departing Fri, 7 May.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Fri, 7 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,062, select.

Kuala Lumpur.R 4,066 per passenger.Departing Thu, 25 Feb.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Thu, 25 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,066, select.

Kuala Lumpur.R 4,225 per passenger.Departing Fri, 16 Oct.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Fri, 16 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,225, select.

Kuala Lumpur.R 4,322 per passenger.Departing Thu, 12 Nov.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Thu, 12 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,322, select.

Kuala Lumpur.R 4,350 per passenger.Departing Thu, 10 Sep.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Thu, 10 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,350, select.

Kuala Lumpur.R 4,434 per passenger.Departing Wed, 20 Jan.One-way flight with VietJet Air.Outbound indirect flight with VietJet Air, departs from Brisbane on Wed, 20 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,434, select.

Kuala Lumpur.R 4,983 per passenger.Departing Tue, 16 Mar.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Brisbane on Tue, 16 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 4,983, select.

Kuala Lumpur.R 5,776 per passenger.Departing Mon, 5 Oct.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Brisbane on Mon, 5 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 5,776, select.

Kuala Lumpur.R 6,136 per passenger.Departing Wed, 2 Dec.One-way flight with Jetstar.Outbound indirect flight with Jetstar, departs from Brisbane on Wed, 2 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,136, select.

Kuala Lumpur.R 6,372 per passenger.Departing Tue, 17 Nov.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Brisbane on Tue, 17 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,372, select.

Kuala Lumpur.R 6,441 per passenger.Departing Wed, 5 May.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Brisbane on Wed, 5 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,441, select.

Kuala Lumpur.R 6,880 per passenger.Departing Fri, 9 Apr.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Brisbane on Fri, 9 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,880, select.

Kuala Lumpur.R 6,880 per passenger.Departing Wed, 31 Mar.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Brisbane on Wed, 31 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From R 6,880, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Kuala Lumpur International flights are currently cheapest in August.

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Direct flights from Brisbane to Kuala Lumpur International

Brisbane to Kuala Lumpur International: 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 International.

Kuala Lumpur Sultan Abdul Azziz Shah

18km from central Kuala Lumpur

Closest

from R 4,638

Search flights

Kuala Lumpur International

46km from central Kuala Lumpur

Cheapest

from R 3,891

Search flights

Brisbane to Kuala Lumpur: Flight information

The things to know before you go.

Cheapest flight found	R 3,891
Cheapest month to fly	August
Average flight time	8 hrs, 22 mins
Most popular airline	Malaysia Airlines
Average flights per week	42

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

How much are return flights from Brisbane to Kuala Lumpur International?

The best price we found for a return flight from Brisbane to Kuala Lumpur International is R 7,558. 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.

How long does it take to fly from Brisbane to Kuala Lumpur International?

8 hours and 22 minutes is the average flight time from Brisbane to Kuala Lumpur International.

Which airlines fly direct from Brisbane to Kuala Lumpur International?

Malaysia Airlines, Firefly and Oman Air fly direct from Brisbane to Kuala Lumpur International.

How many flights are there a week from Brisbane to Kuala Lumpur International?

As of July 2026, there are 42 flights per week flying from Brisbane to Kuala Lumpur International.

When is the cheapest time to fly from Brisbane to Kuala Lumpur International?

The cheapest month to fly from Brisbane to Kuala Lumpur International is usually August.

Which upcoming date is cheapest to fly from Brisbane Airport to Kuala Lumpur International Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Kuala Lumpur International Airport on Saturday, 1 August 2026.

Can I get a direct flight from Brisbane Airport to Kuala Lumpur International Airport?

Yes – the average flight time is 8 hours and 22 minutes.

How can I find the best flight deal to Kuala Lumpur International?

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 International 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.

When is the best time to book flights to Kuala Lumpur?

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.

Which is the cheapest airline to fly from Brisbane Airport to Kuala Lumpur International with?

Currently, VietJet Air and Malaysia Airlines offer the cheapest flight tickets to Kuala Lumpur International.

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

Jump on a direct flight from Brisbane Airport to Kuala Lumpur International Airport and you'll be travelling for an average of 8 hours 20 minutes.
The timezone in Kuala Lumpur is UTC+8, which is two hours behind Brisbane.
You can take your pick of five weekly Brisbane Airport to Kuala Lumpur International Airport flights.
For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This way, you can comfortably board your BNE to KUL flight.
Travelling during a peak time like July? Public holidays and other popular periods can mean longer lines and delays at airport checkpoints. Be extra cautious and arrive up to four hours before an international flight and two hours before a domestic departure.
Flying into Kuala Lumpur (and then seeing more of Malaysia!) is easy with Malaysia Airlines. This popular carrier has direct flights from Brisbane Airport to Kuala Lumpur International Airport.
The majority of travellers choose to fly with Malaysia Airlines on this route.
Malaysia Airlines is the most punctual carrier operating BNE to KUL flights.
We make it easy to book a flight with a stopover. To see all your options for tickets from Brisbane Airport to Kuala Lumpur International Airport, uncheck 'Direct flights only.' Then, choose a flight with a stop long enough to explore your chosen city. Popular stopovers between BNE and KUL include:
- Singapore Changi Airport
- Sydney Airport
- Bali (Denpasar) Airport

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

The lowest price we've found for a one-way Brisbane Airport to Kuala Lumpur International Airport flight is R 3,891. A return fare is currently R 7,558. Depending on the availability and when you book, these fares may change.
Don't wait until the last moment. You're more likely to get cheap tickets from BNE to KUL if you book early. Airlines often have some great early bird discounts.
If you're flexible with your travel dates, try using the 'Whole month' search function. It'll find the cheapest price in every month when looking for your flight from Brisbane Airport to Kuala Lumpur International Airport.
Never miss a deal on cheap flights from BNE to KUL by creating a Price Alert. We'll send you an email or notification on the app when a special offer becomes available.
Pick your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Brisbane Airport to Kuala Lumpur International Airport.

Handy information about Brisbane Airport (BNE)

65% of flights taking off from Brisbane Airport land at their destination on time.
Central Brisbane to Brisbane Airport is around 13 kilometres. Depending on traffic, it'll take you about 20 minutes to get there if you're driving, catching a taxi or ride-sharing.
The journey when using public transport typically takes 20 minutes.
Looking for a handy hotel near BNE? If you've booked an early flight from Brisbane Airport to Kuala Lumpur International Airport, these stays will put you moments from your departure lounge:

Arriving at Kuala Lumpur International Airport (KUL)

If you're landing on a late Brisbane Airport to Kuala Lumpur International Airport flight, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be resting soon after at one of these accommodation options near KUL:
Pick up a Kuala Lumpur International Airport rental car and explore Kuala Lumpur and beyond with your own set of wheels. ASIA CAR, Paradise and GoSoCar are popular providers to choose from here.
For the lowest price, book your vehicle from Kuala Lumpur International Airport about four weeks before you travel.

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

Kuala Lumpur International Airport to central Kuala Lumpur has a drive time of around 55 minutes. It's approximately 56 kilometres away.
If you're travelling on public transport, expect a journey time of roughly 40 minutes.

When to fly to Kuala Lumpur International Airport (KUL)

It's time to work out your travel dates for your flight from Brisbane Airport to Kuala Lumpur International Airport. July is the busiest month to visit Kuala Lumpur. If you want a more relaxed vibe, go in March.
When booking your flight from Brisbane Airport to Kuala Lumpur International Airport, think about the type of weather you like. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC (70ºF) to 33ºC (91ºF).
If you like cooler conditions, search for a cheap ticket from BNE to KUL in January. Temperatures average between 21ºC (70ºF) and 32ºC (90ºF) then.

Explore more of Malaysia

Kuala Lumpur has plenty going for it, but there are so many other parts of Malaysia waiting to be discovered. Around 338 kilometres north of Kuala Lumpur, a visit to Kota Bharu will keep your itinerary busy. Start with attractions like Istana Negeri Kelantan, Museum Of Islamic Culture and Siti Khadijah Market.