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 w zasięgu ręki 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ą. W pokojach znajduje się umeblowany balkon.

Restauracja grecka z widokime na morze serwuje dania kuchni wegetariańskiej. Jest tam również bar typu lounge. Oferując śródziemnomorską kuchnię, restauracja Nautilus Bay Restaurant leży nie więcej niż 150 m od tego hotelu.