В Монголии, в Шинэжинсте есть где на ночь остановиться? отели, хостелы?

Там про такое слово не слышали в принципе :-) И про хостелы тоже.

Очень теоретически, какую-то ночлежку найти, наверное, можно - но надо у местных узнавать. Я объездил весь посёлок (хотели хуушуров поесть) - ничего не нашёл.

Шинэжинст - небольшой посёлочек очень в глубине горной местности, там даже забегаловку на перекусить найти не удалось (был один Цайны Газаар, и тот закрыт).

И уж тем более нет никаких хостелов в районе Хэрмэн Цав, так что если у вас нет никаких спальных принадлежностей, чтобы спать в машине/палатке - в Хэрмэн Цав вам не надо ехать, да и вообще от Алтая в сторону Шинэжинста не стоит сворачивать...

А если вы можете ночевать в машине/палатке - то вам наличие отелей или хостелов вообще неважно.