San Teodoro e' sulla costa Nord-orientale della Sardegna, a circa 25 km a Sud di Olbia, nella provincia di Olbia-Tempio (ex Nuoro).
Si raggiunge preferibilmente da Olbia (porto e aeroporto), cui e' collegata con la strada statale n. 125 "Orientale Sarda", o con la superstrada ss. n. 131 DCN.
Nelle vicinanze di Olbia (una decina di km) c'e' anche il porto di Golfo Aranci, dal quale San Teodoro dista solo pochi minuti di piu'.
Via mare:
Olbia e' collegata al Continente da linee quotidiane di traghetti tutto l'anno. Durante l'estate si aggiungono numerose corse di diverse compagnie, e sono disponibili anche dei traghetti veloci che in 4/5 ore collegano Olbia e Golfo Aranci con i porti del centro-Italia. Viaggiando con auto al seguito, e' sempre consigliabile prenotare con largo anticipo.
Con l'aereo:
l'aeroporto di Olbia, soprattutto d'estate, e' ben collegato con le principali cittą italiane ed europee. Di recente sono state attivate anche linee low-cost.
Sono disponibili anche alcuni servizi di taxi, transfer e autobus di linea, sebbene disporre di un'auto sia sempre consigliabile per poter raggiungere le spiagge dei dintorni.