Подскажите, пожалуйста, получится ли со средним сербским арендодателем договориться о встрече на английском? Или же в Сербии в среднем не очень говорят на английском и лучше это делать на сербском?

Шансы 50/50. Либо получится, либо нет.

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