Selenge Hotel

Occupying the quietest part of a three-in-one hotel building, the Selenge doesn't have terribly memorable decor, but the rooms are spacious and clean (if a little musty) and you're more likely to find a room here even when the other two wings are booked up.