Le parking Alcaidesa Marina est situé sur La Línea de la Concepción dans la Marina Alcaidesa.Pour entrer directement dans la zone, suivez les indications sur le panneau principal et tenez-vous toujours à droite pour éviter la file d'attente qui entre à Gibraltar. 
L'emplacement est idéal pour visiter le Rocher de Gibraltar et tout son potentiel touristique. 
L'entrée de Gibraltar est située à seulement 300 mètres de l'aire de stationnement.