El Nautilus Bay Hotel es un establecimiento moderno situado en el corazón de Kissamos, en la playa de arena de Plaka. Dispone de una piscina al aire libre y un solárium. El establecimiento cuenta con apartamentos amplios y luminosos, equipados con balcón amueblado y ventanas grandes con vistas al mar Mediterráneo y a las montañas de Creta. Todos los apartamentos disponen de una zona de comedor y de una zona de estar con TV de pantalla plana. El Nautilus Bay Hotel alberga un restaurante y un bar. Además, en los alrededores hay muchos restaurantes y cafeterías. Se organizan excursiones a Balos y Gramvousa por un suplemento.