Com uma piscina exterior e um terraço para banhos de sol, o contemporâneo Nautilus Bay Hotel está idealmente localizado no coração de Kissamos, na Praia de Plaka. Apresenta apartamentos luminosos e espaçosos com uma varanda mobilada e janelas amplas com vistas do Mar Mediterrâneo e das Montanhas de Creta. Todas as acomodações incluem uma área de refeições e uma sala de estar com uma televisão de ecrã plano. O Nautilus Bay Hotel alberga um restaurante e bar. Além disso, existem muitos restaurantes e cafés na zona circundante. São organizadas excursões a Balos e Gramvousa, mediante um custo adicional.