Stung Treng's most appealing hotel has a surprising wine cabinet in the lobby and a sky bar on the roof overlooking the Tonlé San and Mekong River. Rooms feature a contemporary trim; it's worth paying a little extra for the river-view options.
4 Rivers Hotel
Top choice in Eastern Cambodia