Подскажите, пожалуйста, прилетаю в Подгорицу утром, забронировал через Airbnb жилье на 4 суток, далее планирую по 4-5 дней пожить в разных местах/городах.

Мы зарегистрировались сразу на 30 дней в Подгорице по адресу, где жили только первую неделю. Никаких проблем не возникло. Когда в других городах останавливались, говорили хозяину, что регистрировать нас не нужно - у нас уже есть регистрация.