Looking to discover the best of Portugal on a 2 week cruise? Then choose from our range of unique cruise itineraries with six leading cruise lines that explore Portugal. November and April are the most popular months to travel to Portugal and we have 13 cruise departures available.