Подскажите пожалуйста кому звонить или писать жаловаться на гостиницу в Черногории, которая не хочет регистрировать? Действует ли это на гостиницы вообще?

Действует прекрасно визит к Инспектору по иностранцам(Inspektor za strance). Штраф для юрлица 3.000€.

Но зачем Вам это? Обязанность и ответственность за нерегистрацию лежит на хозяине.