Search Hostels in Stratoi

"Hotel located on the main street, with good rooms, and generally good service throughout the hotel, especially at the pool bar. I highly recommend it."

"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! "

"Great place, location and service!!! Recommend it!!!"

"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!"

"The breakfast buffet definitely poor for a 5 star hotel, I was expecting fresh juices, only had pork, same 3 fruit options everyday and dry pastries. The beds were the worse, soo low, very uncomfortable and they make noises. The shower was tiny as well argh. And then one receptionist lady (Ioanna) if I remember her name correctly, wanted us to pay extra for parking just because, to qoute her "ooh because 5 euros is such a lot of money that you cannot pay it". Even though the hotel rule is, 1st day of parking is free and this was advised to us prior by another receptionist lady, I wish I remembered her name, because she was lovely with such a beautiful smile. She recommended us a local restaurant and we had an amazing experience at that restaurant. Ooh and then showers behind the reception horrible, there was water everywhere on the floor with a little space where men, women and children are supposed to get ready showers and dress up, anyone that walks can see you. Literally no privacy at all whatsoever. Overall the aesthetics of the hotel outside is 4* but the rooms and food 3*, I'm glad we didn't choose half board."