El Colonna Grand Hotel Capo Testa se encuentra en Santa Teresa di Gallura, famosa localidad turística del norte de Cerdeña, justo enfrente del estrecho de Bonifacio y del espléndido archipiélago de La Maddalena. El aeropuerto de Olbia Costa Esmeralda y los puertos turísticos de Olbia y Golfo Aranci se encuentran a unos sesenta kilómetros del hotel. A Cerdeña se puede llegar fácilmente desde los puertos y aeropuertos más importantes de Italia y del extranjero.