Det moderne Nautilus Bay Hotel har en ideel beliggenhed i hjertet af Kissamos på Plakas sandstrand og har udendørs pool og solterrasse. Der er lyse, rummelige lejligheder med møbleret balkon og store vinduer med udsigt over Middelhavet og de kretensiske bjerge. Alle værelserne har spiseplads og opholdsstue med fladskærms-tv. Nautilus Bay Hotel har restaurant og bar på stedet. Desuden finder du mange restauranter og cafeer i det omkringliggende område. Der kan arrangeres udflugter til Balos og Gramvousa mod tillægsgebyr.