Popular airlines from Brisbane to Malacca City
Singapore AirlinesSingapore Airlines
Cathay PacificCathay Pacific
Philippine AirlinesPhilippine Airlines
British AirwaysBritish Airways
APG Distribution SystemAPG Distribution System
Hahn Air SystemsHahn Air Systems
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 30% 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 RM 1,933 - RM 2,398 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Expedia's Latest Trends
Hotels
Flights
Flights from Kuala Lumpur to SevilleFlights from Kuching to SibuFlights from Kota Kinabalu to SenaiFlights from Kuching to BusanFlights from Johor Bahru to TaipingFlights from Senai to Kuala TerengganuFlights from Kapit to MukahFlights from Sibu to Malacca CityFlights from Senai to SepangFlights from Ipoh to MersingFlights from Senai to SempornaFlights from Tioman Island to Malacca CityFlights from Kota Kinabalu to SempornaFlights from Johor Bahru to Shah AlamFlights from Kota Kinabalu to HangzhouFlights from Senai to Kota BharuFlights from Shah Alam to LangkawiFlights from Senai to PekanbaruFlights from Sandakan to SempornaFlights from Kota Kinabalu to Malacca CityFlights from George Town to LangkawiFlights from Bongao to TawauFlights from George Town to MersingFlights from Kuala Lumpur to SenaiFlights from George Town to Sepang
General
*Available to Expedia members.