A cerca de 6 minutos a pé de Praia Maljevik e a 12 km de Port of Bar, Nastasija dispõe de quartos com ar condicionado e casa de banho privada em Sutomore. O alojamento está a cerca de 17 km de Lago Skadar, a 24 km de Sveti Stefan e a 45 km de Torre do Relógio em Podgorica. Esta casa de hóspedes está a 47 km de Templo da Ressurreição de Cristo. No alojamento, os quartos estão equipados com roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. O alojamento apresenta algumas unidades com vistas do mar, e cada quarto está equipado com terraço. Todas as unidades providenciam um frigorífico. Parlamento de Montenegro fica a 46 km de Nastasija, enquanto Galeria de Arte Moderna está a 46 km de distância. O Aeroporto de Podgorica fica a 36 km da propriedade.