Are you looking for a cruise to Gibraltar? Choose from 26 unique cruise itineraries to Gibraltar, departing from Barcelona, Lisbon, London and Valletta. October is the most popular month to cruise to Gibraltar and we have over 32 departures available from eight of the world's leading cruise lines.