Nikolaos Mare Apartments offers accommodations in Nea Potidaea, a few steps from Nea Potidia Beach and 17 miles from Anthropological Museum & Cave of Petralona. Guests staying at this apartment have access to free Wifi and a balcony. Guests can use the a terrace. Each unit has air conditioning, a private bathroom, and a kitchenette. Thessaloniki Airport is 35 miles away.