Подскажите кто нибудь заключал договор аренды жилья в Нови Саде у нотариуса? Хочу внести сначала депозит, а заезжать через несколько недель. Делают ли так сербы или как обезопасить депозит?

Это излишне. Просто пропишите в договоре все условия.

Мы так делали, все ок.

Я заключал договор за две недели до заезда. Нотариусом не пользовался. Вносил депозит и первый месяц проживания в присутствии агента и своего представителя. Разумеется, взял расписку.