Choose from 20 unique expeditions and cruises starting in Sao Paulo, and travelling to Barcelona, Genoa, Malaga, Marseille, Rome and more. April is the most popular month to join a cruise from Sao Paulo and you can select from 83 departures available from one leading cruise lines.