Top Hotels Near Iraklia Beach in Greek Islands from NZ$223

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

"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, welcoming staff. Beautiful hotel. Loved the heated pool and the views. "

"Great location in a cute town"

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

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