Popular airlines from Brisbane to Malacca City
Cathay PacificCathay Pacific
Philippine AirlinesPhilippine Airlines
Singapore AirlinesSingapore Airlines
British AirwaysBritish Airways
China AirlinesChina Airlines
China Eastern AirlinesChina Eastern Airlines
China Southern AirlinesChina Southern Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% 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 ฿14,865 - ฿18,439 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
Hotels in Haad RinCourtyard By Marriott Bali Seminyak ResortAPA Hotel Namba ShinsaibashiPet-Friendly Hotels in Chiang MaiHotel Resonance Taipei, Tapestry Collection by HiltonSamui Pier Beach Front ResortNeighbourgood Sutter MansionAwana Villa Resort Yaonoi5 Star Hotels in BangkokLivist Resort Phetchabun5 Star Hotels in Pratumnak HillArun RaweeHotels near Erawan WaterfallHistoric Hotels in Chiang MaiSheraton Hanoi HotelThe Zen Hotel YasothonIbiza BungalowFrankie's InnDe Malee Pool VillasCondo Rentals Vietnam
Flights
Packages
*Available to Expedia members.