Plaka BeachNaxos, Naxos Island, Cyclades Islands, Greece 84300 Phone: +30 22850-42871 Hotel E-mailHotel Website Commission Rooms Rates - 70 - Hoteliers! Is your information accurate? Update Here Aegean Palace Naxos Location & Neighborhood 5 min from Naxos airport.Hotel Location: Beach