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 accommodation 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.