Det moderne Nautilus Bay Hotel ligger godt til ved sandstranden Plaka i Kissamos sentrum, og har et utendørsbasseng og solterrasse. Hotellet har lyse, romslige leiligheter med møblert balkong og store vinduer som gir deg utsikt over Middelhavet og de kretiske fjellene. Alle rommene har spiseplass og en stue med flatskjerm-TV. Nautilus Bay Hotel har både en bar og restaurant på stedet. I tillegg finner du en rekke restauranter og kaféer i nærområdet. Utflukter til Balos og Gramvousa kan organiseres mot en ekstra avgift.