There is only one deluxe hotel in Sihanoukville - Sokha Beach Resort (5 stars), the town has plenty of places to stay in other lower categories. Accommodation here can get incredibly busy during public holidays and festivals, when it's as well to book if you want to stay at a particular hotel, though you are unlikely to be completely stuck for a place to sleep otherwise. Note that during peak season (Nov-March) and major holidays (particularly Khmer New Year), the hotels hike their prices 25%-30% above the normal price. It's worth trying to negotiate a more favourable rate if you plan to stay for a week or more, or if you arrive during the week (even during the peak seaon).
Unique hill top hotel overlooking the ocean near the Port. Newly refurbished a/c rooms with all modern amenities. International restaurant. Swimming pool. Tennis courts. Range: $75 - $120
Superior mid-range accommodation, clean, air conditioned rooms with modern furniture, in-room safe, cable TV, wireless internet access in all rooms, swimming pool with Jacuzzi. Quality restaurant bar serving premium western and Asian dishes as well as a full range of fine wines, beers and spirits. Professional slate topped pool table and darts, friendly service. Range: $30 - $70
Unique, ornate bungalow/rooms set in a quiet, lush garden setting. Tastefully decorated, single and double rooms with all amenities and balcony. Swimming pool. Exercise equipment/gym. Next to the amazing Snake House Restaurant. Near Victory Beach. Range: $20 - $25
Charming hillside bungalows surrounded by 5000 square metres of fruit trees, flowers and large boulders. All with veranda, bathroom, fan and mosquito net, some with sea view and hotwater. Very nice restaurant offering excellent Asian specialties. Unique open-air cinema. Base of Weather Station Hill (Victory Hill). Range: $6 - $15