Nastazia localiza-se em Néa Péramos, a menos de 1 km de Praia Nea Peramos Kavalas e 21 km de Archaeological Museum of Kavala, e dispõe de acesso Wi-Fi gratuito, um terraço e ar condicionado. 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. Caso pretenda explorar esta área, é possível praticar caminhadas na área circundante. House of Mehmet Ali fica a 22 km de Nastazia, enquanto Municipality Museum Kavala fica a 22 km de distância. O Aeroporto Internacional de Kavala fica a 57 km da propriedade.