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 $426
Dep. Mon 12 OctRet. Fri 23 Oct$426
Dep. Wed 11 NovRet. Tue 24 Nov$500
VJShow more Flights
Dep. Mon 25 MayRet. Fri 05 Jun$500
Dep. Sat 17 OctRet. Fri 06 Nov$604
Dep. Mon 25 MayRet. Sun 21 Jun$605
Dep. Wed 12 AugRet. Tue 25 Aug$620
Dep. Wed 10 JunRet. Sun 21 Jun$698
Dep. Sat 06 JunRet. Sun 14 Jun$883
JQ,TR,VJ Return flights from $497
Dep. Mon 25 MayRet. Sun 21 Jun$497
Dep. Mon 05 OctRet. Mon 19 Oct$524
JQ,TR,VJShow more Flights
Dep. Wed 07 OctRet. Mon 19 Oct$532
Dep. Sat 17 OctRet. Fri 06 Nov$536
Dep. Wed 12 AugRet. Tue 25 Aug$539
Dep. Mon 03 AugRet. Mon 17 Aug$539
Dep. Mon 12 OctRet. Fri 23 Oct$541
Dep. Wed 02 SepRet. Mon 14 Sep$543
Dep. Mon 07 SepRet. Sat 19 Sep$551
Dep. Mon 25 MayRet. Fri 05 Jun$558
Dep. Wed 11 NovRet. Tue 24 Nov$561
Dep. Mon 03 AugRet. Sat 15 Aug$564
Dep. Mon 24 AugRet. Sat 05 Sep$594
Dep. Wed 10 JunRet. Sun 21 Jun$598
Dep. Mon 20 JulRet. Sat 01 Aug$677
Dep. Sat 06 JunRet. Sun 14 Jun$683
Dep. Sat 20 JunRet. Sat 27 Jun$795
JQ,VJ Return flights from $534
Dep. Mon 03 AugRet. Mon 17 Aug$534
Dep. Mon 05 OctRet. Mon 19 Oct$544
JQ,VJShow more Flights
Dep. Wed 07 OctRet. Mon 19 Oct$544
Dep. Mon 24 AugRet. Sat 05 Sep$559
Dep. Wed 10 JunRet. Sun 21 Jun$775
Dep. Sat 20 JunRet. Sat 27 Jun$864
Dep. Sat 06 JunRet. Sun 14 Jun$1,103
TR,VA,VJ Return flights from $544
Dep. Mon 25 MayRet. Sun 21 Jun$544
Dep. Mon 12 OctRet. Fri 23 Oct$548
TR,VA,VJShow more Flights
Dep. Mon 25 MayRet. Fri 05 Jun$566
Dep. Mon 07 SepRet. Sat 19 Sep$582
Dep. Mon 24 AugRet. Sat 05 Sep$586
Dep. Mon 05 OctRet. Mon 19 Oct$589
Dep. Wed 07 OctRet. Mon 19 Oct$589
Dep. Sat 17 OctRet. Fri 06 Nov$589
Dep. Wed 02 SepRet. Mon 14 Sep$592
Dep. Wed 12 AugRet. Tue 25 Aug$592
Dep. Wed 11 NovRet. Tue 24 Nov$598
Dep. Mon 03 AugRet. Mon 17 Aug$614
Dep. Wed 10 JunRet. Sun 21 Jun$621
Dep. Mon 20 JulRet. Sat 01 Aug$636
Dep. Sat 06 JunRet. Sun 14 Jun$715
Dep. Sat 20 JunRet. Sat 27 Jun$809
AK,VJ Return flights from $546
Dep. Wed 11 NovRet. Tue 24 Nov$546
Dep. Mon 24 AugRet. Sat 05 Sep$551
AK,VJShow more Flights
Dep. Wed 12 AugRet. Tue 25 Aug$554
Dep. Wed 02 SepRet. Mon 14 Sep$556
Dep. Mon 07 SepRet. Sat 19 Sep$559
Dep. Mon 12 OctRet. Fri 23 Oct$561
Dep. Mon 20 JulRet. Sat 01 Aug$561
Dep. Mon 25 MayRet. Sun 21 Jun$585
Dep. Wed 07 OctRet. Mon 19 Oct$602
Dep. Mon 05 OctRet. Mon 19 Oct$603
Dep. Sat 17 OctRet. Fri 06 Nov$613
Dep. Mon 03 AugRet. Mon 17 Aug$639
Dep. Mon 03 AugRet. Sat 15 Aug$666
Dep. Mon 25 MayRet. Fri 05 Jun$668
Dep. Wed 10 JunRet. Sun 21 Jun$678
Dep. Sat 20 JunRet. Sat 27 Jun$860
TR,VJ Return flights from $552
Dep. Sat 17 OctRet. Fri 06 Nov$552
Dep. Mon 07 SepRet. Sat 19 Sep$556
TR,VJShow more Flights
Dep. Mon 20 JulRet. Sat 01 Aug$566
AK,OD,VJ Return flights from $552
Dep. Wed 12 AugRet. Tue 25 Aug$552
Dep. Wed 11 NovRet. Tue 24 Nov$571
AK,OD,VJShow more Flights
Dep. Mon 20 JulRet. Sat 01 Aug$580
Dep. Mon 07 SepRet. Sat 19 Sep$657
Dep. Mon 24 AugRet. Sat 05 Sep$720
Dep. Mon 05 OctRet. Mon 19 Oct$730
Dep. Mon 03 AugRet. Mon 17 Aug$766
Dep. Mon 25 MayRet. Sun 21 Jun$780
Dep. Mon 03 AugRet. Sat 15 Aug$794
Dep. Wed 10 JunRet. Sun 21 Jun$862
Dep. Sat 06 JunRet. Sun 14 Jun$892
Dep. Sat 20 JunRet. Sat 27 Jun$1,053
OD,TR,VJ Return flights from $553
Dep. Mon 05 OctRet. Mon 19 Oct$553
Dep. Wed 07 OctRet. Mon 19 Oct$554
OD,TR,VJShow more Flights
Dep. Wed 11 NovRet. Tue 24 Nov$554
AK,JQ,VJ Return flights from $561
Dep. Mon 03 AugRet. Sat 15 Aug$561
Dep. Mon 07 SepRet. Sat 19 Sep$562
AK,JQ,VJShow more Flights
Dep. Mon 03 AugRet. Mon 17 Aug$566
Dep. Wed 02 SepRet. Mon 14 Sep$572
Dep. Mon 24 AugRet. Sat 05 Sep$575
Dep. Wed 11 NovRet. Tue 24 Nov$579
Dep. Mon 20 JulRet. Sat 01 Aug$591
Dep. Wed 07 OctRet. Mon 19 Oct$591
Dep. Mon 05 OctRet. Mon 19 Oct$592
Dep. Mon 12 OctRet. Fri 23 Oct$600
Dep. Sat 17 OctRet. Fri 06 Nov$603
Dep. Mon 25 MayRet. Sun 21 Jun$617
Dep. Wed 12 AugRet. Tue 25 Aug$668
Dep. Mon 25 MayRet. Fri 05 Jun$689
Dep. Wed 10 JunRet. Sun 21 Jun$713
Dep. Sat 06 JunRet. Sun 14 Jun$768
Dep. Sat 20 JunRet. Sat 27 Jun$866
JQ,OD,VJ Return flights from $561
Dep. Mon 07 SepRet. Sat 19 Sep$561
Dep. Mon 03 AugRet. Sat 15 Aug$561
JQ,OD,VJShow more Flights
Dep. Wed 12 AugRet. Tue 25 Aug$566
Dep. Mon 03 AugRet. Mon 17 Aug$569
Dep. Sat 17 OctRet. Fri 06 Nov$569
Dep. Mon 12 OctRet. Fri 23 Oct$572
Dep. Wed 02 SepRet. Mon 14 Sep$594
Dep. Mon 24 AugRet. Sat 05 Sep$597
Dep. Wed 11 NovRet. Tue 24 Nov$603
Dep. Mon 25 MayRet. Sun 21 Jun$606
Dep. Mon 20 JulRet. Sat 01 Aug$641
Dep. Mon 05 OctRet. Mon 19 Oct$664
Dep. Wed 07 OctRet. Mon 19 Oct$665
Dep. Wed 10 JunRet. Sun 21 Jun$711
Dep. Mon 25 MayRet. Fri 05 Jun$782
Dep. Sat 20 JunRet. Sat 27 Jun$834
D7,VA,VJ Return flights from $563
Dep. Mon 07 SepRet. Sat 19 Sep$563
Dep. Mon 03 AugRet. Sat 15 Aug$588
D7,VA,VJShow more Flights
Dep. Mon 12 OctRet. Fri 23 Oct$604
Dep. Mon 24 AugRet. Sat 05 Sep$608
Dep. Sat 17 OctRet. Fri 06 Nov$628
Dep. Mon 25 MayRet. Fri 05 Jun$658
Dep. Mon 03 AugRet. Mon 17 Aug$706
Dep. Wed 10 JunRet. Sun 21 Jun$814
Dep. Sat 20 JunRet. Sat 27 Jun$838
Dep. Sat 06 JunRet. Sun 14 Jun$1,085
VJ,VN Return flights from $564
Dep. Mon 25 MayRet. Sun 21 Jun$564
Dep. Wed 11 NovRet. Tue 24 Nov$594
VJ,VNShow more Flights
Dep. Wed 10 JunRet. Sun 21 Jun$643
VA,VJ Return flights from $564
Dep. Mon 24 AugRet. Sat 05 Sep$564
Dep. Sat 20 JunRet. Sat 27 Jun$868
VA,VJShow more Flights
Dep. Mon 25 MayRet. Sun 21 Jun$1,044
Dep. Mon 25 MayRet. Fri 05 Jun$1,094
GA,OD,VJ Return flights from $569
Dep. Wed 11 NovRet. Tue 24 Nov$569
Dep. Mon 20 JulRet. Sat 01 Aug$577
GA,OD,VJShow more Flights
Dep. Wed 12 AugRet. Tue 25 Aug$590
MH Return flights from $573
Dep. Mon 25 MayRet. Fri 05 Jun$573
Dep. Mon 05 OctRet. Mon 19 Oct$581
MHShow more Flights
Dep. Mon 03 AugRet. Mon 17 Aug$581
Dep. Wed 07 OctRet. Mon 19 Oct$581
Dep. Mon 07 SepRet. Sat 19 Sep$582
Dep. Mon 12 OctRet. Fri 23 Oct$582
Dep. Wed 11 NovRet. Tue 24 Nov$582
Dep. Wed 02 SepRet. Mon 14 Sep$582
Dep. Mon 25 MayRet. Sun 21 Jun$619
Dep. Mon 03 AugRet. Sat 15 Aug$625
Dep. Wed 12 AugRet. Tue 25 Aug$626
Dep. Mon 24 AugRet. Sat 05 Sep$628
Dep. Sat 17 OctRet. Fri 06 Nov$639
Dep. Wed 10 JunRet. Sun 21 Jun$681
Dep. Mon 20 JulRet. Sat 01 Aug$749
Dep. Sat 06 JunRet. Sun 14 Jun$936
Dep. Sat 20 JunRet. Sat 27 Jun$990

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 United States (USA) 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
$460
May 2026
$493
June 2026
$459
September 2026
$579

Average Brisbane to Kuala Lumpur Return Prices

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

December 2025
$1,759
January 2026
$1,333
February 2026
$918
March 2026
$844
April 2026
$1,185
May 2026
$831
June 2026
$891
July 2026
$1,144
September 2026
$1,107

Did you know...

  • Kuala Lumpur is 2 hours behind Brisbane. You might be jetlagged after the flight.
  • Brisbane has the International Air Transport Association (IATA) code of BNE.
  • The distance between Kuala Lumpur and Brisbane is 6,440 kilometres.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Brisbane?

At the moment, the cheapest months to take a flight to Kuala Lumpur from Brisbane are March/2026 and July/2026. You will pay the most in December/2026.

What airlines fly non-stop 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 to fly from Brisbane to Kuala Lumpur?

The cheapest airline to fly to Kuala Lumpur from Brisbane is VietJet Air.

What is the best airline to fly to Kuala Lumpur from Brisbane?

The best airline to fly from Brisbane to Kuala Lumpur is Singapore Airlines. Turkish Airlines is the best for non-stop flights. Batik Air Malaysia is the best low-cost airline.

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