Explore Gibraltar on one of 19 luxury cruises, departing from Barcelona, Las Palmas de Gran Canaria, Lisbon and Malaga. April is the most popular month to cruise to Gibraltar and we have over 20 departures available from seven of the world's leading cruise lines specialising in luxury cruises.