Navigator's Odyssey – Madeira, Salvador & Rio

About this cruise

Somewhere around day five the ship stops being transport and starts being home. This 24-night sailing from Southampton on November 7, 2026 visits A Coruña, Cádiz and Málaga, with additional stops along the Western Mediterranean. You get off in Rio de Janeiro, which is a good excuse to tack on a few days on land. The ports come early and the voyage wraps with sea days. A good way to decompress before heading home. The route threads through 4 countries along the Western Mediterranean coast: Spain, France, Portugal and Brazil. Most ports give you about 10 hours, so you can do more than just tick off the main sights. As for the ship itself, MSC Virtuosa has 7 restaurants on board, which means you could eat somewhere different nearly every night. By night three you start recognising faces; by night ten you're swapping numbers. That's the magic of a longer sailing. Being shoulder season helps: golden light, comfortable weather, and shorter queues at the popular spots. 24 nights of not thinking about anything except where to eat next. That's the pitch.