La Veleta se ubica en el núcleo rural de San Ambrosio, entre los términos municipales de Barbate y Vejer de la Frontera, en plena Costa de La Luz gaditana; en el extremo más Sur de Europa, en frente, a escasos kilómetros, África.
Se puede llegar a la zona a través de la autopista A-48 si se proviene de Cádiz o la carretera nacional N-340 desde Algeciras y dista unos 57 km de Cádiz y 70 km del Aeropuerto de Jerez. El transporte público en la zona es escaso, y la mejor opción son los autobuses regulares que unen Conil o Vejer de la Frontera con las ciudades más cercanas.