Nastazia localiza-se em Néa Péramos, a cerca de menos de 1 km de Praia Nea Peramos Kavalas e 21 km de Archaeological Museum of Kavala, e disponibiliza acomodações com acesso Wi-Fi gratuito, ar condicionado e um terraço. O alojamento foi construído em 2022 e apresenta acomodações com varanda, . Este apartamento inclui 1 quarto, cozinha com um frigorífico e um forno, uma televisão de ecrã plano, uma área de estar e 1 casa de banho com chuveiro. Toalhas e roupa de cama são providenciadas neste apartamento. É possível praticar caminhadas nas proximidades. House of Mehmet Ali fica a 22 km de Nastazia, enquanto Municipality Museum Kavala fica a 22 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Kavala, que fica a 57 km de Nastazia.