To уралец, Copain и остальным... По поводу Snake House - прошу не устраивать здесь полемику (срач), как Вы (уралец) это делали в отчете vika. Место есть, отзывы о нем есть (в том числе и Ваши) - можно на этом закончить. Конкретные рекомендации отелей приветствуются.
В прошлом году жили в Seaside Hotel. Отель нормальный, пляж рядом, стоимость от 25 до 55$. Правда потом нашел о нем не очень хорошие отзывы http://www.tripadvisor.com/Hotel_Review-g325573-d324465-Reviews-Seaside_Hotel-Sihanoukville.html
Вообще лучше ногами обойти несколько отелей и гестов ,а их там навалом, и выбирать уже на месте.