Popular airlines from Brisbane to Malacca City
British AirwaysBritish Airways
EVA AirwaysEVA Airways
Cathay PacificCathay Pacific
Philippine AirlinesPhilippine Airlines
Singapore AirlinesSingapore Airlines
China Southern AirlinesChina Southern Airlines
Korean AirKorean Air
- 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,839 - ฿18,406 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Hotels in Haad Rin
- Courtyard By Marriott Bali Seminyak Resort
- APA Hotel Namba Shinsaibashi
- Pet-Friendly Hotels in Chiang Mai
- Hotel Resonance Taipei, Tapestry Collection by Hilton
- Samui Pier Beach Front Resort
- Neighbourgood Sutter Mansion
- Awana Villa Resort Yaonoi
- 5 Star Hotels in Bangkok
- Livist Resort Phetchabun
- 5 Star Hotels in Pratumnak Hill
- Arun Rawee
- Hotels near Erawan Waterfall
- Historic Hotels in Chiang Mai
- Sheraton Hanoi Hotel
- The Zen Hotel Yasothon
- Ibiza Bungalow
- Frankie's Inn
- De Malee Pool Villas
- Condo Rentals Vietnam
Flights
Packages
*Available to Expedia members.