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.