The hotel was just a stone's throw from Sukhbaatar Sq, a huge expanse of open space in front of a massive government building where a statue of Chinggis Khaan sits resplendently. In the middle of square is a fine equestrian statue of the great hero.