Return
One Way
Multi-City/Layover

I need to travel on this date
I just want the lowest fare

Search for Flights

Compare

Other Sites
Expedia
Expedia

Cheap Flights from Brisbane to Kuala Lumpur

Filter

Depart

Return

Find Flights

VJ Return flights from $609

Dep.art Wed 28 OctRet.urn Thu 05 Nov^$609

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$704

VJShow more Flights

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$705

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$832

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$861

Dep.art Wed 13 MayRet.urn Sun 24 May^$932

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$943

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$1,045

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$1,053

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,141

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$1,234

Dep.art Wed 22 AprRet.urn Sun 03 May^$1,247

Dep.art Mon 20 AprRet.urn Sun 03 May^$1,353

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,623

OD,QZ,VJ Return flights from $655

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$655

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$727

OD,QZ,VJShow more Flights

Dep.art Wed 13 MayRet.urn Sun 24 May^$825

Dep.art Mon 18 MayRet.urn Sat 30 May^$845

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$847

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$866

Dep.art Mon 20 AprRet.urn Sun 03 May^$880

Dep.art Wed 22 AprRet.urn Sun 03 May^$881

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$1,011

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$1,037

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$1,299

AK,OD,VJ Return flights from $665

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$665

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$733

AK,OD,VJShow more Flights

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$743

Dep.art Mon 20 AprRet.urn Sun 03 May^$760

Dep.art Wed 22 AprRet.urn Sun 03 May^$760

Dep.art Mon 18 MayRet.urn Sat 30 May^$768

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$786

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$794

Dep.art Wed 13 MayRet.urn Sun 24 May^$798

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$799

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$823

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$826

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,054

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,183

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,409

AK,VJ Return flights from $672

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$672

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$780

AK,VJShow more Flights

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$794

Dep.art Wed 13 MayRet.urn Sun 24 May^$799

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$822

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$934

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,226

D7,OD,VJ Return flights from $674

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$674

Dep.art Mon 20 AprRet.urn Sun 03 May^$832

D7,OD,VJShow more Flights

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$854

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$875

Dep.art Wed 13 MayRet.urn Sun 24 May^$876

Dep.art Wed 22 AprRet.urn Sun 03 May^$884

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,054

OD,VJ Return flights from $683

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$683

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$700

OD,VJShow more Flights

Dep.art Wed 28 OctRet.urn Thu 05 Nov^$707

Dep.art Mon 18 MayRet.urn Sat 30 May^$761

Dep.art Wed 22 AprRet.urn Sun 03 May^$772

Dep.art Mon 20 AprRet.urn Sun 03 May^$784

Dep.art Wed 13 MayRet.urn Sun 24 May^$788

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$812

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$813

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$835

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$836

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$964

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$972

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$993

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,097

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,675

AK,OD,QZ Return flights from $689

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$689

Dep.art Wed 13 MayRet.urn Sun 24 May^$818

AK,OD,QZShow more Flights

Dep.art Mon 20 AprRet.urn Sun 03 May^$854

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$855

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$863

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$866

Dep.art Wed 22 AprRet.urn Sun 03 May^$886

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$890

Dep.art Mon 18 MayRet.urn Sat 30 May^$897

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$935

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$956

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$967

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,174

AK,OD Return flights from $700

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$700

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$755

AK,ODShow more Flights

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$773

Dep.art Wed 13 MayRet.urn Sun 24 May^$786

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$836

Dep.art Wed 22 AprRet.urn Sun 03 May^$874

Dep.art Mon 20 AprRet.urn Sun 03 May^$875

Dep.art Mon 18 MayRet.urn Sat 30 May^$875

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$905

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$910

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$941

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$1,033

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,174

ID,OD,VJ Return flights from $702

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$702

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$716

ID,OD,VJShow more Flights

Dep.art Mon 20 AprRet.urn Sun 03 May^$798

