В FAQ нашел только про регистрацию при первом въезде в страну. В случае если мы хотим путешествовать по Черногории, в каждом месте в котором мы остановились надо будет делать регистрацию?

пока не выехали из страны только один раз но для граждан рф максимум 30 дней

Хм, да не. Могу быть не прав. Но регистрация по месту пребывания. Если у вас отель на 10 дней, вам дадут регистрацию на 10 дней. Не смотря на то что планируете 30 дней быть. Потом след отель должен зарегистрировать опять. Может знающие люди исправят. Но меня регистрируют даже если у меня есть разрешение на работу

В каждом новую. Регистрировать Вас обязан хозяин а не Вы сами. Проблема в многоотельной регистрации в том,что если один в цепочке окажется нарушителем и не зарегит,то остальные не смогут продолжить регистрацию(даже при желании.) И надо или просить первого зарегить на весь срок(скорее всего откажется-теперь боятся налогов) а остальным говорить:Не надо. Либо брать дело в свои руки и бегать самому по турофисам,выполняя работу хозяев. Либо качать права хорошо понимая смысл процедуры. Этот вариант прекрасно работает в одноотельном отдыхе. В Вашем случае-я бы брал всё в свои руки. Отдыха будет меньше-но «взялся за гуж»