В начале октябре, как погода в Монголии ?

Относительно тепло и сухо. по ночам прохладно, ну да вы наверное в гостинницах или кемпингах останавливаться будете.