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