Looking to discover the best of Gibraltar on a 2 week cruise? Then choose from our range of unique cruise itineraries with four leading cruise lines that explore Gibraltar. November, March and April are the most popular months to travel to Gibraltar and we have 4 cruise departures available.