Explore Gibraltar on one of 20 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 21 departures available from seven of the world's leading cruise lines specialising in luxury cruises.