Stella Mare encontra-se em Bar, a 9 minutos a pé de Praia Paljuskovo e 17 km de Port of Bar. O alojamento situa-se a 39 km de Lago Skadar, a 46 km de Sveti Stefan e a 12 km de Cidade Velha de Ulcinj. Algumas unidades do alojamento têm varanda com vista do mar. No alojamento, todos os quartos têm roupeiro. Apresentando uma casa de banho privativa dispondo de produtos de higiene pessoal gratuitos, todos os quartos do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos também possuem terraço. No alojamento, os quartos estão equipados com roupa de cama e toalhas. Rozafa Castle Shkodra fica a 39 km de Stella Mare, enquanto Lago Escútare está a 40 km da propriedade. O Aeroporto de Podgorica fica a 58 km de distância.