1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Kuala Lumpur to Brisbane

Filter
Close
Return
One Way
Reverse direction: BNE to KUL

Airlines Show All Airlines

Depart
Return
Find Flights
AK,QZ,VA,VJ Return flights from $788
Dep. Sun 26 JulRet. Fri 31 Jul$788
AK,VA,VJ Return flights from $788
Dep. Sun 26 JulRet. Fri 31 Jul$788
AK,OD,VJ Return flights from $821
Dep. Sun 26 JulRet. Fri 31 Jul$821
AK,TR,VA,VJ Return flights from $835
Dep. Sun 26 JulRet. Fri 31 Jul$835
AK,D7,OD,VJ Return flights from $840
Dep. Sun 26 JulRet. Fri 31 Jul$840
D7,OD,VJ Return flights from $849
Dep. Sun 26 JulRet. Fri 31 Jul$849
OD,VJ Return flights from $853
Dep. Sun 26 JulRet. Fri 31 Jul$853
QZ,VA,VJ Return flights from $858
Dep. Sun 26 JulRet. Fri 31 Jul$858
AK,MH,OD,VJ Return flights from $905
Dep. Sun 26 JulRet. Fri 31 Jul$905
AK,D7,VA,VJ Return flights from $906
Dep. Sun 26 JulRet. Fri 31 Jul$906
MH,OD,VJ Return flights from $915
Dep. Sun 26 JulRet. Fri 31 Jul$915
AK,VJ Return flights from $923
Dep. Sun 26 JulRet. Fri 31 Jul$923
AK,TR,VJ Return flights from $924
Dep. Sun 26 JulRet. Fri 31 Jul$924
AK,OD,VA,VJ Return flights from $929
Dep. Sun 26 JulRet. Fri 31 Jul$929
QZ,TR,VA,VJ Return flights from $930
Dep. Sun 26 JulRet. Fri 31 Jul$930

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Kuala Lumpur? Check out our domestic flights to Kuala Lumpur. If Kuala Lumpur is not your closest airport, then here are all our flights to Brisbane from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Kuala Lumpur

Did you know...

  • The Hotel Nikko is conveniently located to Kuala Lumpur airport.
  • BNE is the IATA airport code for Brisbane.
  • 15 hours and 55 minutes is the quickest return flight from Kuala Lumpur to Brisbane

Questions and Answers

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

Currently, February/2026 is the most affordable month to travel from Kuala Lumpur to Brisbane.

What airlines fly non-stop to Brisbane from Kuala Lumpur?

Malaysia Airlines fly non-stop between Kuala Lumpur and Brisbane.

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

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

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

Singapore Airlines is the best airline to fly between Kuala Lumpur and Brisbane. If you need direct flights then Malaysia Airlines is best. The best low-cost airline is Batik Air Malaysia.

Check out these related flights
Kuala Lumpur to Melbourne flightsKuala Lumpur to Sydney flightsKuala Lumpur to Perth flightsKuala Lumpur to Frankfurt flightsKuala Lumpur to Krakow flightsKuala Lumpur to Ho Chi Minh City flightsKuala Lumpur to Lusaka flightsKuala Lumpur to Sunshine Coast flightsKuala Lumpur to Singapore flightsKuala Lumpur to Taipei flightsMelbourne to Brisbane flightsPerth to Brisbane flightsSydney to Brisbane flightsAdelaide to Brisbane flightsMackay to Brisbane flightsHobart to Brisbane flightsTownsville to Brisbane flightsCairns to Brisbane flightsRockhampton to Brisbane flightsCanberra to Brisbane flights
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to Gold CoastFlights to MackayFlights to MelbourneFlights to ChristchurchFlights to AucklandFlights to Sunshine CoastFlights to FijiFlights to Napier/HastingsFlights to BaliFlights to PhuketFlights to PerthFlights to NelsonFlights to WellingtonFlights to Blenheim

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