Nautilus Bay is a new hotel located in the edge of Kissamos right next to the beach. The rooms are large, bright and nicely furnished. In addition there are furnished balconies with sea view. Everything is very clean and well maintained and the owner, Georges, is very attentive to his guests and goes to great lengths to meet them. Within... More

A new, modern, clean and well designed family run hotel which is run with care and pride. Nice balcony with sea views, easy and free parking, a short stroll into town for restaurants. Decent fresh breakfast which could be eaten outdoors on the terrace if wanted. Excellent modern bathroom. Bed was a little hard for us but otherwise a very... More

I would like to recommend Kastelli Kissamos to all people, who do not like faceless big all-inclusive resorts and holiday centres with night-clubs, discos, etc. and prefer by-gone era atmosphere :-) And I think one of the best hotels in Kissamos is Nautilus Bay. There are 5 reasons: 1) It is new, built in 2010 in minimalist design 2) Rooms/Studios... More

This is a small family owned Hotel, and the family goes to great lengths to make sure you enjoy your stay. We spent a week at the hotel and enjoyed every moment. The pool and property is kept in pristine condition. There are many restaurants nearby, either by crossing a small footbridge and walking along the water, or by walking... More