Nautilus Bay Hotel Kíssamos mieści się w samym centrum Kíssamos i oferuje basen. Ten hotel posiada słoneczny taras z basenem.

Ancient City of Polyrinia oraz Archaeological Museum of Kissamos znajdują się odpowiednio 5 km oraz tuż za rogiem od hotelu. Delicretessen leży w odległości 750 metrów. W odległości 5-minutowego spaceru znajduje się Paralia Mavros Μolos. Ten 3-gwiazdkowy obiekt mieści się w pobliżu przystani dla statków.

Nautilus Bay oferuje gościom jadalnię i balkon oraz klimatyzację, a także bezprzewodowy internet i telewizję satelitarną. Niektóre pokoje posiadają również kuchnię, wyposażoną w lodówkę, przybory kuchenne i szklane naczynia.

Jest tam również bar typu lounge. Restauracja Nautilus Bay Restaurant znajduje się nie więcej niż 150 m od tego hotelu.