Popular airlines from Cancun to Malacca City
PeachPeach
Skymark AirlinesSkymark Airlines
All Nippon AirwaysAll Nippon Airways
Japan AirlinesJapan Airlines
Jetstar JapanJetstar Japan
Solaseed AirSolaseed Air
STARFLYERSTARFLYER
- 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*
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
Flights
Flights from Incheon (ICN) to Taoyuan City (TPE)Flights from Naha (OKA) to Taoyuan City (TPE)Flights from Jakarta (CGK) to Perth (PER)AirAsiaX Osaka (KIX) to Honolulu (HNL) flightsFlights from Kunisaki (OIT) to Fukuoka (FUK)Flights from Narita (NRT) to Brussels (BRU)Flights to TasmaniaFlights from Hiroshima (HIJ) to Kobe (UKB)Cebu PacificFlights to HimejiFlights from Narita (NRT) to Puerto Princesa (PPS)Flights from Visakhapatnam (VTZ) to Narita (NRT)Flights from Nagoya (NGO) to Higashine (GAJ)Flights from Barrigada (GUM) to Manila (MNL)Flights from Incheon (ICN) to Tokyo (HND)
Packages
*Available to Expedia members.