Find hotels in Stelida from ￥10,623

"Clean room, friendly staff, 10/10 cats. The location is a walkable distance to the port so it made it easy to roam and explore. "

"The room was clean and the staff are very nice. Awesome breakfast and excellent location."

"Lovely in every way! "

"Lovely, welcoming staff. Beautiful hotel. Loved the heated pool and the views. "

"Great location in a cute town"

"I’ve stayed here twice…what a property! Beautiful views of prokopios, and a fantastic breakfast. The only knock against them is the long walk to the beach (which they have a shuttle for during the day, but i really wish they had a shuttle back around dinner time or into the night hours). I’d stay here again if I’m ever visiting Naxos again!"

"we love our stay at the Cove. Service and staff were excellent rooms were clean and comfortable and the location on the beach is hard to beat. Totally recommend for a relaxing stay in Paros"

"Great walking distance to the beach with great restaurant options. The staff were very friendly and helpful. Bummed that we had to leave a day early because of the strikes. "

"Ideal hotel, generous room sizes, considerate design and attention to detail, non-corporate, kind staff and in perfect location for a holiday in Naxos. Easy to walk into town by beach or through the streets, the beach is on your doorstep if you want to swim in the sea and there is also a lovely pool at the hotel. Close to a bus stop if you want to venture over to the bigger beaches south of Naxos Town. We came for three nights and then changed our holiday plans so we could return for a further three nights. Naxos is the best island and we say Alkyoni is the best hotel."