Naxos Palace Hotel
Stelida, Naxos Island

  • Favourite
  • Add to Compare
Holidays at Naxos Palace Hotel in Stelida, Naxos Island
  • Swimming Pool at Naxos Palace Hotel
  • Holidays at Naxos Palace Hotel in Stelida, Naxos Island
  • Naxos Palace Hotel Picture 2
  • Naxos Palace Hotel Picture 3
  • Naxos Palace Hotel Picture 4
  • Naxos Palace Hotel Picture 5
  • Gardens of Naxos Palace Hotel
  • Double / Twin Room in Naxos Palace Hotel

Rating 4

Naxos Palace Hotel is located on a hillside around 1km from the centre of Agios Prokopios and the nearest beach.

Customer satisfaction

99% of our customers recommend us

Book with confidence

Your holiday is ATOL protected

£1 hotel deposits

Pay the balance up to 2 weeks before you fly.

£30pp holiday deposits

Spread the cost on package holidays.


  • Kids Pools
  • Fitness/Gym Facilities
  • Safety Deposit Box Rental

This traditionally designed hotel has a swimming pool and childrens pool with surrounding sun-terraces, a pool bar, a lobby bar, a restaurant, a gym, sauna, steam bath and a jacuzzi (some charges apply).

Local charges may apply to some hotel facilities and others may be seasonal.


There are a total of 77 guest rooms, consisting of standard and superior categories.

All rooms have an ensuite bath/shower-room, hairdryer, safe deposit box, telephone and a TV (some local charges apply).

Local charges may apply to some hotel facilities and others may be seasonal.

Special Information

Please note: A new Accommodation Tax has recently been approved in Greece (mainland and Islands). This tax will be effective from 01/01/2018 and is for any stays booked before and after, and for stays that include this date. The taxation will be per room, per day and is payable directly to the accommodation at check in. This taxation is not included in any prices shown. Cost in Euros is as follows (subject to changes): Properties registered and licensed as Hotels: 1-2 Stars 0,50€. 3 Stars 1,50€, 4 Stars 3,00€, 5 Stars 4,00€. In registered Apartments, furnished rooms etc. The daily taxation will be per room (and not per person) on a daily basis as follows: 1-2 Keys 0,25€. 3 Keys 0,50€. 4 Keys 1,00€.

Map of Naxos Palace Hotel

The hotel is 1km from the beach of Agios Prokopios and less than 3km from the main town of Naxos.

The complex is approx 5km from Naxos Airport.

Address: Aghios Prokopios, Stelida, Naxos Island, 84300, Greece Telephone: 0030 22850 29133

Please note: the hotel locations shown are to be used for guide purposes only.

★ ★ ★ ★ ★ 4.9 / 5
99% of users recommend us
★ ★ ★ ★ ★ 4.9 / 5
7956 genuine reviews

£1 Hotel Deposits

Book today, pay your balance 2 weeks before travel.

Flexible Payments

You can make balance payments at any time to suit you.

Customer Service

99% of our customers would recommend us.

Easy To Use

Simple step by step guide to booking your holiday.


  • Inspire Me!
  • Compare Selected

Search the website: