Если у моря хотите жить, смотрите Сиануквиль, в даунтауне будет подешевле, конкретный отель не посоветую, смотрите на букинговых сайтах, мы жили чуть в стороне, на Отресе, это тоже Сианук, но более чистое и спокойное место, но там только бунгало и стоят не дешево, мы жили в одном из самых дорогих. Можно найти жилье в даунтауне, а на море ездить на Отрес, многие русские, там живущие так и делают, берут байк или машину в прокат. Если хотите в Ангкор-Вт, то это более 500 км от моря, мы там были 2 дня чисто экскурсионно.