Phnom Penh:
Me Mates’ Villa– This clean white and black house is set off from a small street in the middle of sprawling P.P. They have great beds in 8 person rooms with two en-suite bathrooms with water hot enough to peel paint (not that you need that in a city with such outrageously hot days). A small, but convenient common room with internet, drinks and food helps for meeting people and planning trips ahead. Recommended
Diamond Palace 2– A value hotel with good wifi and clean, tiny rooms. It’s got a nice location next to the river and palace.
Sihanoukville:
Wish You Were Here– These bungalows are actually on Otres Beach. They are decent sized A-frame, dorm rooms looked hot and cramped though. It is not on the beach side which is more of a disappointment than an inconvenience. Shared bathroom and dim, cool bar with slow-moving bartenders. The Indigo bungalows looked nicer and were beachside with their own bar.
Siem Reap:
Mad Monkey- A prototype of a party hostel, this is THE stop for backpackers. The bar on the 4th floor has sand underfoot and stars above. Beer Pong and specials daily until midnight keep things moving. The common courtyard pool A la Melrose Place has bean bags for chilling and shade for reading. Tours available for Angkor, but too expensive, find your own transport. Showers were not strong, but towels and toilet paper provided.
Kratie:
Mahoungkong Guesthouse– I think all the guesthouses in this area are very similar to this one towards the end of the main drag of riverside accommodations. The 6US$ price tag was right for an en-suite bathroom double bed room with fan. There was a small television provided that felt like a nice luxury.