Apenas a 200 metros da praia, o Villa Anastasia apresenta quartos climatizados com varanda, televisão por satélite e uma moderna casa de banho com produtos de higiene pessoal gratuitos. Uma sala de estar partilhada com uma cozinha e uma esplanada também estão disponíveis.
O Villa Anastasia fica a cerca de 5 minutos a pé dos restaurantes, bares e discotecas no centro de Costinesti, bem como da estação ferroviária.