Popular airlines from Melbourne to Malacca City
British AirwaysBritish Airways
Cathay PacificCathay Pacific
Hahn Air SystemsHahn Air Systems
Xiamen AirlinesXiamen Airlines
Malaysia AirlinesMalaysia Airlines
China Eastern AirlinesChina Eastern Airlines
Philippine AirlinesPhilippine 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*
Nearby Cities
*Available to Expedia members.