Situato a La Maddalena, a 2 km dalla spiaggia di Punta Nera e a 2,4 km dalla spiaggia di Villaggio Piras, lo Stella di Mare offre sistemazioni con connessione WiFi gratuita, aria condizionata, giardino e salone in comune.
Al mattino presso il bed & breakfast vi attende una colazione a buffet o continentale.
Il B&B Stella Di Mare offre una terrazza.
La Spiaggia di Bassa Trinita e l’Isola di Spargi distano rispettivamente 3 km e 6.1 km. L'aeroporto più vicino è quello di Olbia Costa Smeralda, a 48 km da Stella Marina.