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