Phnom Penh
No. 4, Street 172, Daun Penh — in the riverside district, near the Royal Palace, the National Museum and Central Market. Air-conditioned dorms and privates, comfortable beds, and a bar and restaurant downstairs that locals and expats drink in too.
Worth knowing: the hostel sits above the bar, and the bar is lively. Great if you want to be in the middle of it. If you're after early, quiet nights, book the island instead.