Popular airlines from St. Paul Island 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 Milan (MXP) to Narita (NRT)Flights from Daniel K. Inouye Intl.Flights from Misawa (MSJ) to Tampa (TPA)Flights from Kathmandu (KTM) to Pokhara (PKR)Flights from George Town (PEN) to Osaka (KIX)Shandong AirlinesFlights from Iwakuni to San DiegoFlights from Chek Lap Kok (HKG) to Osaka (KIX)Flights from Tokyo (HND) to Haidong (XNN)Flights from Fukuoka (FUK) to Cairns (CNS)Flights from Naha (OKA) to Ishigaki (ISG)Flights from Manila (MNL) to Hiroshima (HIJ)
*Available to Expedia members.