Are you looking for a cruise to Gibraltar? Choose from 106 unique cruise itineraries to Gibraltar, departing from Athens, Barcelona, Bordeaux, Fort Lauderdale, Las Palmas de Gran Canaria and more. October and April are the most popular months to cruise to Gibraltar and we have over 136 departures available from sixteen of the world's leading cruise lines.