La Villa Anastasia está situada a solo 200 metros de la playa de arena y ofrece habitaciones con aire acondicionado, balcón, TV vía satélite y baño moderno con artículos de aseo gratuitos. También hay una sala de estar compartida con una cocina y una terraza de verano. La Villa Anastasia está a 5 minutos a pie de varios restaurantes, bares y discotecas del centro de Costinesti, así como de la estación de tren.