Featuring a sunbathing terrace and a shared lounge, Nautilus Bay Hotel Kissamos is right near Paralia Mavros Μolos. Located just a 9-minute walk from Delicretessen, the aparthotel overlooks the sea and invites guests to have a drink at a pool bar.

Archaeological Museum of Kissamos is a mere 50 metres from this 3-star hotel, while Ancient City of Polyrinia is about 5 km away. The city centre is 10 minutes away on foot. Entertainment in the area includes the night camelot club in close proximity to the Nautilus. Town Centre bus stop is in the vicinity of this accommodation.

The hotel features 30 rooms with a patio and a balcony, furnished with a writing desk. Complimentary wired internet and a flat-screen TV with satellite channels, as well as comforts as air conditioning are also featured.

A variety of vegetarian dishes are available at the Greek restaurant, which has ocean views. Within 5 minutes' walk of this property, Nautilus Bay Restaurant serves Mediterranean dishes.