Choose from 10 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 five leading cruise lines.