Naxos Palace Hotel

Address: \N, Stelida, Naxos, Cyclades, 84300, Greece | 4 star hotel
Searching for availability...
*Prices above are provided by partners for one room, double occupancy and do not include all taxes and fees. Please see our partners for full details.

How has this hotel rated in the past?

  What's this?
Discover trends in hotel experiences based on real traveler reviews and ratings. Mouse over circles to see what some travelers had to say.


This 4 star hotel, located on \N, Stelida, is near Agios Prokopios Beach, Kolymbithres Beach, Venetian Museum, and Archaeological Museum.
Map this hotel


View all amenities



        • Swimming pool
        • Restaurant
        • Fitness/Health center
        • Bar/lounge


        • Free High-Speed Internet
        • Wheelchair accessibility
        • Free parking
        • Pets allowed


        • Shuttle bus service
        • Continental Breakfast
        • Room service

        TripAdvisor Reviews Naxos Palace Hotel Stelida

        3.50 of 5 stars Very Good

        Travel Blogs from Stelida


        A travel blog entry by noyelles on Oct 30, 2015

        1 comment, 8 photos

        ... accurately, alleys, twist & turn every 10 m apparently to fool the pirates. It was quite windy & coolish so we returned to the waterfront & had another drink & a plate of the best fried squid that we have ever tasted. Luckily for us the wi-fi worked well so we all caught up on correspondence etc.

        At about 6.30 we returned to the ship & were in bed by about 9pm after a pretty lazy ...

        My oh my Mykonos!

        A travel blog entry by os2015 on Oct 01, 2015

        7 photos

        ... stand on a hill overlooking the area. Most windmills face towards the North where the island's climate sources its strongest winds over the largest part of the year. There are currently 16 windmills on Mykonos of which seven are positioned on the famous landmark hill in Chora. Most of them were built by the Venetians in the 16th century, but construction continued into the early 20th century. They were primarily used to mill wheat. ...


        A travel blog entry by cathie.cashmere on Sep 21, 2015

        25 photos

        ... palm tree is where Apollo and his sister Artemis were born. Around 30,000 people lived on Delos and no one was permitted to die or be born on Delos. It was a religious centre developed in 7th c. BC. Delos was destroyed in 88 BC by Mithridates, king of ...

        Psarou Beach and Nammos Restaurant

        A travel blog entry by kay27 on Oct 15, 2014

        3 comments, 10 photos

        ... returned to Alley for our last "nightcap" (coffee and hot chocolate) on Mykonos. Many celebrities have visited Mykonos - Aristotle Onassis, Jackie Kennedy, Maria Callas, Liz Taylor, Brigitte Bardot, Grace Kelly, Sophia Loren, Lady Di, Mick Jagger, Keith Richards, Paul Newman, Giorgio Armani, Bill Gates, Matt Damon....and the three of us! ...Mykonos, the island of winds, a place for memorable experiences and relaxing ...

        A windy day at sea

        A travel blog entry by eri_miri on Jun 29, 2014

        2 photos

        ... to the formidable steps. Amir and I both looked at each other bewildered (secretly I was thinking, yay a great WOD, but not really) and then Ant man appeared. Did you know ants can carry 50 times their weight, well so could this guy. Before we could even think to roll our bags to the edge and shove them over ant man had our two biggest bags over his shoulders and was halfway ...