Situado a 4.6 km da crvena plaza, o Nastasija Hotel Sutomore está localizado a 5 minutos a pé da Strbina Beach.

Este hotel está situado a 2.9 km de Canj Beach. Red Beach também está a 10 minutos de carro deste hotel de Sutomore. A propriedade está localizada ao alcance da Plaza Maljevik.

As instalações no quarto incluem TV de ecrã plano com canais via satélite, bem como máquinas de café/chá. Os hóspedes podem usar casa de banho separada e chuveiro nos quartos. Casa de banho separada e chuveiro, juntamente com confortos como lençóis de banho e toalhas, estão presentes nas casas de banho.