Hi,
I don't know if it's within your budget anymore, but I always used to like staying at the FCC. It's right on Sisowath Quay and the rooms are off the main staircase up to the bar and restaurant so never any problem taking someone back to the room.
Cheers