Stelida Aghios ProkopiosNaxos, Naxos Island, Cyclades Islands, Greece 84300 Phone: +30 22850-29133Fax: +30 22850-29069 Hotel E-mailHotel Website Commission Rooms Rates - 77 - Hoteliers! Is your information accurate? Update Here Naxos Palace Location & Neighborhood Hotel Location: Airport, Beach Naxos Palace Sightseeing & Points of Interest See More Sightseeing Archaeological Museum of Mykonos, Mykonos, Mykonos Island, Cyclades Islands, Greece (4.50 miles east) Naxos Palace Nearby Airports See More Airports Naxos (1.25 miles northeast)Paros (13.25 miles southwest)Mykonos (25.50 miles north)