Featuring free WiFi, a barbecue and a terrace, Victoria Guest House offers accommodations in Anapa, just 25 miles from Novorossiysk. Each room at this guesthouse is air conditioned and features a flat-screen TV. A terrace or balcony are featured in certain rooms. There is a shared kitchen at the property. Anapa Airport is 7 miles away.