Я сейчас с другом на пол пути к Улан-батору с Дархана, кто знает, где можно переночевать?

Гостиниц валом свободных. При въезде в улан Батор зашёл в две гостиницы и в обеих были свободные номера.