Как решить вопрос с переводом денег со своего сербского счета нерезидента на счет арендодателя? Может, это через отделение банка можно сделать? Или только расчет наличными остается?

Paysend попробуйте. Только пусть арендодатель запомнит баланс счёта до отправки, потому что в истории операции поступление может не отражаться.

А счёт арендодателя в какой стране? Не уверен, что это сработает внутри Сербии.