Modern 3 yıldızlı Nautilus Bay Hotel Kíssamos, Viglia Beach'den yürüyerek 25 dakika mesafede plaj bölgesinde bulunmaktadır. Girit Dağları'a sadece kısa bir mesafede yer alan otel, dalış, çim tenisi gibi aktivitelerin yanı sıra lounge bar sunmaktadır.

Kíssamos şehir merkezinden 10 dakikalık yürüyüş mesafesindeki bu otel, Paralia Mavros Μolos'a yakındır. Bu otel Sklopa'nın hemen yanında ve Kissamos Stadı'dan sadece 1 km uzaklıktadır. Özel plaj 9 dakikalık yürüme mesafesindedir. Bu modern otele yakın bulunan liman sayesinde Kíssamos şehrinin diğer bölgeleri kolayca ulaşılabilir.

Nautilus Bay Hotel, 30 odaya sahiptir. Odalarda veranda, balkon, ücretsiz Wi-Fi gibi olanakların yanı sıra buzdolabı, pişirme yüzeyi, mutfak gereçleri vardır. Odalarda ayrıca hipoalerjik yastıklar, alerjik olmayan yastıklar, hipoalerjenik kuş tüyü yastıklar ve banyo odalarında ayrı tuvalet, banyo küveti bulunmaktadır.

Nautilus Bay Hotel, restoranda her gün açık büfe kahvaltı servis etmektedir. Maria Beach Restaurant, Maria Beach Bar, Nautilus Bay Hotel'den 5 dakikalık yürüyüş mesafesinde bulunmaktadır.