Search Residences in Stratoi

"Beautiful property with lots of amenities. Loved the buffet breakfast by the beach! "

"Staff where lovely that made the stay a lot better "

"Beautiful property. Very clean. All staff extremely helpful and polite. Looking forward to returning!"

"All staff were incredibly friendly and helpful, making our stay very comfortable and enjoyable. The reception staff were particularly welcoming and efficient, ensuring a smooth check-in and check-out process. The restaurant offered a delicious and varied menu, with friendly and attentive service. We had a wonderful experience at this hotel, and we would highly recommend it to anyone looking for a great stay! "

"A wonderful, locally owned hotel with a welcoming informative staff. The pool was fantastic and very clean. The hotel is right on the beach, and a ten minute walk into the center of Kissamos where you'll find great restaurants and cute little shops. Kissamos is a wonderful hidden gem, and if you stay there, definitely give Nautilus Bay a try, my wife and I will definitely be back!"

"Highly recommended"

"This is a nice, quiet, seaside hotel. You can sit outside and enjoy food from their wonderful restaurant basically on the beach the staff was really accommodating."

"We loved our stay. The hotel is very comfortable and the staff is helpful. The pools are amazing (although a bit cold in the low season). The facilities are in great condition. We couldn’t have asked for more from this hotel!"

"Great service. A big thank you to Yannis and the team for making our stay!"