Weather is probably a major factor when you plan your trip to Ulan-Ude, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and June with an average temp of 61°F, while the coldest months are January and February with an average of 1°F. The snowiest months in Ulan-Ude are December, February, November, and January, with each month seeing an average of 14 inches of snowfall.