Пользовался
SIXT(https://www.sixt.com/). Правда, в Турции. В Сербии в Белграде в аэропорту тоже есть офис и там же аренда авто. Были очень адекватные цены(до 35 долларов в день, весной 2023).
Но не знаю, что насчет заграницы. Можете им на мыло написать, или может даже есть где-то в сети контактный номер белградского офиса.