El Nautilus se encuentra en la localidad costera de Stavros, a 300 metros de la playa más cercana. Ofrece alojamiento independiente con vistas al mar de Creta, a la montaña y al jardín. Hay conexión Wi-Fi gratuita en todas las instalaciones.
Los apartamentos del Nautilus disponen de ático, aire acondicionado, 1 dormitorio y balcón o terraza. Todos disponen de sala de estar con TV y cocina con fogones y mesa de comedor. También hay plancha.
El establecimiento cuenta con zona de barbacoa. También hay una terraza y un jardín bien cuidado con zonas de césped, plantas y árboles.
El aeropuerto internacional Ioannis Daskalogiannis está a 10 km y la pintoresca ciudad de Chania, con su puerto veneciano, a unos 18 km. El puerto de Souda está a 19 km.