Гостиница «Анастасия» находится недалеко от центральной части абхазской Гудауты. В паре минут ходьбы – набережная, работают столовые, кафе и местный рынок, где можно купить свежи фрукты и овощи. В 5 минутах – автобусная остановка, за полчаса можно доехать до Нового Афона, где много историко-культурных достопримечательностей, дорога до российско-абхазской границы займет около часа пути, а аэропорт Сочи в 80 километрах.

Трехэтажное здание отеля занимает благоустроенную территорию в 150 - 100 метрах от моря. Небольшой жилой фонд включает 15 уютных светлых номеров. Во всех номерах есть санузел, установлен кондиционер, спасающий от абхазской жары, все комнаты оснащены балконами. На территории отеля работает столовая. Для детей на улице организована игровая площадка. В числе услуг — охраняемая автопарковка во дворе, рассчитанная на 10 мест, сеть wi-fi. Желающие могут воспользоваться стиральной машиной. В 5 минутах ходьбы расположился оборудованный пляж. На галечном побережье предусмотрены раздевалки, работает пункт проката пляжных принадлежностей.