Looking to discover the best of Gibraltar on a 7 day cruise? Then choose from our range of unique cruise itineraries with one leading cruise lines that explore Gibraltar. April is the most popular month to travel to Gibraltar and we have 1 cruise departures available.