Popular airlines from St. Paul Island to Malacca City
Nok AirNok Air
Thai AirAsiaThai AirAsia
Thai Airways InternationalThai Airways International
Thai AirAsia XThai AirAsia X
Hong Kong AirlinesHong Kong Airlines
AirAsiaAirAsia
ScootScoot
- 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
Chaolao Tosang Beach HotelKoh Jum ResortAnara Airport HotelRoyal Hotel SeoulHotels with Gym in Ko Phi PhiThe M Pool Villas Bangkok - BTS EkkamaiMercure Penang BeachHotels in Kuala Lumpur City CentreLampang River LodgeSala KhaoyaiWild Orchid ResortThe Orchid House 153Wyndham Grand Nai Harn Beach Phuket14 AvenuePoseidon Boutique Hotel
Flights
Packages
*Available to Expedia members.