Choose from 12 unique cruises starting in Malaga, and travelling to Barcelona, Dakar, Edinburgh, Genoa, London and more. November, April and October are the most popular months to join a cruise from Malaga and you can select from 58 departures available from four leading cruise lines.