Though weather is just one factor, it can really affect your travel plans, especially when you're planning an extended stay in Veliko Gradiste. The hottest months are usually August and July with an average temp of 72°F, while the coldest months are January and February with an average of 39°F. The snowiest months in Veliko Gradiste are April, January, February, and March, with each month seeing an average of 10 inches of snowfall.