Choose from 17 unique cruise itineraries starting in Malaga, and travelling to Dakar, Edinburgh, Genoa, London, Miami and more. April is the most popular month to join a cruise from Malaga and you can select from 41 departures available from three leading cruise lines.