Stella Mare bevindt zich in Bar, op 9 minuten lopen van Strand Paljuskovo en 17 km van Haven van Bar. De accommodatie is gelegen op 39 km van Skadar-meer, 46 km van Sveti Stefan en 12 km van Oude stad Ulcinj. Een aantal units bij de accommodatie hebben een balkon met zeezicht. Alle kamers bij het pension hebben een kledingkast. Alle kamers bij Stella Mare hebben een eigen badkamer met gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben ook een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Rozafa Castle Shkodra ligt op 39 km van Stella Mare, en Skadar-meer ligt 40 km verderop. Vliegveld Internationale luchthaven Podgorica ligt op 58 km van de accommodatie.