Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Naxos Palace Hotel
Main Street, Stelida, 84300, Greece – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Naxos Palace Hotel
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
13 properties in Stelida
Including hotels, apartments, villas and more.
20 verified reviews
We speak your language
Naxos Palace Hotel's staff speak: 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)
Free! WiFi is available in all areas and is free of charge.
Free! Wired internet is available in public areas and is free of charge.
Free! 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
My viewed hotels
Located within walking distance of Agios Georgios beach and Naxos Town, Porto Naxos features a swimming pool, tennis court and restaurant.
Score from 111 reviews Very good - 8.4/10
The 3-star Naxos Resort Beach Hotel, built a few feet from the endless sandy beach of St. George in Naxos, incorporates the local Cycladic and Venetian architectural style.
Score from 65 reviews Very good - 8.5/10
Just 80 metres from Glyfada Beach in Naxos, Dolphin Kastraki is surrounded by a well-tended garden with a free-form pool and a separate children’s section.
Score from 33 reviews Excellent - 8.9/10
In a quiet, relaxing environment, this hotel is 165 yards from the beautiful, sandy Stelida beach, as well as half a mile from the tourist resort and beach of Agios Prokopios.
Score from 52 reviews Good - 7.6/10
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.