Stelida - Agios Prokopios is a relatively new suburb of Naxos, located at about 3 km far from Chora. 

The location is ideal, being just 800 meters far from Agios Prokopios, the most popular beach of the island. It is enough distance to secure that you will have the most relaxing vacations, yet Naxos Palace is within walking distance of the main spots of the island.

For the more impatient ones, there is a bus stop RIGHT outside the hotel, with buses passing by every half an hour from or to Chora (capital city) and the beaches of Agios Prokopios, Agia Anna and Plaka.