8.5 / 10 Guest Rating

Naxos Palace Hotel

Name: Naxos Palace Hotel
Address: Main Street, Stelida, gr
Rating: 8.5

Main Street, Stelida, gr

from US$97 / night

About the Property

Luxurious Accommodation and Family-Friendly Environment
Experience luxury and tranquility at our modern hotel, located just 800 meters from the beautiful Agios Prokopios beach. Enjoy our peaceful, family-friendly environment and unwind in style.

Convenient Location and Transfer Services
Benefit from our prime location near the beach and easy access to the main town, port, and airport. Explore the island effortlessly with our transfer services, available upon request for your convenience.

Amenities for Relaxation and Recreation
Indulge in our spa, fitness facilities, and outdoor swimming pool set in a serene garden. Start your day with an American breakfast and end it with a relaxing evening at our restaurant and bar. Don't miss the chance to explore horse riding in the area.

Book now for an unforgettable stay at our hotel!

Facilities & Amenities

WiFi available

Free WiFi

Parking

Free Parking

Non-smoking rooms

Air conditioning

Swimming pool

24-hour front desk

Restaurant

Room service

Important Information

Check-in & Out

Check-in

Check-out11:00 AM

Property Notes

A deposit may be required at the property.

Check Room Availability

Check-in

Check-out

Guests

1 night · 2 adults

Available Rooms

10 rates found

1/4

Standard Double Room

These rooms offer either a king-size bed or twin beds. Please advise the hotel of your choice during booking.

26 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Queen bed (151-180 cm wide)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Standard Double Room

Non-refundable

Breakfast Included

20% OFF$121.49

$97.19

Includes taxes & fees

Standard Double Room

Non-refundable

Half Board

20% OFF$237.67

$190.14

Includes taxes & fees

Superior Double Room with Sea View - Photo 1

Superior Double Room with Sea View - Photo 2

Superior Double Room with Sea View - Photo 3

1/4

Superior Double Room with Sea View

These superior rooms offer sea views and also feature flat-screen TV. They are appointed with twin beds or a king-size bed. Please advise the hotel during the booking process.

26 sqm

Sleeps 2

2 Twin bed (90-130 cm wide)

1 Queen bed (151-180 cm wide)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Double Or Twin Superior Sea View Double Room

Non-refundable

Breakfast Included

20% OFF$137.6

$110.08

Includes taxes & fees

Superior Room Sea View

Non-refundable

Half Board

20% OFF$224.3

$179.44

Includes taxes & fees

1/8

Quadruple Room

This air-conditioned quadruple room includes a flat-screen TV with satellite channels, a private bathroom as well as a terrace with garden views.

27 sqm

Sleeps 4

2 Twin bed (90-130 cm wide)

2 Bunk bed (Variable Size)

1 Queen bed (151-180 cm wide)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Junior Suite

Non-refundable

Breakfast Included

20% OFF$150.39

$120.31

Includes taxes & fees

Junior Suite

Non-refundable

Half Board

20% OFF$259.76

$207.81

Includes taxes & fees

1/2

Junior Suite with Balcony

This air-conditioned suite is consisted of of a flat-screen TV with satellite channels, a private bathroom as well as a balcony. The unit has 3 beds.

27 sqm

Sleeps 3

2 Twin bed (90-130 cm wide)

1 Sofa bed (Variable Size)

Amenities

ShowerSafety deposit boxTVTelephoneAir conditioningHair dryer

Room Option

Board / Meal

Price for 1 night

Junior Suite with Balcony

Non-refundable

Breakfast Included

20% OFF$211.45

$169.16

Includes taxes & fees

Junior Suite with Balcony

Non-refundable

Half Board

20% OFF$265.1

$212.08

Includes taxes & fees

1/10

One-Bedroom Villa

Guests will have a special experience as the villa offers a pool with a view. Featuring a private entrance, this air-conditioned villa consists of 1 living room, 1 separate bedroom and 1 bathroom with a shower and a hairdryer. Boasting a terrace with sea views, this villa also provides soundproof walls and a flat-screen TV with satellite channels. The unit offers 3 beds.

50 sqm

Sleeps 4

1 Double bed (131-150 cm wide)

Amenities

Coffee/tea makerShowerSafety deposit boxTVTelephoneAir conditioning

Room Option

Board / Meal

Price for 1 night

One-bedroom Villa

Non-refundable

Breakfast Included

20% OFF$455.99

$364.79

Includes taxes & fees

One-bedroom Villa

Non-refundable

Half Board

20% OFF$556.66

$445.33

Includes taxes & fees

Guest Reviews

8.5

Excellent675 verified reviews

AI Summary

Guests highly rate the clean and nice pool and frequently praise the friendly and helpful staff.

Select topics to read reviews

Dimitrios

Verified booking

couple

Standard Room

