Choose from 18 unique expeditions and cruises starting in Sao Paulo, and travelling to Barcelona, Genoa, Malaga, Marseille, Rome and more. March and April are the most popular months to join a cruise from Sao Paulo and you can select from 73 departures available from one leading cruise lines.