I enjoyed my stay here and found the staff great. Only problem was when it came to hire a car through the hotel. We were given an old rusty fait punto that had absolutely no fuel in it whats so ever. This is annoying because when it comes to returning the car there is always some left. We found this... More
- Also Known As:
- Hotel Naxos Palace
- Naxos Palace Hotel Stelida
- Reservation Options:
- TripAdvisor is proud to partner with Booking.com, Expedia, Otel, Tingo and Hotels.com so you can book your Naxos Palace Hotel reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.