1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Brisbane to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to BNE
Depart
Return
VJ Return flights from $730
Dep. Mon 12 OctRet. Fri 23 Oct$730
Dep. Wed 18 NovRet. Tue 01 Dec$855
VJShow more Flights
Dep. Wed 11 NovRet. Tue 24 Nov$856
Dep. Mon 25 MayRet. Fri 05 Jun$856
Dep. Mon 25 MayRet. Sun 21 Jun$1,033
Dep. Sat 17 OctRet. Fri 06 Nov$1,034
Dep. Wed 12 AugRet. Tue 25 Aug$1,062
Dep. Wed 10 JunRet. Sun 21 Jun$1,194
Dep. Wed 25 NovRet. Wed 09 Dec$1,348
Dep. Sat 06 JunRet. Sun 14 Jun$1,510
JQ,TR,VJ Return flights from $890
Dep. Mon 25 MayRet. Sun 21 Jun$890
Dep. Mon 05 OctRet. Mon 19 Oct$897
JQ,TR,VJShow more Flights
Dep. Mon 03 AugRet. Mon 17 Aug$897
Dep. Wed 07 OctRet. Mon 19 Oct$911
Dep. Sat 17 OctRet. Fri 06 Nov$918
Dep. Wed 12 AugRet. Tue 25 Aug$923
Dep. Mon 12 OctRet. Fri 23 Oct$927
Dep. Wed 02 SepRet. Mon 14 Sep$929
Dep. Mon 07 SepRet. Sat 19 Sep$944
Dep. Mon 25 MayRet. Fri 05 Jun$955
Dep. Wed 11 NovRet. Tue 24 Nov$961
Dep. Mon 03 AugRet. Sat 15 Aug$964
Dep. Wed 18 NovRet. Tue 01 Dec$979
Dep. Mon 24 AugRet. Sat 05 Sep$1,017
Dep. Wed 10 JunRet. Sun 21 Jun$1,023
Dep. Mon 23 NovRet. Mon 07 Dec$1,117
Dep. Wed 25 NovRet. Wed 09 Dec$1,127
Dep. Mon 20 JulRet. Sat 01 Aug$1,158
Dep. Sat 06 JunRet. Sun 14 Jun$1,168
Dep. Sat 20 JunRet. Sat 27 Jun$1,360
JQ,VJ Return flights from $907
Dep. Mon 03 AugRet. Mon 17 Aug$907
Dep. Wed 07 OctRet. Mon 19 Oct$930
JQ,VJShow more Flights
Dep. Mon 05 OctRet. Mon 19 Oct$930
Dep. Mon 24 AugRet. Sat 05 Sep$956
Dep. Wed 10 JunRet. Sun 21 Jun$1,326
Dep. Sat 20 JunRet. Sat 27 Jun$1,478
Dep. Sat 06 JunRet. Sun 14 Jun$1,887
D7,JQ,VJ Return flights from $910
Dep. Mon 03 AugRet. Mon 17 Aug$910
Dep. Mon 03 AugRet. Sat 15 Aug$1,005
D7,JQ,VJShow more Flights
Dep. Mon 12 OctRet. Fri 23 Oct$1,036
Dep. Mon 07 SepRet. Sat 19 Sep$1,089
Dep. Mon 25 MayRet. Fri 05 Jun$1,095
Dep. Sat 17 OctRet. Fri 06 Nov$1,139
Dep. Mon 23 NovRet. Mon 07 Dec$1,154
Dep. Wed 02 SepRet. Mon 14 Sep$1,206
Dep. Mon 24 AugRet. Sat 05 Sep$1,210
Dep. Wed 10 JunRet. Sun 21 Jun$1,399
Dep. Sat 20 JunRet. Sat 27 Jun$1,416
Dep. Sat 06 JunRet. Sun 14 Jun$1,783
AK,VJ Return flights from $934
Dep. Wed 11 NovRet. Tue 24 Nov$934
Dep. Mon 24 AugRet. Sat 05 Sep$943
AK,VJShow more Flights
Dep. Wed 12 AugRet. Tue 25 Aug$949
Dep. Wed 02 SepRet. Mon 14 Sep$951
Dep. Wed 18 NovRet. Tue 01 Dec$952
Dep. Mon 07 SepRet. Sat 19 Sep$957
Dep. Mon 12 OctRet. Fri 23 Oct$960
Dep. Mon 20 JulRet. Sat 01 Aug$961
Dep. Mon 25 MayRet. Sun 21 Jun$995
Dep. Wed 07 OctRet. Mon 19 Oct$1,030
Dep. Mon 05 OctRet. Mon 19 Oct$1,033
Dep. Wed 25 NovRet. Wed 09 Dec$1,046
Dep. Sat 17 OctRet. Fri 06 Nov$1,050
Dep. Mon 03 AugRet. Mon 17 Aug$1,090
Dep. Mon 23 NovRet. Mon 07 Dec$1,132
Dep. Mon 03 AugRet. Sat 15 Aug$1,139
Dep. Mon 25 MayRet. Fri 05 Jun$1,143
Dep. Wed 10 JunRet. Sun 21 Jun$1,160
Dep. Sat 20 JunRet. Sat 27 Jun$1,471
TR,VA,VJ Return flights from $938
Dep. Mon 12 OctRet. Fri 23 Oct$938
Dep. Mon 25 MayRet. Sun 21 Jun$947
TR,VA,VJShow more Flights
Dep. Mon 25 MayRet. Fri 05 Jun$968
Dep. Mon 07 SepRet. Sat 19 Sep$996
Dep. Mon 24 AugRet. Sat 05 Sep$1,002
Dep. Wed 07 OctRet. Mon 19 Oct$1,008
Dep. Sat 17 OctRet. Fri 06 Nov$1,008
Dep. Mon 05 OctRet. Mon 19 Oct$1,008
Dep. Wed 18 NovRet. Tue 01 Dec$1,010
Dep. Wed 02 SepRet. Mon 14 Sep$1,013
Dep. Wed 12 AugRet. Tue 25 Aug$1,013
Dep. Wed 11 NovRet. Tue 24 Nov$1,024
Dep. Mon 03 AugRet. Mon 17 Aug$1,034
Dep. Wed 10 JunRet. Sun 21 Jun$1,063
Dep. Mon 20 JulRet. Sat 01 Aug$1,089
Dep. Mon 23 NovRet. Mon 07 Dec$1,150
Dep. Sun 22 NovRet. Sun 06 Dec$1,162
Dep. Wed 25 NovRet. Wed 09 Dec$1,167
Dep. Tue 24 NovRet. Tue 08 Dec$1,196
Dep. Sat 06 JunRet. Sun 14 Jun$1,223
Dep. Sat 20 JunRet. Sat 27 Jun$1,384
TR,VJ Return flights from $945
Dep. Sat 17 OctRet. Fri 06 Nov$945
Dep. Mon 07 SepRet. Sat 19 Sep$952
TR,VJShow more Flights
Dep. Mon 20 JulRet. Sat 01 Aug$969
AK,OD,VJ Return flights from $945
Dep. Wed 12 AugRet. Tue 25 Aug$945
Dep. Wed 11 NovRet. Tue 24 Nov$977
AK,OD,VJShow more Flights
Dep. Mon 20 JulRet. Sat 01 Aug$993
Dep. Wed 18 NovRet. Tue 01 Dec$994
Dep. Wed 25 NovRet. Wed 09 Dec$1,049
Dep. Mon 07 SepRet. Sat 19 Sep$1,124
Dep. Sun 22 NovRet. Sun 06 Dec$1,211
Dep. Mon 24 AugRet. Sat 05 Sep$1,233
Dep. Mon 23 NovRet. Mon 07 Dec$1,235
Dep. Mon 05 OctRet. Mon 19 Oct$1,250
Dep. Mon 03 AugRet. Mon 17 Aug$1,310
Dep. Mon 25 MayRet. Sun 21 Jun$1,334
Dep. Mon 03 AugRet. Sat 15 Aug$1,359
Dep. Wed 10 JunRet. Sun 21 Jun$1,476
Dep. Sat 06 JunRet. Sun 14 Jun$1,526
Dep. Sat 20 JunRet. Sat 27 Jun$1,803
OD,TR,VJ Return flights from $946
Dep. Mon 05 OctRet. Mon 19 Oct$946
Dep. Wed 07 OctRet. Mon 19 Oct$947
OD,TR,VJShow more Flights
Dep. Wed 11 NovRet. Tue 24 Nov$949
Dep. Wed 18 NovRet. Tue 01 Dec$966
VJ,VN Return flights from $957
Dep. Mon 25 MayRet. Sun 21 Jun$957
Dep. Wed 11 NovRet. Tue 24 Nov$1,017
VJ,VNShow more Flights
Dep. Wed 10 JunRet. Sun 21 Jun$1,100
AK,JQ,VJ Return flights from $961
Dep. Mon 03 AugRet. Sat 15 Aug$961
Dep. Mon 07 SepRet. Sat 19 Sep$962
AK,JQ,VJShow more Flights
Dep. Mon 03 AugRet. Mon 17 Aug$973
Dep. Wed 02 SepRet. Mon 14 Sep$979
Dep. Mon 24 AugRet. Sat 05 Sep$984
Dep. Wed 11 NovRet. Tue 24 Nov$990
Dep. Wed 18 NovRet. Tue 01 Dec$1,008
Dep. Mon 20 JulRet. Sat 01 Aug$1,011
Dep. Wed 07 OctRet. Mon 19 Oct$1,011
Dep. Mon 05 OctRet. Mon 19 Oct$1,013
Dep. Mon 12 OctRet. Fri 23 Oct$1,027
Dep. Sat 17 OctRet. Fri 06 Nov$1,033
Dep. Mon 25 MayRet. Sun 21 Jun$1,056
Dep. Tue 24 NovRet. Tue 08 Dec$1,128
Dep. Wed 25 NovRet. Wed 09 Dec$1,137
Dep. Wed 12 AugRet. Tue 25 Aug$1,143
Dep. Mon 25 MayRet. Fri 05 Jun$1,179
Dep. Mon 23 NovRet. Mon 07 Dec$1,204
Dep. Wed 10 JunRet. Sun 21 Jun$1,221
Dep. Sun 22 NovRet. Sun 06 Dec$1,250
Dep. Sat 06 JunRet. Sun 14 Jun$1,315
Dep. Sat 20 JunRet. Sat 27 Jun$1,481
JQ,OD,VJ Return flights from $961
Dep. Mon 07 SepRet. Sat 19 Sep$961
Dep. Mon 03 AugRet. Sat 15 Aug$961
JQ,OD,VJShow more Flights
Dep. Wed 12 AugRet. Tue 25 Aug$968
Dep. Sat 17 OctRet. Fri 06 Nov$973
Dep. Mon 03 AugRet. Mon 17 Aug$977
Dep. Mon 12 OctRet. Fri 23 Oct$979
Dep. Wed 02 SepRet. Mon 14 Sep$1,017
Dep. Mon 24 AugRet. Sat 05 Sep$1,022
Dep. Wed 11 NovRet. Tue 24 Nov$1,032
Dep. Mon 25 MayRet. Sun 21 Jun$1,039
Dep. Mon 20 JulRet. Sat 01 Aug$1,097
Dep. Mon 05 OctRet. Mon 19 Oct$1,137
Dep. Wed 07 OctRet. Mon 19 Oct$1,138
Dep. Wed 25 NovRet. Wed 09 Dec$1,174
Dep. Mon 23 NovRet. Mon 07 Dec$1,194
Dep. Wed 10 JunRet. Sun 21 Jun$1,217
Dep. Mon 25 MayRet. Fri 05 Jun$1,338
Dep. Sat 20 JunRet. Sat 27 Jun$1,427
D7,VA,VJ Return flights from $964
Dep. Mon 07 SepRet. Sat 19 Sep$964
Dep. Mon 03 AugRet. Sat 15 Aug$1,007
D7,VA,VJShow more Flights
Dep. Mon 12 OctRet. Fri 23 Oct$1,034
Dep. Mon 24 AugRet. Sat 05 Sep$1,041
Dep. Sat 17 OctRet. Fri 06 Nov$1,076
Dep. Mon 25 MayRet. Fri 05 Jun$1,125
Dep. Mon 23 NovRet. Mon 07 Dec$1,185
Dep. Mon 03 AugRet. Mon 17 Aug$1,212
Dep. Wed 10 JunRet. Sun 21 Jun$1,393
Dep. Sat 20 JunRet. Sat 27 Jun$1,435
Dep. Sat 06 JunRet. Sun 14 Jun$1,856
PR,VJ Return flights from $965
Dep. Mon 25 MayRet. Sun 21 Jun$965
Dep. Wed 02 SepRet. Mon 14 Sep$1,052
PR,VJShow more Flights
Dep. Mon 03 AugRet. Mon 17 Aug$1,075
Dep. Wed 12 AugRet. Tue 25 Aug$1,076
Dep. Mon 03 AugRet. Sat 15 Aug$1,097
Dep. Wed 10 JunRet. Sun 21 Jun$1,122
Dep. Wed 07 OctRet. Mon 19 Oct$1,188
Dep. Mon 24 AugRet. Sat 05 Sep$1,251
Dep. Mon 20 JulRet. Sat 01 Aug$1,272
Dep. Mon 25 MayRet. Fri 05 Jun$1,300
Dep. Wed 11 NovRet. Tue 24 Nov$1,314
Dep. Mon 12 OctRet. Fri 23 Oct$1,323
Dep. Wed 25 NovRet. Wed 09 Dec$1,404
Dep. Mon 23 NovRet. Mon 07 Dec$1,415
Dep. Mon 05 OctRet. Mon 19 Oct$1,497
Dep. Sat 17 OctRet. Fri 06 Nov$1,621
Dep. Sat 06 JunRet. Sun 14 Jun$1,631
Dep. Sat 20 JunRet. Sat 27 Jun$2,405
VA,VJ Return flights from $966
Dep. Mon 24 AugRet. Sat 05 Sep$966
Dep. Sat 20 JunRet. Sat 27 Jun$1,485
VA,VJShow more Flights
Dep. Mon 25 MayRet. Fri 05 Jun$1,872

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
$787
May 2026
$844
June 2026
$784
September 2026
$991

Average Brisbane to Kuala Lumpur Return Prices

These are the average prices for Brisbane to Kuala Lumpur return airfares.

December 2025
$3,010
January 2026
$2,281
February 2026
$1,570
March 2026
$1,444
April 2026
$2,028
May 2026
$1,421
June 2026
$1,525
July 2026
$1,957
September 2026
$1,895

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

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia