We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Naxos Palace Hotel

Stelida 84300, Greece
Hotel amenities
Book on
TripAdvisor
in partnership with
Trusted partner. We work with Tingo to make your booking as easy as possible.
1 room 1 adult
Enter dates for best prices
Check In Check Out
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
Naxos Palace Hotel
View Map
Add Photo Write a Review

155 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Vienna, Austria
Level Contributor
57 reviews
10 hotel reviews
common_n_hotel_reviews_1bd8 27 helpful votes
3 of 5 stars Reviewed 2 days ago NEW

The staff was very friendly and truly made an effort to make our stay as pleasant as possible. We were also very grateful for the advice we received from reception regarding various activities in Naxos. There was an Irish woman working at reception and she went through the whole map with us, explaining to us which part of the island... More 

Helpful?
Thank bea-on-the-road
Johannesburg, South Africa
Level Contributor
9 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed November 23, 2015

It was quite windy, with the hotel on a hilltop but we found out afterwards that Naxos is known for that!. Good value for money, nice sized rooms. However, in retrospect the half board option we chose was not a good idea since we shared our first 2 suppers with a retirement home holiday - which was a bit surreal...... More 

Helpful?
Thank makan_family2015
London
Level Contributor
80 reviews
41 hotel reviews
common_n_hotel_reviews_1bd8 100 helpful votes
4 of 5 stars Reviewed October 22, 2015

Locally rated 4 star but realistically more of UK 3 star. Don't go expecting more and be pleasantly surprised. Many reviews have complained about the location. Okay, so there aren't a selection of bars and tavernas right outside, but there are plenty at Prokopios Beach, 15 minutes walk away. A couple of good supermarkets too with prices that are better... More 

Helpful?
5 Thank thenorwells
Hexham, United Kingdom
Level Contributor
10 reviews
9 hotel reviews
common_n_hotel_reviews_1bd8 18 helpful votes
4 of 5 stars Reviewed October 16, 2015

First of all let us accept that we are in the Greek Islands not The Canaries etc. The hotels are different but absolutely charming. I emailed from England and asked if I could have a first floor, pool view room. Not only did I get that, the room also had wonderful views over the sea!!! Loved the enormous walk in... More 

Helpful?
6 Thank Maggieblackcat
Huddersfield
Level Contributor
172 reviews
42 hotel reviews
common_n_hotel_reviews_1bd8 69 helpful votes
3 of 5 stars Reviewed October 7, 2015

The rather isolated position gives great views but when the wind blows you run for cover. We were there in October so I might be somewhat biased but finding somewhere sheltered round the pool was an art in itself. They can't help the wind but they chose the site. The rooms were good, all come with a balcony and are... More 

Helpful?
2 Thank StefanMark
Level Contributor
7 reviews
common_n_hotel_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed October 7, 2015

We are at the Naxos Palace Hotel, the foods been good, the rooms are great, the staff are outstanding. Our toilet had a problem, it was fixed straight away. Marco at the pool bar is fantastic, he remembers everyone's name and makes the best cocktails.

Helpful?
2 Thank Brian P
Emirate of Dubai, United Arab Emirates
Level Contributor
11 reviews
8 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
2 of 5 stars Reviewed September 26, 2015 via mobile

Ermm okish hotel, from the name & pictures we thought it should be good, it wasn't. Totally old & outdated. In Desperate need of upgrading. The food was ok. Massive buffet. Very family oriented & good for elderly folks.. No one takes your luggage No bathrobs Boring small tv Stayed there for 4days..wish I booked in the chora as this... More 

Helpful?
Thank Ginger D

Travelers are raving about these Stelida hotels

Bridgnorth, United Kingdom
Level Contributor
55 reviews
30 hotel reviews
common_n_hotel_reviews_1bd8 75 helpful votes
4 of 5 stars Reviewed September 9, 2015

I really can't understand some of the comments. OK, it is a little out of the way,but,like us,you're only staying 3 nights, it's perfect. The greeting from the staff was great, all very well trained. Rooms are fine,this is Greece! Large shower,free air con.Flat screen telly.Whole place well maintained. Excellent breakfast and evening meal.Wonderful pool area.Taxi or bus available into... More 

Helpful?
1 Thank RJ49BridgnorthUK
north east
Level Contributor
244 reviews
32 hotel reviews
common_n_hotel_reviews_1bd8 240 helpful votes
3 of 5 stars Reviewed September 9, 2015

Staying here through Saga.Not the best of their hotels on this hotel,in fact the worst.Food average,but have been spoilt in the other hotels on the holiday.Would have liked to pay less and eaten out.But as other reviewers have said it is slightly isolated. Therefore a drag to eat out.However the staff are very good and do not deserve the criticism... More 

Helpful?
2 Thank smugglenortheast
New York City, New York
Level Contributor
4 reviews
common_n_hotel_reviews_1bd8 7 helpful votes
3 of 5 stars Reviewed September 7, 2015

Nice clean rooms, friendly stuff (my freddo cappuccino was done just perfect every morning), great location 10 minutes to Chora or the beaches, such as Mikri Vigla, Plaka etc...average buffet breakfast, nice pool - good value (not a 4-5 star property), but organized & good free wi-fi

Helpful?
2 Thank Minas M
Questions? Get answers from hotel staff and past guests. Ask a question

53 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All Traveler Photos (48)
Viewed
Hotel & Grounds (12)
Viewed
Pool/Beach Area (8)
Viewed
Dining (1)
Viewed
View from Room (3)
Viewed
Room/Suite (5)
Viewed
Other (19)

Management photos: Courtesy of the property manager

Viewed
All Management Photos (5)
Viewed
Hotel & Grounds (2)
Viewed
Pool/Beach Area (1)
Viewed
Other (2)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Also consider these accommodations in or near Stelida
202.4 mi away
Finikas Hotel
Finikas Hotel
#17 of 127 in Naxos
4.5 of 5 stars 277 reviews
196.4 mi away
Saint Vlassis Hotel
Saint Vlassis Hotel
#1 of 60 in Naxos Town
5.0 of 5 stars 278 reviews
195.9 mi away
Nissaki Beach Hotel Naxos
Nissaki Beach Hotel Naxos
#6 of 60 in Naxos Town
4.5 of 5 stars 377 reviews
Show Prices
Show Prices
Show Prices
195.5 mi away
Villa Marandi Luxury Suites
198.7 mi away
Medusa Resort
Medusa Resort
#2 of 8 in Plaka
4.5 of 5 stars 180 reviews
196.0 mi away
Korali Boutique Hotel
Korali Boutique Hotel
#4 of 60 in Naxos Town
5.0 of 5 stars 28 reviews
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check Out
Price Your Stay