Могу посоветовать гостиницу "Каракорум", ее почему-то сами уланбаторцы плохо знают, видимо, потому, что она недавно построена. Мне нравится, что гостиница совсем в центре, очень экономно насчет такси. Ориентироваться можно на продуктовый рынок Бумбэгэр или резиденцию Бакулы Римпоче. Первое надежнее. Через дорогу - дацан Гандан, за углом - обменная улица Найман шара, через две улицы - неплохие корейские кафе. Довольно уютно, но на ресепшен было проще объясниться по-английски, чем по-русски. А может, нам такая смена попалась. По цене уложитесь как раз в 25-30 долларов, но это цены прошлогодние, надеюсь, они сильно не изменились.