Atrakcje okolicy, w tym Plaza Maljevik, znajdują się 9 min spacerem od hotelu Nastasija Sutomore.

Plaża miejska w Sutomore jest w 2 km, a Czerwona plaża w Barze znajduje się 4 km od tego hotelu. Plaża Čanj znajduje się 10 min jazdy od hotelu. Uvala Strbina leży kilka kroków od tego obiektu noclegowego.

Wyposażenie pokoi obejmuje telewizję satelitarną, a także urządzenie do parzenia kawy/herbaty. W hotelu Nastasija mieści się kuchnia wyposażona w czajnik elektryczny, lodówkę i przybory kuchenne. Goście mogą cieszyć się widokiem na morze podczas pobytu w tym hotelu.