Cheap Flights from Brisbane to Kuala Lumpur
Filter
VJ Return flights from $728
Dep.art Mon 12 OctRet.urn Fri 23 Oct$728
Dep.art Wed 18 NovRet.urn Tue 01 Dec$853
VJShow more Flights
Dep.art Wed 11 NovRet.urn Tue 24 Nov$854
Dep.art Mon 25 MayRet.urn Fri 05 Jun$897
Dep.art Mon 25 MayRet.urn Sun 21 Jun$1,031
Dep.art Wed 12 AugRet.urn Tue 25 Aug$1,059
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,192
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,345
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,507
JQ,TR,VJ Return flights from $888
Dep.art Mon 25 MayRet.urn Sun 21 Jun$888
Dep.art Mon 03 AugRet.urn Mon 17 Aug$895
JQ,TR,VJShow more Flights
Dep.art Mon 05 OctRet.urn Mon 19 Oct$899
Dep.art Wed 07 OctRet.urn Mon 19 Oct$909
Dep.art Wed 12 AugRet.urn Tue 25 Aug$921
Dep.art Mon 12 OctRet.urn Fri 23 Oct$925
Dep.art Wed 02 SepRet.urn Mon 14 Sep$926
Dep.art Mon 07 SepRet.urn Sat 19 Sep$942
Dep.art Mon 25 MayRet.urn Fri 05 Jun$953
Dep.art Wed 11 NovRet.urn Tue 24 Nov$959
Dep.art Mon 03 AugRet.urn Sat 15 Aug$962
Dep.art Wed 18 NovRet.urn Tue 01 Dec$977
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,015
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,021
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,114
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,124
Dep.art Mon 20 JulRet.urn Sat 01 Aug$1,156
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,166
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,357
JQ,VJ Return flights from $905
Dep.art Mon 03 AugRet.urn Mon 17 Aug$905
Dep.art Wed 07 OctRet.urn Mon 19 Oct$928
JQ,VJShow more Flights
Dep.art Mon 05 OctRet.urn Mon 19 Oct$928
Dep.art Mon 24 AugRet.urn Sat 05 Sep$954
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,323
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,475
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,883
D7,JQ,VJ Return flights from $908
Dep.art Mon 03 AugRet.urn Mon 17 Aug$908
Dep.art Mon 03 AugRet.urn Sat 15 Aug$1,003
D7,JQ,VJShow more Flights
Dep.art Mon 12 OctRet.urn Fri 23 Oct$1,034
Dep.art Mon 07 SepRet.urn Sat 19 Sep$1,086
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,093
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,151
Dep.art Wed 02 SepRet.urn Mon 14 Sep$1,203
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,207
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,396
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,413
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,779
AK,VJ Return flights from $932
Dep.art Wed 11 NovRet.urn Tue 24 Nov$932
Dep.art Mon 24 AugRet.urn Sat 05 Sep$940
AK,VJShow more Flights
Dep.art Wed 12 AugRet.urn Tue 25 Aug$947
Dep.art Wed 02 SepRet.urn Mon 14 Sep$949
Dep.art Wed 18 NovRet.urn Tue 01 Dec$950
Dep.art Mon 07 SepRet.urn Sat 19 Sep$955
Dep.art Mon 12 OctRet.urn Fri 23 Oct$957
Dep.art Mon 20 JulRet.urn Sat 01 Aug$959
Dep.art Mon 25 MayRet.urn Sun 21 Jun$993
Dep.art Mon 05 OctRet.urn Mon 19 Oct$1,027
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,028
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,044
Dep.art Mon 03 AugRet.urn Mon 17 Aug$1,088
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,127
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,129
Dep.art Mon 03 AugRet.urn Sat 15 Aug$1,136
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,157
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,468
TR,VA,VJ Return flights from $936
Dep.art Mon 12 OctRet.urn Fri 23 Oct$936
Dep.art Mon 25 MayRet.urn Sun 21 Jun$945
TR,VA,VJShow more Flights
Dep.art Mon 25 MayRet.urn Fri 05 Jun$966
Dep.art Mon 07 SepRet.urn Sat 19 Sep$994
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,000
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,006
Dep.art Mon 05 OctRet.urn Mon 19 Oct$1,006
Dep.art Wed 18 NovRet.urn Tue 01 Dec$1,007
Dep.art Wed 02 SepRet.urn Mon 14 Sep$1,011
Dep.art Wed 12 AugRet.urn Tue 25 Aug$1,011
Dep.art Wed 11 NovRet.urn Tue 24 Nov$1,022
Dep.art Mon 03 AugRet.urn Mon 17 Aug$1,032
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,061
Dep.art Mon 20 JulRet.urn Sat 01 Aug$1,086
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,147
Dep.art Sun 22 NovRet.urn Sun 06 Dec$1,160
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,164
Dep.art Tue 24 NovRet.urn Tue 08 Dec$1,194
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,220
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,381
AK,OD,VJ Return flights from $943
Dep.art Wed 12 AugRet.urn Tue 25 Aug$943
Dep.art Wed 11 NovRet.urn Tue 24 Nov$974
AK,OD,VJShow more Flights
Dep.art Mon 20 JulRet.urn Sat 01 Aug$991
Dep.art Wed 18 NovRet.urn Tue 01 Dec$992
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,046
Dep.art Mon 07 SepRet.urn Sat 19 Sep$1,122
Dep.art Sun 22 NovRet.urn Sun 06 Dec$1,208
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,230
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,233
Dep.art Mon 03 AugRet.urn Mon 17 Aug$1,307
Dep.art Mon 25 MayRet.urn Sun 21 Jun$1,331
Dep.art Mon 03 AugRet.urn Sat 15 Aug$1,355
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,472
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,522
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,799
OD,TR,VJ Return flights from $945
Dep.art Mon 05 OctRet.urn Mon 19 Oct$945
Dep.art Wed 07 OctRet.urn Mon 19 Oct$945
OD,TR,VJShow more Flights
Dep.art Wed 11 NovRet.urn Tue 24 Nov$947
Dep.art Wed 18 NovRet.urn Tue 01 Dec$964
TR,VJ Return flights from $950
Dep.art Mon 07 SepRet.urn Sat 19 Sep$950
Dep.art Mon 20 JulRet.urn Sat 01 Aug$967
VJ,VN Return flights from $955
Dep.art Mon 25 MayRet.urn Sun 21 Jun$955
Dep.art Wed 11 NovRet.urn Tue 24 Nov$1,015
VJ,VNShow more Flights
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,097
AK,JQ,VJ Return flights from $959
Dep.art Mon 03 AugRet.urn Sat 15 Aug$959
Dep.art Mon 07 SepRet.urn Sat 19 Sep$960
AK,JQ,VJShow more Flights
Dep.art Mon 03 AugRet.urn Mon 17 Aug$971
Dep.art Wed 02 SepRet.urn Mon 14 Sep$977
Dep.art Mon 24 AugRet.urn Sat 05 Sep$982
Dep.art Wed 11 NovRet.urn Tue 24 Nov$988
Dep.art Wed 18 NovRet.urn Tue 01 Dec$1,006
Dep.art Mon 05 OctRet.urn Mon 19 Oct$1,009
Dep.art Mon 20 JulRet.urn Sat 01 Aug$1,009
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,009
Dep.art Mon 12 OctRet.urn Fri 23 Oct$1,024
Dep.art Mon 25 MayRet.urn Sun 21 Jun$1,054
Dep.art Tue 24 NovRet.urn Tue 08 Dec$1,125
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,134
Dep.art Wed 12 AugRet.urn Tue 25 Aug$1,141
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,177
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,201
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,218
Dep.art Sun 22 NovRet.urn Sun 06 Dec$1,247
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,312
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,478
JQ,OD,VJ Return flights from $959
Dep.art Mon 07 SepRet.urn Sat 19 Sep$959
Dep.art Mon 03 AugRet.urn Sat 15 Aug$959
JQ,OD,VJShow more Flights
Dep.art Wed 12 AugRet.urn Tue 25 Aug$966
Dep.art Mon 03 AugRet.urn Mon 17 Aug$974
Dep.art Mon 12 OctRet.urn Fri 23 Oct$977
Dep.art Wed 02 SepRet.urn Mon 14 Sep$1,015
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,020
Dep.art Wed 11 NovRet.urn Tue 24 Nov$1,029
Dep.art Mon 25 MayRet.urn Sun 21 Jun$1,037
Dep.art Mon 20 JulRet.urn Sat 01 Aug$1,095
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,135
Dep.art Mon 05 OctRet.urn Mon 19 Oct$1,136
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,172
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,191
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,214
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,314
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,424
D7,VA,VJ Return flights from $961
Dep.art Mon 07 SepRet.urn Sat 19 Sep$961
Dep.art Mon 03 AugRet.urn Sat 15 Aug$1,004
D7,VA,VJShow more Flights
Dep.art Mon 12 OctRet.urn Fri 23 Oct$1,032
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,039
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,110
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,183
Dep.art Mon 03 AugRet.urn Mon 17 Aug$1,209
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,390
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,432
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,852
PR,VJ Return flights from $963
Dep.art Mon 25 MayRet.urn Sun 21 Jun$963
Dep.art Wed 02 SepRet.urn Mon 14 Sep$1,050
PR,VJShow more Flights
Dep.art Mon 03 AugRet.urn Mon 17 Aug$1,072
Dep.art Wed 12 AugRet.urn Tue 25 Aug$1,073
Dep.art Mon 03 AugRet.urn Sat 15 Aug$1,095
Dep.art Wed 10 JunRet.urn Sun 21 Jun$1,120
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,185
Dep.art Mon 24 AugRet.urn Sat 05 Sep$1,248
Dep.art Mon 20 JulRet.urn Sat 01 Aug$1,269
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,295
Dep.art Wed 11 NovRet.urn Tue 24 Nov$1,311
Dep.art Mon 12 OctRet.urn Fri 23 Oct$1,320
Dep.art Wed 25 NovRet.urn Wed 09 Dec$1,401
Dep.art Mon 23 NovRet.urn Mon 07 Dec$1,412
Dep.art Mon 05 OctRet.urn Mon 19 Oct$1,493
Dep.art Sat 06 JunRet.urn Sun 14 Jun$1,627
Dep.art Sat 20 JunRet.urn Sat 27 Jun$2,400
VA,VJ Return flights from $964
Dep.art Mon 24 AugRet.urn Sat 05 Sep$964
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,482
VA,VJShow more Flights
Dep.art Mon 25 MayRet.urn Fri 05 Jun$1,868
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Brisbane? Check out our domestic flights to Brisbane. If Brisbane is not your closest airport, then here are all our flights to Kuala Lumpur from New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Brisbane
Cheapest Brisbane to Kuala Lumpur Return Prices
These are the cheapest prices for Brisbane to Kuala Lumpur return airfares.
March 2026
$785
May 2026
$842
June 2026
$783
September 2026
$988
Average Brisbane to Kuala Lumpur Return Prices
These are the average prices for Brisbane to Kuala Lumpur return airfares.
December 2025
$3,003
January 2026
$2,276
February 2026
$1,567
March 2026
$1,441
April 2026
$2,023
May 2026
$1,418
June 2026
$1,522
July 2026
$1,952
September 2026
$1,890
Did you know...
- The distance between Kuala Lumpur and Brisbane is 6,440 kilometres.
- has the quickest flight between Brisbane and Kuala Lumpur at 8 hrs 10 mins
- The Hotel Nikko is close to Kuala Lumpur airport.
- Brisbane is 2 hours earlier than Kuala Lumpur. Jetlag may be an issue.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Brisbane?At the moment, May/2026 is the lowest-price time of year to fly to Kuala Lumpur from Brisbane. You will pay the most in January/2027.
What airlines fly direct to Kuala Lumpur from Brisbane?Turkish Airlines, Qantas Airways, Malaysia Airlines, Oman Air, Batik Air Malaysia and Malindo Air fly non-stop between Brisbane and Kuala Lumpur.
What is the cheapest airline that flies to Kuala Lumpur from Brisbane?The cheapest airline to fly from Brisbane to Kuala Lumpur is VietJet Air.
What is the best airline to fly to Kuala Lumpur from Brisbane?Singapore Airlines is the best airline to fly to Kuala Lumpur from Brisbane. For non-stop flights then Turkish Airlines is the best. The best budget airline is Batik Air Malaysia.
How to get from Brisbane to Kuala Lumpur
Brisbane (BNE)
to Kuala Lumpur (KUL)
8h 30m
Check out these related flights
Brisbane to Melbourne flightsBrisbane to London flightsBrisbane to London - Heathrow flightsBrisbane to Ho Chi Minh City flightsBrisbane to Bali flightsBrisbane to Tokyo flightsBrisbane to Perth flightsBrisbane to Sydney flightsBrisbane to Phuket flightsBrisbane to Bangkok flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsKarachi to Kuala Lumpur flightsVancouver to Kuala Lumpur flightsWarsaw to Kuala Lumpur flights
Popular Destinations
Flights to BaliFlights to SydneyFlights to MelbourneFlights to BrisbaneFlights to Fort LauderdaleFlights to AucklandFlights to PhuketFlights to FijiFlights to Gold CoastFlights to TokyoFlights to PerthFlights to TownsvilleFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to Christchurch
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in:
