Choose from 13 unique cruises starting in Malaga, and travelling to Athens, Barcelona, Bordeaux, Genoa, Lisbon and more. April and October are the most popular months to join a cruise from Malaga and you can select from 43 departures available from four leading cruise lines.