Holiday Inn Ulaanbaatar by IHG

Staff here are genuinely helpful and friendly. Rooms are clean and comfortable with good AC, though beds run firm. You get a decent location near shops and restaurants, fast wifi, and access to a spa and gym. The top floor bar moves slowly.