Find 3 Star Hotels in Agios Prokopios from AED 143

"This beach resort is an excellent place to stay. Key features include a lovely swimming pool, good beach access, a really great buffet breakfast, and a good walkable distance from everything in town. Very friendly staff, and accommodating to our needs, including turning our two single beds into one double. Pretty much any (minor) issue we raised was dealt with smoothly. One warning: taxi fares from port to hotel are ridiculously expensive - €20 quoted by both taxi driver and hotel, for what was an easy 10 minute walk. It may be cheaper to request a taxi to the local beach or another nearby destination and walk 1 minute from there, as we suspect the fee is elevated for this hotel (we did not try it)."

"The owners/staff were all extremely friendly and went out of their way to help. Any time we saw any members of staff (my one regret is not asking their names) they smiled and asked how we were/told us to have a nice day. My friend loved the resident cat, Melidron. We were late arriving due to a delayed ferry yet we were greeted on arrival and everything was done to get us into our beds as quickly as possible. The next morning we were given directions to the nearest bus stop which was very helpful. They also provided everything we needed in terms of toiletries for our stay and we particularly enjoyed using the slippers! The breakfasts were always delicious and fresh and a great way to try out some local delicacies as well as the standard breakfast options. We had an amazing stay and if ever back on Naxos will be sure to stay, I will also be sure to recommend to family and friends."