Find hotels in Kostos from $73

"Mixed feeling about this hotel. Rooms are nice but you have to call and ask for everything (we had to ask for shampoo and shower gel , it was not in the room). The front desk staff were not super friendly on our check in day (they had a back and forth with our friend). Location is good and you can walk to Naxos main town. "

"Fresh breakfast/clean room/staff was very courteous. The manager Michalis (hope I am pronouncing it correct) was exceptional and je made our trip worthwhile despite change in plans due to bad weather. Other staff member Nicole was also very nice and courteous "

"Gorgeous space. Friendly, helpful staff. Very comfy bed. Good location. Strong internet."

"Amazing!"

"This was our 2nd stay but this time we were in the older Naxos resort section rather than the galaxy section but enjoyed the room even though it wasn’t renovated as much (updated but not renovated). Breakfast was fabulous as last time. Enjoyed the discounted beach sunbeds. Location is the best in Naxos as you’re right on the beach and only a short walk to amazing restaurants. We hope to return for a 3rd visit !! "

"Lovely in every way! "

"Just got back from a week in Naxos ( October 25 ) the place was incredible. From the ferry we took the local bus (2.30 euros) and drop off 25 feet from the Hotel. Ocean view. The staff was so accommodating, and the Spa treatment was sensational. breakfast buffet was very generous and stayed open till 11 AM. Meals at the hotel were a little more expensive but more refined than the local restaurants. When we left, most of the restaurants were closing down for the season. "

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