А есть в Нови Сад возможность аренды авто? Если да, посоветуйте пожалуйста проверенные компании?

есть, примерно одинаковые условия

Есть сетевики типа европкар, есть сербские, есть русскоговорящие(обычно дороже). Смотрите по отзывам на Гугл мапс. Я брал в разных , плюс минус везде одинаково