Dep.art Wed 22 AprRet.urn Sun 03 May^$807

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$811

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$839

Dep.art Mon 18 MayRet.urn Sat 30 May^$842

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$859

Dep.art Wed 13 MayRet.urn Sun 24 May^$863

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$915

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$932

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,252

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,448

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,635

OD,TR,VJ Return flights from $702

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$702

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$724

OD,TR,VJShow more Flights

Dep.art Mon 18 MayRet.urn Sat 30 May^$793

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$802

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$833

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$867

Dep.art Wed 13 MayRet.urn Sun 24 May^$884

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$901

Dep.art Mon 20 AprRet.urn Sun 03 May^$916

Dep.art Wed 22 AprRet.urn Sun 03 May^$924

D7,JQ,VJ Return flights from $703

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$703

Dep.art Mon 20 AprRet.urn Sun 03 May^$826

D7,JQ,VJShow more Flights

Dep.art Mon 18 MayRet.urn Sat 30 May^$830

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$901

Dep.art Wed 13 MayRet.urn Sun 24 May^$905

Dep.art Wed 22 AprRet.urn Sun 03 May^$928

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$968

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$1,071

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$1,080

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$1,110

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,123

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,172

JQ,OD,VJ Return flights from $713

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$713

Dep.art Wed 22 AprRet.urn Sun 03 May^$768

JQ,OD,VJShow more Flights

Dep.art Mon 20 AprRet.urn Sun 03 May^$768

Dep.art Wed 13 MayRet.urn Sun 24 May^$782

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$799

Dep.art Mon 18 MayRet.urn Sat 30 May^$838

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$856

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$981

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$997

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$998

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,079

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,193

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$1,281

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,474

OD,QZ Return flights from $714

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$714

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$775

OD,QZShow more Flights

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$807

Dep.art Wed 13 MayRet.urn Sun 24 May^$842

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$851

Dep.art Mon 20 AprRet.urn Sun 03 May^$864

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$872

Dep.art Mon 18 MayRet.urn Sat 30 May^$890

Dep.art Wed 22 AprRet.urn Sun 03 May^$922

Dep.art Mon 31 AugRet.urn Sat 12 Sep^$935

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$936

Dep.art Mon 17 AugRet.urn Sat 29 Aug^$955

Dep.art Wed 17 JunRet.urn Thu 16 Jul^$1,203

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,299

Dep.art Mon 22 JunRet.urn Sat 04 Jul^$1,560

D7,JQ,OD,TR Return flights from $717

Dep.art Wed 18 MarRet.urn Tue 31 Mar^$717

Dep.art Wed 13 MayRet.urn Sun 24 May^$870

D7,JQ,OD,TRShow more Flights

Dep.art Sun 18 OctRet.urn Thu 05 Nov^$928

Dep.art Wed 22 AprRet.urn Sun 03 May^$962

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$1,026

Dep.art Wed 11 MarRet.urn Tue 24 Mar^$1,175

Dep.art Mon 09 MarRet.urn Tue 24 Mar^$1,205

VJ,VN Return flights from $718

Dep.art Wed 05 AugRet.urn Sun 16 Aug^$718

Dep.art Mon 14 SepRet.urn Fri 25 Sep^$1,001

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

$770

May 2026

$826

June 2026

$767

September 2026

$969

Average Brisbane to Kuala Lumpur Return Prices

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

December 2025

$2,943

January 2026

$2,231

February 2026

$1,536

March 2026

$1,413

April 2026

$1,983

May 2026

$1,390

June 2026

$1,491

July 2026

$1,914

September 2026

$1,853

Did you know...

Kuala Lumpur has the IATA code of KUL.
Brisbane to Kuala Lumpur, the quickest one-way trip is 8 hrs 10 mins
The nearest train station to Kuala Lumpur airport is KLIA at Malaysia .

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)

Kuala Lumpur (KUL)

8h 30m