Подскажите, пожалуйста, сложно снять жильё в Нови Сад при наличии питомцев?

Такое, сложнее чем просто снять.

Как и в РФ - лучше снимать что-нибудь с ремонтом похуже, а в целом с животными не сильно сложно искать квартиры, просто надо быть готовым доплачивать.