Though it looks and feels a little jaded, the Uliastai is a well-run operation with a good restaurant and bar attached, and a Khan Bank ATM inside the entrance. The cheaper standard rooms have a flushing toilet and washbasin but no shower (common shower available). Sells tourist maps of Zavkhan (T5000, Mongolian only).
Uliastai Hotel
Western Mongolia