L'Hotel Nastasija Sutomore è situato a circa 10 minuti in macchina dalla crvena plaza e a circa 2 km da Canj Beach.

La Strbina Beach si trova a una distanza di 250 metri dall'hotel, mentre tali siti naturali, come la Plaza Centar sono a 2,1 km. Tra i siti storici della zona c'è Fortress Tabijaa soli 1 km. Il Nastasija Sutomore è a breve distanza dalla Plaza Maljevik.

Le camere di quest'affittacamere forniscono agli ospiti una TV a schermo piatto con canali satellitari, e dei comfort quali un impianto di climatizzazione. Sono dotate dei bagni con un bagno con WC separato e una doccia.