Улан-Удэ - Улан-Батор - это не Монголия. Там асфальт на всём пути. Основной кайф в Монголии - ночёвка в палатках. В гостинице ночевал только в Баторе. Безопасно и адски красиво ночью. Перед ночёвкой закупаем воду или кипятим, если берём из источников. Лучшее время для Монголии - конец августа - начало сентября. Нет дождей и жары. Т.е. броды проходимы. Это аццки важно порой... Возможны заморозки ночью.
Вот если из Улан-Удэ в ТашантУ, верхней или нижней дорогой - это уже часть Монголии. Так было в 2012. Сейчас грят, асфальтируют...