Nastazia ligt in Néa Péramos, op minder dan 1 km van strand van Nea Peramos - Kavalas en 21 km van Archeologisch Museum van Kavala, en biedt accommodatie met gratis WiFi, airconditioning en een terras. De accommodatie is gebouwd in 2022 en heeft een verblijf met een balkon. Dit appartement heeft 1 slaapkamer, een keuken met een koelkast en een oven, een flatscreen-tv, een zithoek en 1 badkamer met een douche. Handdoeken en beddengoed worden bij het appartement verzorgd. Je kunt in de buurt wandelen. House of Mehmet Ali ligt op 22 km van het appartement, en Municipality Museum Kavala ligt 22 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kavala, op 57 km van Nastazia.