La stagione più adatta è di solito quella compresa tra maggio e i primi di ottobre, ma se riuscite a sopportare il freddo più pungente potrete recarvi a Ulaan Baatar in qualunque mese dell'anno. Ai primi di giugno, i giorni ideali per visitare le regioni settentrionali, si svolge il Festival Naadam. Fate però attenzione, si tratta anche del periodo in cui i già inadeguati alberghi e i malandati trasporti pubblici di Ulaan Baatar si trovano al livello massimo di sopportazione. In giugno e settembre il clima è molto piacevole e il flusso di turisti relativamente scarso. Settembre e ottobre sono i mesi migliori per visitare il deserto del Gobi senza rischio di rimanere scottati. Fate attenzione che tra la metà di ottobre e la metà di maggio si verificano spesso improvvise tempeste di neve e brusche diminuzioni della temperatura in grado di bloccare voli e strade, nonché di mandare in tilt l'intero sistema di trasporti del paese.