Apartments Anastasija ligt in Herceg Novi, op 15 minuten lopen van Strand Stara Banja en 2,8 km van Klokkentoren van Herceg Novi. Het pension met 4 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Er is gratis privéparkeren en de accommodatie is voorzien van betaalde shuttleservice naar deze luchthaven. De kamers bij het pension hebben een flatscreen-tv. Alle kamers zijn inclusief een waterkoker en sommige kamers hebben een keuken met een koelkast en een oven. Populaire bezienswaardigheden in de buurt van Apartments Anastasija zijn Strand van Igalo, Strand Titova Vila Galeb en Strand Rafaello. Het dichtstbijzijnde vliegveld is Luchthaven Dubrovnik (Cilipi), op 23 km van de accommodatie.