L'Hotel Stella Marina se trouve à 3 minutes à pied du centre de San Teodoro et à 5 minutes en voiture de la plage de La Cinta. Il propose un parking gratuit et des hébergements climatisés. Les chambres fonctionnelles sont décorées avec un mobilier en bois. Elles comprennent une télévision, un réfrigérateur et une salle de bains privative avec sèche-cheveux et articles de toilette. Les parties communes sont décorées dans un style typiquement méditerranéen et disposent d'une connexion Wi-Fi gratuite. Un petit-déjeuner italien est servi dans la salle à manger. Il se compose de confiture, de yaourt, de croissants et de cappuccino. Olbia et l'aéroport Costa Smeralda se trouvent à 30 minutes de route du Stella Marina Hotel.