L’Hôtel La Coluccia est situé sur la côte nord-est de la Sardaigne, près de Santa Teresa Gallura, dans le lieu-dit de Conca Verde.
Pour arriver à Santa Teresa Gallura à l’Hôtel La Coluccia, le moyen le plus rapide est de prendre un vol pour Olbia. Si vous choisissez de voyager par ferry, le port le plus proche est Olbia, à environ 55 km ou Golfo Aranci à 63 km.
En voiture, en partant d’Olbia, on peut arriver à l’hôtel par la SS 125 Orientale Sarda en direction de Palau, continuer sur la SS133bis en direction de Santa Teresa Gallura et tourner vers la Strada La Cunchedda et Conca Verde.
La Coluccia se trouve à 12 km de Santa Teresa Gallura, à 4 km de Porto Pozzo, à 18 km de Palau, à 33 km de Cannigione et à 50 km de Porto Cervo.