Самым дешевым вариантом может быть самолет и автобус. Я вижу цены всего 46 € в одну сторону из Барселоны в Малагу, а затем 13 € на автобус из Малаги в Гибралтар.
Для полета стоит проверить сайт сравнения: цена 46 € была для рейса Ryanair, но Vueling также в районе 50 € на некоторых рейсах. Цены явно варьируются в зависимости от времени суток и от того, как далеко вы забронировали номер.
Для автобуса нет выбора: Avanza является единственным вариантом, и нет никакого ценового преимущества при бронировании заранее, хотя есть преимущество в том, что вы не приедете и не обнаружите, что автобус заполнен.
Примечание: Малага является одним из крупнейших аэропортов Испании, поэтому вам следует уделить достаточно времени для связи.