Cheap flights from Brisbane to Kuala Lumpur Intl Airport from RM 1,142
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 13/7. Fares are subject to change and may not be available on all flights or dates of travel.
BNE — KUL
17 Jun — 24 Jun1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheapflights Tip: The best prices from Brisbane to Kuala Lumpur Intl are usually found in February or May, booked 20 days in advance, depart on a Tuesday or Wednesday and return on a Friday
Cheap flight deals from Brisbane to Kuala Lumpur Intl
Enter your travel dates to find the best prices.
Cheapest
Best
Direct
Last-minute
One-way
Cheapest flights from Brisbane to Kuala Lumpur Intl
Explore the most affordable flight options available from Brisbane to Kuala Lumpur Intl. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 18 May 2026.
Sat 8/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sun 6/910:40
KUL
-
BNE
1 stop11h 00m
Multiple Airlines
Deal found 13/5RM 2,295
Mon 10/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Thu 3/910:40
KUL
-
BNE
1 stop11h 00m
Multiple Airlines
Deal found 13/5RM 2,307
Fri 31/723:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Fri 14/807:10
KUL
-
BNE
2 stops12h 50m
Multiple Airlines
Deal found 14/5RM 2,311
Fri 7/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Thu 20/814:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 16/5RM 2,315
Mon 10/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sat 22/814:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 16/5RM 2,319
Thu 23/723:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sun 9/814:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 16/5RM 2,323
Sat 11/723:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Wed 29/714:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 16/5RM 2,327
Sat 29/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Thu 1/1007:05
KUL
-
BNE
2 stops12h 55m
Multiple Airlines
Deal found 14/5RM 2,335
Sat 11/723:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Tue 28/712:50
KUL
-
BNE
1 stop15h 00m
Multiple Airlines
Deal found 16/5RM 2,339
Wed 12/823:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Fri 11/910:40
KUL
-
BNE
1 stop11h 00m
Multiple Airlines
Deal found 16/5RM 2,343
Wed 29/708:15
BNE
-
KUL
2 stops15h 30m
Multiple Airlines
Tue 11/816:05
KUL
-
BNE
1 stop11h 45m
Multiple Airlines
Deal found 14/5RM 2,346
Fri 31/723:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sat 15/814:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 14/5RM 2,350
Best flights from Brisbane to Kuala Lumpur Intl
Discover carefully curated flight deals from Brisbane to Kuala Lumpur Intl that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 18 May 2026.
Mon 15/623:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Mon 22/622:45
KUL
-
BNE
2 stops15h 05m
Multiple Airlines
Deal found 17/5RM 2,520
Sun 23/800:05
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 3/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,528
Wed 21/1011:05
BNE
-
KUL
1 stop11h 20m
Qantas Airways
Sat 24/1017:00
KUL
-
BNE
1 stop13h 45m
Qantas Airways
Deal found 17/5RM 2,587
Mon 10/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 10/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 13/5RM 2,580
Tue 11/811:05
BNE
-
KUL
1 stop11h 20m
Qantas Airways
Wed 2/919:10
KUL
-
BNE
2 stops16h 25m
Qantas Airways
Deal found 13/5RM 2,655
Fri 24/706:15
BNE
-
KUL
2 stops16h 10m
Qantas Airways
Sun 2/816:10
KUL
-
BNE
1 stop14h 35m
Qantas Airways
Deal found 17/5RM 2,718
Sun 9/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 10/908:55
KUL
-
BNE
1 stop13h 30m
Malaysia Airlines
Deal found 13/5RM 2,805
Tue 11/806:15
BNE
-
KUL
2 stops16h 10m
Qantas Airways
Fri 4/919:10
KUL
-
BNE
1 stop11h 35m
Qantas Airways
Deal found 13/5RM 2,745
Wed 21/1008:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sat 24/1023:45
KUL
-
BNE
1 stop32h 10m
Malaysia Airlines
Deal found 16/5RM 2,915
Mon 3/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 13/820:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 14/5RM 2,990
Sun 9/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sat 5/923:45
KUL
-
BNE
1 stop33h 10m
Malaysia Airlines
Deal found 13/5RM 3,006
Direct flights from Brisbane to Kuala Lumpur Intl
Explore direct flight options from Brisbane to Kuala Lumpur Intl based on user searches, and compare prices and availability for your desired travel dates. Data last updated 18 May 2026.
Sun 11/1000:05
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sun 18/1010:15
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,481
Sun 23/800:05
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 3/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 14/5RM 2,520
Wed 12/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Fri 11/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,552
Sun 11/1000:05
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sun 1/1120:40
KUL
-
BNE
Nonstop8h 05m
Malaysia Airlines
Deal found 16/5RM 2,556
Fri 14/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sat 5/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,568
Mon 10/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sun 6/910:15
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 13/5RM 2,580
Fri 14/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Mon 7/910:15
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,607
Sat 10/1008:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 5/1120:40
KUL
-
BNE
Nonstop8h 05m
Malaysia Airlines
Deal found 16/5RM 2,611
Fri 14/808:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Thu 3/920:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 13/5RM 2,635
Sun 26/708:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sun 9/820:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,710
Fri 24/708:30
BNE
-
KUL
Nonstop8h 30m
Malaysia Airlines
Sun 2/820:40
KUL
-
BNE
Nonstop8h 20m
Malaysia Airlines
Deal found 16/5RM 2,757
Last-minute flights from Brisbane to Kuala Lumpur Intl
Discover last-minute flight deals from Brisbane to Kuala Lumpur Intl. Data last updated 18 May 2026 and is based on user searches.
Sat 23/523:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sat 13/614:15
KUL
-
BNE
1 stop13h 15m
Multiple Airlines
Deal found 14/5RM 2,354
Sat 23/523:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Tue 2/616:30
KUL
-
BNE
1 stop11h 20m
Multiple Airlines
Deal found 15/5RM 2,394
Sun 24/511:05
BNE
-
KUL
1 stop11h 20m
Qantas Airways
Wed 3/617:00
KUL
-
BNE
2 stops15h 05m
Qantas Airways
Deal found 14/5RM 2,414
Mon 25/523:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sat 30/522:50
KUL
-
BNE
2 stops30h 40m
Multiple Airlines
Deal found 17/5RM 2,335
Sat 30/523:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Sat 6/622:45
KUL
-
BNE
2 stops30h 45m
Multiple Airlines
Deal found 13/5RM 2,520
Mon 8/623:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Wed 10/617:50
KUL
-
BNE
2 stops15h 30m
Multiple Airlines
Deal found 18/5RM 2,489
Wed 10/607:00
BNE
-
KUL
2 stops25h 20m
Multiple Airlines
Wed 17/622:45
KUL
-
BNE
2 stops21h 00m
Multiple Airlines
Deal found 17/5RM 2,382
Fri 12/613:35
BNE
-
KUL
2 stops30h 40m
Multiple Airlines
Sun 21/622:45
KUL
-
BNE
2 stops21h 00m
Multiple Airlines
Deal found 16/5RM 2,501
Fri 12/613:35
BNE
-
KUL
2 stops34h 10m
Multiple Airlines
Fri 19/622:45
KUL
-
BNE
2 stops16h 15m
Multiple Airlines
Deal found 16/5RM 2,508
Wed 17/623:30
BNE
-
KUL
1 stop15h 05m
VietJet Air
Fri 24/713:35
KUL
-
BNE
1 stop29h 55m
VietJet Air
Deal found 13/5RM 2,386
Thu 18/623:30
BNE
-
KUL
1 stop15h 05m
VietJet Air
Fri 31/713:35
KUL
-
BNE
1 stop29h 55m
VietJet Air
Deal found 16/5RM 2,433
Thu 18/623:30
BNE
-
KUL
1 stop15h 05m
Multiple Airlines
Mon 29/607:05
KUL
-
BNE
2 stops22h 25m
Multiple Airlines
Deal found 14/5RM 2,485
One-way flights from Brisbane to Kuala Lumpur Intl
Search for one-way flight options from Brisbane to Kuala Lumpur Intl. Find affordable one-way fares based on user searches. Data last updated 18 May 2026.
Mon 13/707:10
BNE
-
KUL
2 stops25h 10m
Multiple Airlines
Deal found 16/5RM 1,142
Mon 20/707:00
BNE
-
KUL
2 stops16h 45m
Multiple Airlines
Deal found 17/5RM 1,153
Fri 7/806:05
BNE
-
KUL
2 stops17h 40m
Multiple Airlines
Deal found 14/5RM 1,185
Sun 19/708:15
BNE
-
KUL
2 stops15h 30m
Multiple Airlines
Deal found 14/5RM 1,193
Sat 18/707:10
BNE
-
KUL
2 stops16h 35m
Multiple Airlines
Deal found 14/5RM 1,197
Wed 3/623:30
BNE
-
KUL
1 stop15h 05m
VietJet Air
Deal found 16/5RM 1,201
Sat 29/807:35
BNE
-
KUL
2 stops16h 10m
Multiple Airlines
Deal found 15/5RM 1,229
Sun 12/711:55
BNE
-
KUL
2 stops35h 50m
Multiple Airlines
Deal found 16/5RM 1,236
Fri 5/623:30
BNE
-
KUL
1 stop15h 05m
VietJet Air
Deal found 14/5RM 1,256
Tue 29/920:40
BNE
-
KUL
2 stops41h 55m
Multiple Airlines
Deal found 14/5RM 1,264
Mon 6/723:30
BNE
-
KUL
2 stops24h 25m
Multiple Airlines
Deal found 15/5RM 1,276
Find flight deals from Brisbane to Kuala Lumpur Intl
Discover tips and strategies to find the most affordable flight options for your journey from Brisbane (BNE) to Kuala Lumpur Intl (KUL). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 18 May 2026.
Customise your flight search to find flights from Brisbane to Kuala Lumpur Intl that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 407,431 searches. Data last updated 18 May 2026.
Use the filters below to find and compare flights from Brisbane to Kuala Lumpur Intl Airport that are best for you.
Fly from
Fly to
Route
Departure
Return
Price
Cheapest return flight
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Mon 15/6
23:30-12:35
1 stop15h 05m
Kuala Lumpur Intl
Mon 22/6
22:45-15:50
2 stops15h 05m
RM 2,520
Fastest return journey
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Sun 23/8
00:05-06:35
Nonstop8h 30m
Kuala Lumpur Intl
Thu 3/9
20:40-07:00
Nonstop8h 20m
RM 2,528
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Mon 10/8
08:30-15:00
Nonstop8h 30m
Kuala Lumpur Intl
Thu 10/9
20:40-07:00
Nonstop8h 20m
RM 2,580
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Wed 21/10
11:05-20:25
1 stop11h 20m
Kuala Lumpur Intl
Sat 24/10
17:00-08:45
1 stop13h 45m
RM 2,587
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Tue 11/8
11:05-20:25
1 stop11h 20m
Kuala Lumpur Intl
Wed 2/9
19:10-13:35
2 stops16h 25m
RM 2,655
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Fri 24/7
06:15-20:25
2 stops16h 10m
Kuala Lumpur Intl
Sun 2/8
16:10-08:45
1 stop14h 35m
RM 2,718
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Tue 11/8
06:15-20:25
2 stops16h 10m
Kuala Lumpur Intl
Fri 4/9
19:10-08:45
1 stop11h 35m
RM 2,745
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Sun 9/8
08:30-15:00
Nonstop8h 30m
Kuala Lumpur Intl
Thu 10/9
08:55-00:25
1 stop13h 30m
RM 2,805
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Wed 21/10
08:30-15:00
Nonstop8h 30m
Kuala Lumpur Intl
Sat 24/10
23:45-09:55
1 stop32h 10m
RM 2,915
BrisbaneKuala Lumpur
BNE - KUL
BNEKUL
Brisbane
Mon 3/8
08:30-15:00
Nonstop8h 30m
Kuala Lumpur Intl
Thu 13/8
20:40-07:00
Nonstop8h 20m
RM 2,990
Flights are sorted by cheapest return flights first.
Deals found on 13/5
Showing 1-10 of 22 resultsSorted by cheapest first
1
2
3
Best time to book a flight from Brisbane to Kuala Lumpur Intl
Have a flexible travel schedule? Discover the best time to fly to Kuala Lumpur Intl from Brisbane with our price prediction graph.
BNE-KUL
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Brisbane to Kuala Lumpur Intl Airport
Prices
Delays
More
How far ahead should I book a flight from Brisbane to Kuala Lumpur Intl Airport?
The price you pay for your flight from Brisbane to Kuala Lumpur Intl Airport may vary depending on when you book. For the best chance of a lower fare, look to book 19 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.
What is the cheapest month to book a flight from Brisbane to Kuala Lumpur Intl Airport?
Currently, February is the cheapest month in which you can book a flight from Brisbane to Kuala Lumpur Intl Airport (average of RM 2,220). Flying from Brisbane to Kuala Lumpur Intl Airport in December is currently the most expensive (average of RM 3,879). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
What is the cheapest time of day to fly from BNE to KUL?
Find hourly flight availability from Brisbane to Kuala Lumpur Intl. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 18 May 2026.
Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Brisbane to Kuala Lumpur Intl Airport as you normally would.
How much does it cost for a return flight from Brisbane to Kuala Lumpur Intl Airport?
How often are flights from Brisbane to Kuala Lumpur delayed?
About 82% of weekly flights between Brisbane and Kuala Lumpur have experienced delays in the past year, with the average delay time being 113 minutes.
What is the most punctual flight time for Brisbane to Kuala Lumpur flights?
Historically, flights departing in the morning are less likely to be delayed, whereas flights leaving in the evening tend to experience delays more often.
What day of the week experiences the fewest flight delays on this route?
Thursday tends to have the lowest number of delays on this route, whereas Monday has historically faced a higher average of delays compared to other days of the week.
Which airline has the best punctuality record on Brisbane to Kuala Lumpur flights?
Over the past year, Malaysia Airlines have had the lowest number of delays on this route, with just 83% of flights being delayed.
What’s the top stopover airport for flights from Brisbane to Kuala Lumpur Intl Airport?
Share of one-stop return flights from Brisbane to Kuala Lumpur Intl Airport chosen by Cheapflights users in the past 12 months, using the same stopover each way.
Singapore (SIN) – chosen by Cheapflights users on 91% of one-stop itineraries from Brisbane to Kuala Lumpur Intl Airport on Cheapflights.
What’s the cheapest stopover airport for flights from Brisbane to Kuala Lumpur Intl Airport?
Average return fare for one-stop flights from Brisbane to Kuala Lumpur Intl Airport, chosen by Cheapflights users in the past 12 months, with the same stopover each way.
Manila (MNL) is the most affordable one-stop option, with an average return flight price of RM 2,372.
What’s the fastest stopover option from Brisbane to Kuala Lumpur Intl Airport?
Shortest average travel time for one-stop one-way flights from Brisbane to Kuala Lumpur Intl Airport, based on itineraries clicked by Cheapflights users over the past 12 months, grouped by stopover airport.
Flights via Singapore (SIN) have the shortest average one-way travel time for one-stop routes: 11h 57m.
Which airport typically offers the quickest stopover for flights from Brisbane to Kuala Lumpur Intl Airport?
Average stopover duration for one-stop one-way flights from Brisbane to Kuala Lumpur Intl Airport, chosen by Cheapflights users in the last 12 months, grouped by stopover airport.
Flights via Singapore (SIN) offer the fastest connection on this route, with an average stopover time of 2h 39m.
Reviews of airlines servicing Kuala Lumpur Intl
Get insights into the airlines that provide service to Kuala Lumpur Intl. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Kuala Lumpur Intl. Reviews last updated 18 May 2026.
Read through reviews of airlines operating flights from Brisbane to Kuala Lumpur Intl Airport, such as Singapore Airlines,Malaysia Airlines, andBatik Air. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Was upgraded to Premium Economy seat as PPS member. SQ steward team prepared birthday cake for a colleague which I requested and didn’t follow up. Great service and a great way to fly.
Was upgraded to Premium Economy seat as PPS member. SQ steward team prepared birthday cake for a colleague which I requested and didn’t follow up. Great service and a great way to fly.
Was upgraded to Premium Economy seat as PPS member. SQ steward team prepared birthday cake for a colleague which I requested and didn’t follow up. Great service and a great way to fly.
Was upgraded to Premium Economy seat as PPS member. SQ steward team prepared birthday cake for a colleague which I requested and didn’t follow up. Great service and a great way to fly.
Related info for your journey
Find useful and relevant information for your journey from Brisbane to Kuala Lumpur Intl. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
What airport do you fly from for flights from Brisbane to Kuala Lumpur Intl?
If you book a flight to Kuala Lumpur Intl from Brisbane, you will be flying from Brisbane, which is the city’s only airport. Brisbane (BNE) is located 12.3 km from the centre of Brisbane. There are 5 flights from Brisbane to Kuala Lumpur Intl per day from 3 different airlines.
How long is the flight from Brisbane to Kuala Lumpur Intl Airport?
Airlines like Malaysia Airlines and Qantas Airways fly from Brisbane to Kuala Lumpur Intl Airport in about 8h 30m. The time it takes to get you to your destination can typically vary by up to 2h 50m. The distance from Brisbane to Kuala Lumpur Intl Airport is about 6436 km. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.
What are the cheapest airlines flying from Brisbane to Kuala Lumpur Intl Airport round-trip?
Our cheapest airline available from Brisbane to Kuala Lumpur Intl Airport is Malaysia Airlines. Our recent data shows that you can find tickets from as low as RM 1,975 on this airline. Additional options worth looking into are Singapore Airlines and Batik Air, starting at RM 2,099 and RM 2,482 round-trip. These flights start at 27% lower than the current average price 3 months from now.
What are the cheapest airlines to fly from Brisbane to Kuala Lumpur Intl Airport one-way?
One-way options have recently been found by users for as low as RM 614 on China Eastern. Other airlines that offer cheap prices include Batik Air from RM 861 and VietJet Air from RM 870 one-way.
What are the most reliable airlines from Brisbane to Kuala Lumpur Intl Airport?
Before booking your flight to Kuala Lumpur Intl Airport from Brisbane, have a look at the most reliable airlines to get you to your destination on time: KLM (63%), JAL (63%), Qantas Airways( 63%).
What are the cheapest flights from Brisbane to Kuala Lumpur Intl Airport?
The cheapest flight price from Brisbane to Kuala Lumpur Intl Airport is RM 1,672. On average you can expect to pay RM 3,129. The most popular route, (Brisbane - Kuala Lumpur Intl), can usually be booked for RM 1,714.
Can I find deals for flights from Brisbane to Kuala Lumpur Intl that include hotel bookings?
Yes. In addition to deals on Brisbane to Kuala Lumpur Intl flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Brisbane to Kuala Lumpur Intl?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Brisbane to Kuala Lumpur Intl.
Can I find deals for business class flights from Brisbane to Kuala Lumpur Intl?
Yes. Cheapflights offers flight deals from Brisbane to Kuala Lumpur Intl by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Brisbane to Kuala Lumpur Intl Airport?
Currently, February is the cheapest month in which you can book a flight from Brisbane to Kuala Lumpur Intl Airport (average of RM 2,220). Flying from Brisbane to Kuala Lumpur Intl Airport in December is currently the most expensive (average of RM 3,879). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
Travelling to a place near Kuala Lumpur Intl Airport?
Book flights to Kuala Lumpur Intl Airport if you plan to visit one of these locations
Genting Highlands
Port Dickson
Sepang
Putrajaya
Petaling Jaya
Shah Alam
Puchong
Bentong
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Airlines
Complete your trip
Direct flights to Malaysia
Flights by cabin class
Other flight options
Popular flights
Fly from Brisbane to Kuala Lumpur Intl on these airlines
Choose from the following airlines for your flight from Brisbane to Kuala Lumpur Intl. Flights are based on user searches made on Cheapflights and were last updated on 18 May 2026.
Top 3 airlines flying from Brisbane to Kuala Lumpur Intl
Discover the top 3 airlines that operate flights from Brisbane to Kuala Lumpur Intl. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 407,431 searches. Data last updated 18 May 2026.
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Brisbane to Kuala Lumpur Intl?
Cheapflights helps you search for flights from Brisbane to Kuala Lumpur Intl via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from Brisbane to Kuala Lumpur Intl?
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Brisbane to Kuala Lumpur Intl.
Can Cheapflights find flights from Brisbane to Kuala Lumpur Intl with no change fees?
Need flexible booking options for your flight to Kuala Lumpur Intl from Brisbane? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.
Can Cheapflights notify me if prices for flights from Brisbane to Kuala Lumpur Intl become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book With Flexibility
Our users can plan ahead with confidence and find flights with no change fees.
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.