Еще вопрос - по оптимальному времени поездки ?
Да, я думаю конец июня, начало июля нормально будет. Я был в середине июля, вполне нормально, но там много разных температурных зон (погода была от очень комфортной, до довольно жаркой, а в западной части в горах и прохладно было).
При планировании, учти даты праздника Надом. Он проходит в середине июля и в это время погранпереходы могут быть закрыты (несколько встреченных мной мотоциклистов "погорели" на этом и куковали у границы несколько дней).
И с бензином там как ?
Нормально. 92 есть, 95 нет. Во всех крупных (по Монгольским меркам ) городах есть заправки.