К вопросу раннего прилёта, а где можно оставить багаж в центре Белграда, чтобы утром гулять по паркам, кафе без двух чемоданов? Есть информация что на центральном автовокзале, но инфо 6 лет назад размещено. Поделитесь опытом. Спасибо.

в отеле на ресепшене можно попросить оставить вещи и гулять до заселения, у меня так и было) вещи закинул к ним в 6 утра и до обеда гулял, потом при заселении забрал с ресепшена и заселился в номер

Автовокзал же переехал, и непонятно, что там с камерой хранения на новом месте

Есть по городу камеры хранения

На новом автовокзале точно висят указатели на камеру хранения (я там лично не был, но вероятность, что они там есть и работают высокая).

Если у вас есть работающая карта (не российская) можете установить приложение Bounce - это сервис для хранения багажа, в Белграде есть несколько точек (фактически сдаете в какой-нибудь местный бизнес, типа кафе, который подключен к сервису)