Med en hæveautomat og rideture, Naxos Palace Hotel Stelida ligger 5 minutters kørsel fra Agia Anna Strand. Beliggende ved Aqua Fun Water Park, tilbyder stedet 88 værelser samt et dampbad og en udendørs swimmingpool.

Panagia Myrtidiotissa Kirke er mindre end 3 km væk. 5 minutters gåtur vil føre dig til Stelidas centrum. Du kan komme til Apollon-templet om få minutter i bil. Naxos Palace Hotel ligger 0,9 km fra Naxos lufthavn og 500 m fra Naxos Palace busstoppested.

Gæsterne kan benytte en balkon, en personlig værdiboks og et skrivebord på værelserne. Der er separat toilet og en bruser til rådighed.

På restauranten er åben til morgenmad hver dag. Traditional Greek Tavern Giannoulis ligger 12 minutter til fods og tilbyder europæisk køkken.