In the past 3 months, visitors stayed in Phnom Penh for 1 nights on average. The ideal length for your travel will be determined by what you're looking to see and do while there.