Choose from 11 unique cruises starting in Malaga, and travelling to Athens, Barcelona, Genoa, Lisbon, Nice and more. April is the most popular month to join a cruise from Malaga and you can select from 42 departures available from four leading cruise lines.