La plupart des visiteurs internationaux arrivent à Gibraltar via Málaga (env. 130 km, 1h45–2h30 en voiture) ou Séville (env. 200 km, 2h30–3h30). Les deux mènent à La Línea de la Concepción, juste à côté de la frontière.
En voiture : l'autoroute à péage AP-7 depuis Málaga et l'A-381 depuis Séville sont les itinéraires habituels. Roulez jusqu'à La Línea, garez-vous et passez à pied — presque toujours plus rapide qu'en voiture, et cela évite le stationnement limité à Gibraltar.
En bus : des cars relient régulièrement Málaga, Marbella, Estepona et Algeciras à la gare routière de La Línea, à quelques minutes à pied de la frontière. Depuis Séville, vous changez souvent à Algeciras. Vérifiez les horaires auprès de l'opérateur.
En train : pas de train direct vers Gibraltar ni La Línea. La gare la plus proche est San Roque–La Línea ; un court taxi ou un bus local rejoint la frontière. Depuis Séville ou Málaga, prévoyez train + bus.
Depuis l'aéroport de Málaga, beaucoup louent une voiture pour la journée ou réservent un transfert partagé jusqu'à La Línea. Prévoyez du temps les week-ends d'été et en saison de croisières.
À La Línea, suivez les panneaux vers la frontière ("La Verja"). Le passage piéton prend 5–20 min ; la file voiture peut être bien plus longue. Dans Gibraltar, Main Street, Casemates et la station du téléphérique sont accessibles à pied.