Popular airlines from Brisbane to Malacca City
Singapore AirlinesSingapore Airlines
British AirwaysBritish Airways
Cathay PacificCathay Pacific
Philippine AirlinesPhilippine Airlines
EmiratesEmirates
Korean AirKorean Air
China Eastern AirlinesChina Eastern Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Find the cheapest month to fly from Brisbane (BNE) to Kuala Lumpur (KUL)
May is typically the cheapest month to fly
From €388 - €481 per traveller.
Graph displaying average flight prices per month
Nearby Cities
*Available to Expedia members.