Set in Vama Veche in the Constanţa County region, Anastassia has a terrace. Both free WiFi and parking on-site are accessible at the guest house free of charge. The property is non-smoking and is situated 1 km from Vama Veche Beach. The guest house has a flat-screen TV. Towels and bed linen are offered in the guest house. Golful Pescarilor Beach is 2.1 km from Anastassia, while Nudist Beach is 2.8 km from the property. The nearest airport is Mihail Kogălniceanu International Airport, 74 km from the accommodation.