В Улан-Баторе — огромное количество разнообразных и недорогих хостелов, гестхаусов. Подробнее рассмотреть из перечень можно на нашей монгольской вики-энциклопедии в категории «гестхаусы».
Зачастую располагаются они в переоборудованных квартирах из нескольких комнат, иногда — в юртах (Гана гестхауз), иногда в специально построенных зданиях (Оазис гестхаус). Стоимость проживания в них может устроить большинство путешествующих, начинается она примерно от 10$ в сутки.