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

AK,OD,QZ,VJ Return flights from $429

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$429

AK,D7,OD,VJ Return flights from $438

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$438

AK,OD,VJ Return flights from $438

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$438

AK,PR,QZ,VJ Return flights from $440

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$440

AK,TR,VJ Return flights from $444

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$444

AK,VJ Return flights from $453

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$453

Dep.art Fri 20 MarRet.urn Fri 03 Apr^$478

AK,VJShow more Flights

Dep.art Sat 21 MarRet.urn Fri 03 Apr^$478

MH Return flights from $456

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$456

Dep.art Fri 20 MarRet.urn Fri 03 Apr^$480

MHShow more Flights

Dep.art Sat 21 MarRet.urn Fri 03 Apr^$576

PR,QZ,VJ Return flights from $474

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$474

OD,VJ Return flights from $475

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$475

TR,VJ Return flights from $477

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$477

AK,JQ,TR,VJ Return flights from $479

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$479

OD,QZ,VJ Return flights from $481

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$481

Dep.art Sat 21 MarRet.urn Fri 03 Apr^$529

OD,QZ,VJShow more Flights

Dep.art Fri 20 MarRet.urn Fri 03 Apr^$529

AK,TR,VA,VJ Return flights from $485

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$485

MH,VJ Return flights from $486

Dep.art Sat 21 MarRet.urn Fri 03 Apr^$486

Dep.art Fri 20 MarRet.urn Fri 03 Apr^$489

MH,VJShow more Flights

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$518

AK,JQ,QZ,VJ Return flights from $488

Dep.art Wed 20 MayRet.urn Tue 02 Jun^$488

Dep.art Sat 21 MarRet.urn Fri 03 Apr^$618

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

Did you know...

The closest hotel to Brisbane airport is The Novotel Brisbane Airport which is 3 kilometres away.
The International Air Transport Association (IATA) airport code for Kuala Lumpur is KUL and for Brisbane it is BNE.
The distance between Brisbane and Kuala Lumpur is 6,440 km.

Questions and Answers

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

Currently, the lowest-price time of year to travel from Brisbane to Kuala Lumpur is March/2026. The most expensive time of year is May/2026.

What airlines fly direct to Kuala Lumpur from Brisbane?

Malaysia Airlines, Batik Air Malaysia and Malindo Air fly non-stop between Brisbane and Kuala Lumpur.

What is the cheapest airline that flies from Brisbane to Kuala Lumpur?

VietJet Air is the cheapest airline that flies to Kuala Lumpur from Brisbane.

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

Singapore Airlines is the best airline to fly from Brisbane to Kuala Lumpur. If you need direct flights then Malaysia Airlines is the best. The best budget airline is Jetstar.

How to get from Brisbane to Kuala Lumpur

Brisbane (BNE)

Kuala Lumpur (KUL)

8h 30m