With an outdoor pool and a sun terrace, the contemporary Nautilus Bay Hotel is ideally located in the heart of Kissamos on the sandy beach of Plaka. It features bright, spacious apartments with a furnished balcony and large windows overlooking the Mediterranean Sea and the Cretan mountains. All accommodations has a dining area and a sitting room, equipped with a flat-screen TV. Nautilus Bay Hotel provides an on-site restaurant and bar. In addition, many restaurants and cafés can be found in the surrounding area. Excursions to Balos and Gramvousa are organized at extra charge.