If you’re hoping to get lost in the rain on your romantic getaway, check out these details about year-round temperatures in Novi Sad: 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 Novi Sad are January, November, December, and February, with each month seeing an average of 33 inches of snowfall.