Nastasija is gelegen op 6 minuten lopen van Maljevik-strand en 12 km van Haven van Bar, en biedt kamers met airconditioning en een eigen badkamer in Sutomore. De accommodatie ligt op 17 km van Skadar-meer, 24 km van Sveti Stefan en 45 km van Klokkentoren in Podgorica. Kathedraal van de Verrijzenis van Christus ligt op 47 km van het pension. Alle kamers bij het pension hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Nastasija heeft bepaalde units met uitzicht op de zee, en de kamers zijn voorzien van een terras. Alle units zijn voorzien van een koelkast. Parlement van Montenegro ligt op 46 km van de accommodatie, en Moderne Kunstgalerie ligt 46 km verderop. Vliegveld Internationale luchthaven Podgorica ligt op 36 km afstand.