Stayed in Sep 6, 2025

"Ευχάριστη διαμονή, Ικανοποιητική τιμή"

Excellent

8.0

Καλή τοποθεσία, εξωτερικοί χώροι και πισίνα. Ευγενικό προσωπικό.

Αναβάθμιση της ποιότητας και της ποικιλίας στο πρωινό. Τα δωμάτια και ενδεχομένως κάποιοι κοινόχρηστοι χώροι, χρήζουν ανακαινίσεως (εκτός του μπάνιου στο δωμάτιο μας που ήταν εξαιρετικό)! Αν και οι καθαρίστριες έμπαιναν καθημερινά κατά τη διαμονή μας, παρέλειπαν αρκετά σημεία, όπως το μπαλκόνι ή την ανανέωση των ποτηριών/κουταλιών.

Helpful?

THEODOROS

Verified booking

couple

Standard Room

Stayed in Sep 6, 2025

"Excellent"

Excellent

8.0

Frühstück war super

Helpful?

Konstantinos

Verified booking

family_with_children

Standard Room

Stayed in Sep 6, 2025

"Exceptional"

Exceptional

10.0

Helpful?

MARIA

Verified booking

family_with_children

Standard Room

Stayed in Sep 5, 2025

"Exceptional"

Exceptional

9.0

Η πισίνα, το δωμάτιο, το μπάνιο

Οι χυμοί στο πρωινό και το ότι δεν είχε παγωμένο νερό

Helpful?

Stephanie

Verified booking

couple

Standard Room

Stayed in Sep 5, 2025

"Détente"

Excellent

8.0

A quelques kms du port à l écart du tumulte. Arrêt de bus juste en face, soit pour se rendre au port en 15mns ou à la plage d'agios Prokopios en 5mns. Également faisable à pied (800m) mais pas de trottoir sur la majorité de la route et le soir privilégiez le retour en bus ou taxi de la plage. Très belle piscine qui invite à la détente. Pdj copieux.

Le premier soir nous avons pris le buffet à 20€ par personne car pas de "taverna" à proximité immédiate. La qualité du buffet est plutôt moyenne. Le jacuzzi extérieur ne fonctionnait pas et ne fonctionne sûrement pas depuis un bon bout de temps. Ils ont un spa à l intérieur de l hôtel (en supplément).

Helpful?

Daniel

Verified booking

couple

Standard Room

Stayed in Sep 4, 2025

"Exceptional"

Exceptional

9.0

Helpful?

lucie

Verified booking

couple

Standard Room

Stayed in Sep 3, 2025

"Très bien"

Exceptional

9.0

L'hôtel est a 15 mns en bus de Chora, il est bien situé, à quelques minutes à pied de la plage Agio prokopios. La chambre est très spacieuse et la douche est superbe. La piscine est très agréable. Le petit déjeuner n'est pas incroyable, mais ça fait l'affaire. Nous avons passé un très bon séjour ici. Merci au personnel très sympathique.

Le petit déjeuner

Helpful?

Aurore

Verified booking

couple

Standard Room

Stayed in Sep 3, 2025

"Bon emplacement mais très mauvais petit déjeuner et chambre passable."

Good

6.0

L’emplacement est très bien, à proximité d’un petit village très agréable ! Bon point de départ pour parcourir l’île !

Le petit déjeuner n’est vraiment pas bon, les légumes ne sont pas frais, la fêta très mauvaise… des bakcs industriels vraiment mauvais, c’est dommage pour cette île qui regorge de bons produits ! La douche fuit, il faut mettre une serviette pour ne pas avoir de l’eau partout dans la salle de bain.

Helpful?

DIONYSIOS GAITANARIS

Verified booking

couple

Standard Room

Stayed in Sep 2, 2025

"Exceptional"

Exceptional

10.0

Το μόνο αρνητικό ήτανε που δεν είχε κάπου να ακουμπήσουμε και να ανοίξουμε την βαλίτσα μας

Helpful?

Panos

Verified booking

couple

Standard Room

Stayed in Sep 2, 2025

"Exceptional"

Exceptional

10.0

Helpful?

5 6

8 9

Discover

Settings

Naxos Palace Hotel

About the Property

Facilities & Amenities

Important Information

Check-in & Out

Property Notes

Check Room Availability

Available Rooms

Standard Double Room

Amenities

Superior Double Room with Sea View

Amenities

Quadruple Room

Amenities

Junior Suite with Balcony

Amenities

One-Bedroom Villa

Amenities

Guest Reviews

Categories

Select topics to read reviews

"Ευχάριστη διαμονή, Ικανοποιητική τιμή"

"Excellent"

"Exceptional"

"Exceptional"

"Détente"

"Exceptional"

"Très bien"

"Bon emplacement mais très mauvais petit déjeuner et chambre passable."

"Exceptional"

"Exceptional"