Het moderne Nautilus Bay Hotel heeft een buitenbad en een zonneterras. Het is ideaal gelegen in het hart van Kissamos aan het strand van Plaka.
Het hotel beschikt over lichte, ruime appartementen met elk een gemeubileerd balkon en grote ramen met uitzicht op de Middellandse Zee en de Kretenzische bergen. Alle accommodaties hebben een eethoek en een woonkamer met een flatscreen-tv.
Het Nautilus Bay Hotel heeft een eigen restaurant en een bar. In de omgeving zijn vele restaurants en cafés te vinden. Tegen een toeslag worden er excursies naar Balos en Gramvousa georganiseerd.