Popular airlines from Gaya 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 Naha (OKA) to Amami (ASJ)Malaysia AirlinesFlights from Narita (NRT) to Langkawi (LGK)Caribbean AirlinesAmerican AirlinesFlights from Vancouver (YVR) to Toronto (YYZ)Flights from Narita (NRT) to Kathmandu (KTM)Flights to MilanFlights from Narita (NRT) to Kolkata (CCU)Flights to Ginzan OnsenFlights from Los Angeles (LAX) to Las Vegas (LAS)
Packages
*Available to Expedia members.