Если прилечу я без проблем смогу доехать например до нови сада и снять там номер в отеле? А потом подыскать квартиру в аренду? Просто там дешевле скорее всего, чем в Белграде.

Все так. НС немного дешевле. Но цены растут, а город меньше и жилья меньше.

А какие проблемы могут быть? что именно вас тревожит? в теории дешевле, на практике - как повезет. Ну и в зависимости от требований к квартире, отягчающих в виде детей и животных и бюджета закладывайте на поиски квартиры адекватное время.