Con aparcamiento gratuito y un aparcamiento, Nastasija Vila ofrece alojamiento a 2,9 km del Sutomore Beach. El centro de Sutomore está a 20 minutos a pie.

El hotel se halla a 25 minutos a pie de la Plaza Centar. Una proximidad de 10 minutos en coche de la Red Beach es una ventaja para los huéspedes que se alojen en el Nastasija Vila.

Todas las habitaciones en el Nastasija Vila disponen de TV de pantalla plana con canales vía satélite, una cocina pequeña y un televisor de pantalla plana. Algunas habitaciones incluyen una vista al jardín.