Nastasija, que se encuentra a 6 min a pie de Playa de Maljevik y a 12 km de Puerto de Bar, ofrece habitaciones con aire acondicionado y baño privado en Sutomore. El alojamiento está a unos 17 km de Lago Skadar, a 24 km de Sveti Stefan y a 45 km de Torre del Reloj de Podgorica. Parlamento de Montenegro está a 46 km del hostal o pensión y Galería de Arte Moderno, a 46 km. En el hostal o pensión, todas las habitaciones tienen armario, TV de pantalla plana, baño privado, ropa de cama y toallas. Nastasija ofrece algunas unidades con vistas al mar, y todas cuentan con terraza. Todas las unidades cuentan con nevera. Catedral de la Resurrección de Cristo está a 47 km del alojamiento. El aeropuerto (Aeropuerto de Podgorica) está a 36 km.