Popular airlines from Phnom Penh to Malacca City
Malaysia AirlinesMalaysia Airlines
Vietnam AirlinesVietnam Airlines
Thai Airways InternationalThai Airways International
- 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 Phnom Penh (PNH) to Kuala Lumpur (KUL)
July is typically the cheapest month to fly
From ฿3,408 - ฿8,549 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
- Arawana Regency Park Sukhumvit
- Karma Resort
- Gay-Friendly Hotels in Krabi
- Chaweng Apartment
- Villa Bali Eco Resort
- Toyoko Inn JR Kobe Station Kita
- Family-Friendly Hotels in Phuket
- Lemon House Samui
- Villas Nakhon Phanom Province
- The Continent Hotel Sukhumvit
- Hotels near Noi Bai Intl.
- Grande Centre Point Hotel Terminal 21
- Hotels in Ayutthaya
- Baan Pron Phateep
Flights
Activities
*Available to Expedia members.