Τα αξιοθέατα της περιοχής, όπως Plaza Maljevik, απέχουν περίπου 9 λεπτά με τα πόδια από το Nastasija Ξενοδοχείο Sutomore.

Crvena plaza απέχει περίπου 4 χλμ. από αυτόν τον ξενώνα και η Παραλία Canj είναι σε απόσταση περίπου 2 χλμ. Αυτό το ξενοδοχείο βρίσκεται κοντά σε φυσικά αξιοθέατα όπως Plaza Centar (2,1 χλμ. ) Και Παραλία του Σουτομόρε (2,2 χλμ. ). Red Beach βρίσκεται περίπου 10 λεπτά οδικώς από το Nastasija Ξενοδοχείο.

Στα δωμάτια έχει ρυθμιζόμενος κλιματισμός, καθώς και τηλεόραση επίπεδης οθόνης με δορυφορικά κανάλια. Η κουζίνα σ' αυτά τα δωμάτια περιλαμβάνει ηλεκτρικός βραστήρας, ψυγείο και μαγειρικά σκεύη.