Choose from 17 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.