San Teodoro è facilmente raggiungibile da tutte le regioni italiane.
Olbia, con il suo Aeroporto Costa Smeralda, servito da collegamenti quotidiani con l'Italia e l'Europa, e col suo porto Isola Bianca, collegato quotidianamente dai traghetti per Genova, Livorno, Piombino e Civitavecchia, dista soli 20 Km.
Golfo Aranci, collegata quotidianamente dai traghetti per Livorno e Civitavecchia, dista 40km.