Подскажите пожалуйста, если я приехала 4 мая в Черногорию, и у меня нет регистрации в инфо турист, при выезде большой штраф будет?

40-200 евро.

Зависит от того где Вы проживаете. Если это оплатное проживание и Вы имеете бронь через букинг(или другую систему) и можете при выезде показать в Приложении это(или чек), то к Вам ноль вопросов. Это обязанность хозяина и его штраф