Popular airlines from Phuket to Malacca City
ScootScoot
AirAsiaAirAsia
Malaysia AirlinesMalaysia Airlines
Malindo AirMalindo Air
Shanghai AirlinesShanghai Airlines
Singapore AirlinesSingapore Airlines
China Eastern AirlinesChina Eastern Airlines
- 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*
Find the cheapest month to fly from Phuket (HKT) to Kuala Lumpur (KUL)
March is typically the cheapest month to fly
From ￥10,019 - ￥26,496 per traveler.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
APA Hotel Sendai Eki ItsutsubashiMatsushima Onsen Motoyu Hotel UbudoDoubleTree by Hilton Tokyo AriakeShinjuku East HotelChena Hot Springs ResortSUPERHOTEL Premier GINZAHotels near Nishi-ojima StationHarbour Grand Hong KongThe Royal Park Hotel Iconic Tokyo ShiodomeHotels in HoniaraTokyu Stay ShinjukuK's House Hokkaido - Asahidake Onsen HostelThe OneFive Terrace FukuokaPet-friendly Hotels in Shizuoka PrefectureAllstay Goya
*Available to Expedia members.