Villa Nastazia está en Kavala, a 3 min a pie de Playa de Palio y a 9,3 km de Archaeological Museum of Kavala, y ofrece alojamiento con wifi gratis, jardín con terraza y vistas al mar. El alojamiento tiene aire acondicionado y dispone de TV de pantalla plana con canales vía satélite, una cocina totalmente equipada y con zona de comedor, y baño privado con artículos de aseo gratuitos. También hay nevera, horno y fogones, además de hervidor. House of Mehmet Ali está a 11 km del alojamiento, y Historical Ethnological Museum Kavala está a 20 km. El aeropuerto (Aeropuerto internacional de Kavala) está a 49 km.