We've compared all 42 flights that go to or via Kuala Lumpur every week, to find the best deal for you. Malaysia Airlines usually has the cheapest flights from Phnom Penh to Kuala Lumpur, so keep an eye out for them in your search results. If they’re not the cheapest option, try searching by month to compare costs throughout the week.
When you fly from Phnom Penh to Kuala Lumpur, you'll have four airlines to choose from for your 1038 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
If you're fairly flexible about when you want to fly to Kuala Lumpur, searching by month will show you the cheapest times to go. It’s also worth looking out for flights operated by Malaysia Airlines & Vietnam Airlines, as they're the most popular airlines for this journey.
It takes about 6 hrs 5 mins to fly from Phnom Penh to Kuala Lumpur. Once you’ve chosen your flight, go through and fill out your details to complete your booking. If you haven’t yet sorted your hotel or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.