If you plan a trip to Cambodia, this list of budget hotels and guesthouses in Cambodia might be helpful. Even if you plan to look for accommodation once you are in-country, sometimes it is a good idea to book at least your first nights accommodation ahead and arrive knowing you have a place to sleep.
All hotels and guesthouses can be booked online.