Paros islandNaoussa, Paros Island, Cyclades Islands, Greece 84401 Phone: +30 22840-55428Fax: +30 22840-52087 Hotel E-mailHotel Website Commission Rooms Rates 20% 30 $73-$73 (USD) Hoteliers! Is your information accurate? Update Here Atlantis Hotel Location & Neighborhood In village, 1 block from beach - 13 MI, 30 min from Paros airport.