Подскажите, пожалуйста, алгоритм снятия жилья. Вот я нашёл подходящий вариант, например. Связался с хозяином/риэлтором.

Зависит от того, зачем вам нужен договор. Если нужен для внж, то надо просить нотариальный или изъяву, плюс лист непокретности. А если просто договор ради договора, то можно не заморачиваться, мне кажется, просто на черногорском подписать без нотара да и всё. Ну можно сверить данные хозяина в договоре с личной карточкой.

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