Посоветуйте гостиницы/хостелы в улан баторе не сильно дорогие чтобы можно было ненадолго заселиться? Просто надо время скоротать в поездке.

Если хотите минимизировать пробки, то из отелей в УБ - Корпорейт отель в нухте будет удобнее. Это район яармаг, место называется нухт. Но я бы не сказала, что он дешевый относительно хостелов