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. April is the most popular month to cruise to Gibraltar and we have over 138 departures available from sixteen of the world's leading cruise lines.