Hi Cristof, greetings from Serbia.
I've never been to Hungary even though it's near, beautiful and a sight to see. Hope I'll go to Budapest sometime soon.
If you still want to visit Novi Sad I suggest summer or early fall because it's easier to get inspired and see everything this city has to offer.
Regards :)