Phnom Penh, Cambodia InterContinental Phnom Penh is the city®s first international hotel and a striking symbol of its growth and modernisation. Part of a landmark development in the newly defined business district, the hotel is minutes from the Phnom Penh Cultural Centre, the National Museum, the Royal Palace, the Central Market and the vibrant riverside promenade.