А можете подсказать, пожалуйста, что необходимо для оплаты туристического налога и регистрации в Черногории? Только адрес съёмной квартиры и паспорт? Нужен ли договор аренды заверенный у нотариуса?

Заверенный точно не нужен, но со второго месяца пребывания можно не платить городской налог на арендаторов, вписанных в договор, если приносить с собой договор (не нотариальный) и показывать при регистрации в туристичке.

Я просто показал адрес и фио владельца с телефона, этого было достаточно в Будве.