Looking to discover the best of Gibraltar on a 10 day cruise? Then choose from our range of unique cruise itineraries with three leading cruise lines that explore Gibraltar. October, February and April are the most popular months to travel to Gibraltar and we have 3 cruise departures available.