4-hvězdičkový Hotel Nauta je situován v staré části města Perast, 6 minut daleko od Martinovic Palace. Hotel Nauta Perast, nacházející se v blízkosti Birthplace Home of Tripo Kokolja, nabízí 8 pokojů s pohledy na moře.

Hotel se nachází 5 minut chůze od Orthodox Church of the Nativity of the Virgin. Centrum města Perast je od ubytování vzdáleno 2 km. Hotel Nauta se nachází 25 km od letiště Tivat a 500 metrů od autobusové zastávky Perast.

Pokoje mají osobní sejf, pohovku, přístroj na přípravu kávy a čaje plus koupelny s prostornou sprchou a samostatnou toaletou. Nealergenní polštáře, hypoalergenní polštáře a hypoalergické polštáře jsou součástí každé ložnice.

Hotel nabízí denně podávanou bezplatnou bufetovou snídani. Hosté si mohou odpočinout v plážovém baru. V restauraci Konoba Skolji mohou hosté ochutnat východoevropskou kuchyni, a ona je vzdálena jen 150 metrů od hotelu.