Leading up to my flight to Bangkok a few days ago, I headed back to Phnom Penh after having spent 12 days in Siem Reap getting caught up on work and doing some writing. I scoured the web for nice, cheap hotels for my 3 days in Phnom Penh with the goal of chilling out, getting some good sleep, and a bit more work done. I ended up using Agoda and found Angkor International Hotel. I believe the cheapest room there can be had for $10 per night, but I paid extra for the air conditioning and ended up with a triple room for $17 the first night. It ended up being $20 for the next two nights since it was a triple room, but I was too lazy to move to a different room to save $5 per day.
With the room being a triple, it was quite spacious with a nice bathroom. There were only two downsides. The first night, the WIFI didn’t work at all though. It was a blessing in disquise though, since a complete 24 hours without WIFI allowed me to read about half of Clash of Kings (I’m totally addicted to this Game of Thrones series). The next two nights the WIFI worked, but not in the actual room — only downstairs and in the 4th floor hallway/landing. The second downfall was that there is no elevator in the hotel, and the stairs are quite steep. So, if you have bad knees, make sure to ask not to be on one of the upper floors.
I believe the hotel is owned by French businessmen, since they had both English and French menus available downstairs. While I was there (February 2012), the bar downstairs was under construction.