San Teodoro is easily reachable by those who arrive in Sardinia by ferry or by plane, with their own car or using the public transport. It is easy to arrive at Stella Marina Hotel from the Olbia Costa Smeralda Airport by driving for less than 30 km along the main SS 131 d.c.n. towards Nuoro – Cagliari. Approximately the same distance from the port of Olbia. Also from the farther Cagliari-Elmas Airport and the Alghero-Fertilia Airport it is possible to reach San Teodoro by the SS 131 d.c.n., as well as from the port of Golfo Aranci, immediately north of Olbia.
The hotel is located 50 metres from the bus stop that connects the airport and the port of Olbia, as well as many interesting and significant places around San Teodoro and within the entire island of Sardinia.