Choose your preferred language. We speak English and 41 other languages.
Main Street, Stelida, 84300, Greece – Show map
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
10 properties in Stelida
Including hotels, apartments, villas and more.
30 verified reviews
They speak your language!
Naxos Palace Hotel's staff speaks: Italian, French, English, Greek, German
Booking is safe
When you book with us your details are protected by a secure connection.
Outdoor Pool, Grounds, Terrace, Sun Deck
Hiking, Horseback Riding, Water Park, Sauna, Fitness Center, Spa, Massage, Hot Tub, Turkish/Steam Bath, Bicycle Rental
Food & Drink
Restaurant, Bar, Breakfast in the Room, Snack Bar, Special Diet Meals (upon request)
WiFi is available in all areas and is free of charge.
Wired internet is available in public areas and is free of charge.
Free private parking is available on site (reservation is not needed).
Room Service, Car Rental, Shuttle Service (surcharge), Airport Shuttle (surcharge), 24-Hour Front Desk, Express Check-in/Check-out, Tour Desk, Ticket Service, Baggage Storage, Laundry, Dry Cleaning, Ironing Service, Meeting/Banquet Facilities, Business Center, Fax/Photocopying
Newspapers, Safe, Non-smoking Rooms, Soundproof Rooms, Heating
Italian, French, English, Greek, German
From 2:00 PM
Until 12:00 PM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
All children under 2 years stay free of charge when using existing beds.
One child under 12 years is charged 50 % of the room stay per night and person in an extra bed.
The maximum number of extra beds/cribs in a room is 1.
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
Pets are not allowed.
Cards accepted at this property
Hover over the cards for more info.
Based on 30 reviews
Value for money
Show reviews from:
This boutique, adults-only Kouros Art Hotel is located at the foot of a small hill in Stelida, 350 metres from Agios Prokopios Beach. It features a pool and a large hot tub.
Score from 30 reviews Wonderful
Hotel Dimitra is situated in a quiet location, in the Agios Prokopios area of Naxos Island, 10 minutes by car from the port of Naxos.
Score from 49 reviews Exceptional
This award-winning hotel enjoys a beachfront location on the spectacular Agia Anna Beach, one of Naxos’ most popular sandy beaches.
Score from 50 reviews Wonderful
Just 2 minutes’ walk from the sandy beach of Agios Prokopios, this hotel offers a swimming pool with hydromassage and spacious accommodations with satellite TV. Free WiFi is available in public areas....
Score from 202 reviews Excellent
Good location, despite many complaints about being too isolated. Right in between Agia Anna, Agios Prokopios and the main town, Chora. All within 5/10 mins bus. Big pool and nice variety of breakfast options. Relaxing atmosphere and very quiet at night to sleep.
The floor of our room felt tacky, and generally a smell of humidity. The first thing we found was the previous guests insulin in the fridge and the bed sheets are not changed throughout the stay as many claim, I accidentally dropped some ink on the sheets and the ink was there for all the 5 days we stayed. Our door was left unlocked by the cleaner one time for the whole day we were gone, very sloppy common sense and improvable cleaning. Generally a sense of pasiveness amongst the staff, with the exception of Marco who was always helpful. Prices at the bar are high and quality quantity is poor. Breakfast is good in terms of quantity as mentioned, but the some of it tasted as if it was either reheated or straight from the can, especially the beans and mushrooms. We were told that we would get a superior room with a sea view the day before we arrived, but were taken to a ground floor room without view and told afterwards that our room was changed. As a paying customer i expect to get what i am told and at least be contacted before the hotel changes anything they have told me. The room was tiny for being a superior room. Be careful with how they market this hotel as a 4star. The pictures and the website are well designed to seduce but there are many things to improve. Nevertheless, the place has good intentions and potential, so I would recomend this hotel only if you find a good offer.
Staff were great. We loved the pool area too. Was a great way to cool off after a hot day out. We got engaged on the island and Marco the bar tender treated us like stars. We'll always have special memories of Naxos palace. Nikos was great company at the bar.
We booked as a couple and noted on our booking so a double room was expected- except it was two single beds pushed together which were at different heights and very old and uncomfortable. Also wi-fi signal was really weak in our room and hardly worked.
Hotel Area & Buildings
Awful breakfast, limited wifi, no support information for case of no water supply.
The staff was helpful and polite.
The hotel should not be characterized a" four stars hotel". The rooms were spacious but by no means luxurious, not even satisfactory.Breakfast was disappointing, very poor quality and quantity. The price we paid for the accommodation, taking into consideration the above and much more negative comments I could add, was enormous.
The staff were really friendly and helpful. The rooms were clean and spacious and the pool was big enough to have a proper swim. We felt very welcome throughout our stay.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.