We decided to get Capitol Guesthouse for our accommodation in Phnom Penh simply because Capitol Bus (the bus we rode from Siem Reap to Phnom Penh) is tied up with Capitol Guesthouse, so less worry and people to talk with. We bought our tickets and room reservation at their branch in Siem Reap.
Capitol Guesthouse is a budget friendly guesthouse located at the heart of Phnom Penh. They have their own restaurant and they also offer tour services. We booked their family room good for four.
(you may check our budget and itinerary for this trip – Thailand, Cambodia & Vietnam Tour)