Из аэропорта Гибралтара летают всего три авиакомпании: Monarch Airlines, GB Airways (дочерняя компания British Airways) и EasyJet - и только в Великобританию (2,5 часа). Удобнее пользоваться гораздо более оживленным аэропортом близлежащей испанской Малаги, в которую бывают регулярные рейсы и чартеры из России, или другими испанскими аэропортами.
Железной дороги в Гибралтаре нет, ближайшие станции находятся в испанских Сан-Рока (чуть более 10 километров от границы) и Альхесирасе (20 километров). Из России до Альхесираса можно добраться минимум с тремя пересадками через Париж и Мадрид.
Также в Гибралтар можно попасть на автомобиле. Расстояния от Гибралтара по автодороге: Москва - 4961 километр, Мадрид - 701 километр, Барселона - 1164 километра, Лиссабон - 648 километров.
В Гибралтаре, в отличие от Великобритании, правостороннее движение, как и во всей материковой Европе. Дороги в отличном состоянии, как в городской черте, так и за пределами города. Поэтому перемещаться по Гибралтару можно на автомобиле. Но припарковать машину крайне проблематично, независимо от того, что в регионе много платных парковок. Путешествовать пешком проблематично, так как далеко не везде есть пешеходная инфраструктура, да и расстояния немаленькие. Лучшим вариантом осмотреть Гибралтар станет путешествие на местном такси.