Может, кто знает, есть ли в Белграде долгосрочная аренда велосипедов?

Циклоберза через Гугл. Это огромная местная велобарахолка где есть в том числе аренда обычных и электровелов.