Hotel Stella Marina ligt op 3 minuten lopen van het centrum van San Teodoro en op 5 minuten rijden van het strand La Cinta. Het biedt gratis parkeergelegenheid en accommodatie met airconditioning.
De functionele kamers zijn ingericht met houten meubilair. Ze beschikken over een televisie, een koelkast en een eigen badkamer met een haardroger en toiletartikelen.
De openbare ruimtes zijn ingericht in een typisch mediterrane stijl en bieden gratis WiFi. In de eetkamer wordt een Italiaans ontbijt geserveerd. Het bestaat uit jam, yoghurt, croissants en cappuccino.
Olbia en de luchthaven Costa Smeralda liggen op 30 minuten rijden van het Stella Marina Hotel.