Sponsored content
The Iberian Peninsula is a superb cruise destination. From the terraced vineyards of the Douro Valley to Andalusia’s gleaming coves, this corner of Europe offers something for every traveller.
It’s not only the highlights of mainland Spain and Portugal that shape these itineraries. Many cruises also call at archipelagos like Madeira and the Canary Islands, where dramatically different landscapes and distinctive local cultures add another compelling dimension to the journey.
To explore what could await you on an Iberian voyage, we’ve partnered with cruise provider Fred. Olsen, who blend iconic destinations with lesser-known gems, creating journeys that enrich and inspire.
What’s more, Fred. Olsen are currently offering up to £150 free on-board credit per cabin on selected 2026 and 2027 cruises. So you can treat yourself to various on-board experiences as you sail, such as speciality dining, traditional afternoon tea, or a rejuvenating spa treatment. Offer ends 11th March 2026.
So, if you’re looking for your next adventure, here are six unmissable stops on a cruise through Spain and Portugal.
1. A Coruña
Perched on Galicia’s rugged Atlantic coast, the compact, walkable city of A Coruña is bursting with beauty and character.
Long, sandy beaches unfurl alongside one of Europe’s longest seaside promenades. It’s an excellent place to sample Northern Spanish cuisine, with traditional seafood dishes, like Galician hake and octopus, served alongside crisp Albariño wines from the nearby Rías Baixas region.
Step away from the seafront, and you’ll discover labyrinthine medieval streets and a lively cultural scene. The Picasso Museum House offers an intimate glimpse into the artist’s early years, while the Museum of Fine Arts showcases works by masters including Murillo and Rubens.
The city’s creative streak is also evident in its architecture. History fans shouldn’t miss the Tower of Hercules, a Roman lighthouse dating back to the late 1st century AD. And nearby, the 16th-century Castillo de San Antón, once a key defensive stronghold, now houses archaeological exhibitions that trace the region’s fascinating past.
Yet, A Coruña has plenty of modern flair. Nicknamed the ‘City of Glass’ thanks to the distinctive enclosed balconies that line its waterfront buildings, it’s also home to modern marvels. This includes the Domus, an interactive science museum dedicated to the human body housed in a spectacular sail-shaped building.
-
Fred. Olsen Cruise Lines Regions of Northern Spain*
Santander - Getxo (Bilbao) - Gijon - La Coruña
Spain | 7 nights
Departs from Southampton on the ship Borealis.
Departs: 21 Sep 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Spain Siesta & the Solar Eclipse*
Gibraltar - Vigo - Cádiz - La Coruña
Spain & Gibraltar | 11 nights
Departs from Southampton on the ship Balmoral.
Departs: 28 Jul 2027
Includes taxes and fees
-
Fred. Olsen Cruise Lines Northern Spain with the Solar Eclipse*
Vigo - Cádiz - Lisbon - La Coruña - Mouth of River Tagus, Belém Tower & Discovery Monument
Spain & Portugal | 10 nights
Departs from Southampton on the ship Borealis.
Departs: 10 Aug 2026
Includes taxes and fees
2. Porto (via Matosinhos)
From the port of Matosinhos, cruisers can easily reach Portugal’s baroque second city, Porto. Undeniably picturesque, it’s home to azulejo-clad façades, an iconic double-decker bridge, and terracotta rooftops stacked above the gently flowing Douro. The atmosphere is relaxed yet refined, where contemporary creativity mingles with centuries-old heritage.
Architecture plays a big role in Porto’s appeal. A blend of neo-Gothic, Art Nouveau, and modern design lends the city an air of grace, whether you’re getting lost in the Ribeira district’s medieval lanes or settling in along the waterfront with a cold glass of Vinho Verde. Porto is also home to one of Portugal’s most vibrant art scenes, from the Bombarda neighbourhood’s independent galleries to institutions like the Serralves Foundation.
Foodies will have plenty to get excited about, too. To tackle an iconic francesinha (a multilayered toastie filled with pork, beefsteak, bacon, smoked sausage, and topped with cheese and a fried egg), you’ll need a knife and fork. Or, for something lighter, pick up some freshly sliced charcuterie at the historic, open-air Mercado do Bolhão.
For seafood, however, it’s worth staying close to your ship. Once the heart of Portugal’s fish-canning industry, Matosinhos is now known for its no-frills, authentic restaurants, where sardines are grilled over charcoal and served straight from the flames.
-
Fred. Olsen Cruise Lines Coastal Treasures of the Mediterranean*
Istanbul - Limassol - Valletta - Santa Cruz de Tenerife - Piraeus (for Athens) - Trapani - Arrecife - Alexandria - Matosinhos - Cartagena and 32 more
Spain, France, Portugal & 12 more | 63 nights | Flights & Transfers Included
Departs from Alicante on the ship Balmoral.
Departs: 08 Oct 2026
Includes taxes and fees
3. Funchal
Madeira is often called ‘the Garden Island’, and its capital, Funchal, certainly lives up to the name. The city cascades down from forest-cloaked mountains to the Atlantic, its cosmopolitan streets threaded with manicured gardens where bougainvillaea, jacaranda, and birds-of-paradise burst into colour.
This lushness is thanks to the island’s subtropical climate, which creates ideal conditions for a remarkable variety of plant life. Some of the best places to see Funchal’s fantastic flora include Madeira Botanical Garden and the Monte Palace Tropical Garden, both reachable via cable cars offering panoramic city views.
When you’re finished exploring the gardens, take the Monte Taboggan back down the hill towards ‘Zona Velha’ (Downtown). These wicker sledges were once used by locals as public transport, but are now a quirky tourist attraction guided by two drivers typically wearing white clothes and straw hats.
As for Zona Velha itself, it’s famous for colourful painted doors, ancient chapels, and rustic taverns serving poncha, Madeira’s signature drink made from lemon juice and sugar cane brandy.
If time allows, it’s worth venturing further afield. Madeira’s spectacular levada walking trails lead deep into enchanting forests, while the seaside promenade stretches towards Câmara de Lobos, a postcard-perfect fishing village just along the coast.
-
Fred. Olsen Cruise Lines Andalusia & Portugal with Madeira*
Ceuta - Lisbon - Matosinhos - Funchal - Málaga - Cádiz
Spain & Portugal | 13 nights
Departs from Liverpool on the ship Bolette.
Departs: 16 Oct 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Canaries Christmas & Funchal Fireworks*
Santa Cruz de Tenerife - Las Palmas - Santa Cruz de La Palma - Funchal - Lisbon
Portugal & Canary Islands | 15 nights
Departs from Southampton on the ship Balmoral.
Departs: 22 Dec 2026
Includes taxes and fees
4. Lisbon
Lisbon is one of Europe’s sunniest cities, enjoying around 300 days of clear skies each year. This and its steep gradient make for unforgettable sunsets, best enjoyed from one of the many rooftop bars or viewpoints, like the Miradouro da Graça. Yet Lisbon offers far more than postcard views.
Along the river, the historic Belém quarter is the place to sample pastéis de nata, the city’s iconic custard tarts, still baked to a recipe developed by monks in the early 19th century. Or visit the Belém Tower, a gorgeous 16th-century fortress combining Gothic, Renaissance, and Moorish architectural influences.
Elsewhere in the city, literature lovers can browse the shelves of Livraria Bertrand, the world’s oldest operating bookshop, while history fans may prefer the climb up to São Jorge Castle. Its 11th-century ramparts reward the effort with sweeping views across Lisbon’s rooftops and river.
As evening falls, venture to the atmospheric neighbourhoods of Alfama and Mouraria. Here, mournful performances unfold in candlelit fado houses, often accompanied by a three-course meal, or you can enjoy them more casually over a glass of local wine in a traditional tasca (tavern).
-
Fred. Olsen Cruise Lines Autumn Warmth in the Canary Islands*
Funchal - Las Palmas - Vigo - San Sebastian de la Gomera - Lisbon - Santa Cruz de Tenerife
Spain, Portugal & Canary Islands | 14 nights
Departs from Southampton on the ship Borealis.
Departs: 25 Oct 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Andalusia & Portugal with Madeira*
Ceuta - Lisbon - Matosinhos - Funchal - Málaga - Cádiz
Spain & Portugal | 13 nights
Departs from Liverpool on the ship Bolette.
Departs: 16 Oct 2026
Includes taxes and fees
5. La Palma
Also known as ‘La Isla Bonita’, this Canary Island is celebrated for its dramatic natural beauty. Officially designated a Biosphere Reserve thanks to its diverse ecosystems, La Palma offers everything from twisting laurel forests and soaring volcanoes to striking black-sand beaches.
Yet, as breathtaking as the island’s verdant interior is, its small and attractive capital, Santa Cruz de la Palma, deserves just as much attention. Here, history buffs can trace the island’s past at the Museo Insular, admire some of the finest Renaissance architecture in the Canaries, or step aboard a replica of Christopher Columbus’s famous ship, the Santa María.
For a taste of local life, head to La Recova, a thriving marketplace selling local produce where you can stop for a refreshing sugar cane juice drink flavoured with rum or settle in for a delicious lunch at the tapas bar.
Santa Cruz’s most iconic sight, however, is the carved wooden balconies running along the Avenida Maritima, each painted vivid colours and festooned with vibrant floral blooms. See if you can spot the little hatches that residents once peered through to watch out for approaching pirates.
-
Fred. Olsen Cruise Lines Canary Islands with the Fleet Fiesta*
Santa Cruz de Tenerife - Matosinhos - Funchal - Gibraltar - Arrecife - Santa Cruz de La Palma - Las Palmas
Portugal, Gibraltar & Canary Islands | 15 nights
Half price drinks package.
Departs from Southampton on the ship Borealis.
Departs: 23 Nov 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Canary Islands Christmas & Cádiz New Year*
Santa Cruz de Tenerife - Santa Cruz de La Palma - Puerto del Rosario, Fuerteventura - Las Palmas - Vigo - Cádiz
Spain & Canary Islands | 15 nights
Departs from Liverpool on the ship Bolette.
Departs: 21 Dec 2026
Includes taxes and fees
6. Cádiz
Founded by the Phoenicians some 3,000 years ago, Cádiz is Europe’s oldest continuously inhabited city, making it a must-visit if you’re interested in history.
The warren-like old town (casco antiguo) is a good place to start. Here, you’ll find a Roman Theatre dating back to the 1st century BCE, alongside the grand Cádiz Cathedral, its golden dome rising above the city in a blend of Baroque and Neoclassical styles. For a different perspective, climb Torre Tavira, an 18th-century watchtower where Spain’s first camera obscura offers a unique way to view the cityscape.
To delve even deeper into the city’s storied past, the Museo de Cádiz is well worth a visit. It houses a treasure trove of architectural relics, including Phoenician marble sarcophagi from the 5th century BCE.
Once the sightseeing is done, unwind in one of the city’s sun-lit plazas with a coffee and tostada (toast with toppings), or kick back on the golden sands of Playa de la Caleta. The beach is famous for its ornate Moorish bathhouse, and it’s a wonderful spot to watch the crimson sun sink into the Atlantic.
Come evening, Cádiz reveals another side of its cultural heritage. Widely considered one of the birthplaces of flamenco, it remains one of the best places to witness this moving spectacle. Pair a performance with tapas featuring scrumptious seafood delicacies like tortillitas de camarones (shrimp fritters) and cazón al coñac (dogfish in brandy), and you’ll surely have an evening to remember.
-
Fred. Olsen Cruise Lines Charming Spanish Cities & Autumn Warmth*
Vigo - Málaga - Melilla - Cádiz - Alicante
Spain | 8 nights | Transfers Included
Free Flight. Coach Transfer Available.
Departs from Southampton on the ship Balmoral.
Departs: 30 Sep 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Northern Spain with the Solar Eclipse*
Vigo - Cádiz - Lisbon - La Coruña - Mouth of River Tagus, Belém Tower & Discovery Monument
Spain & Portugal | 10 nights
Departs from Southampton on the ship Borealis.
Departs: 10 Aug 2026
Includes taxes and fees
-
Fred. Olsen Cruise Lines Spain & Italy with the Amalfi Coast*
Bastia - Pass Maratea Coast - Stromboli - Cádiz - Pass Amalfi Coast - Málaga - the Strait of Messina - La Spezia - Savona - Vigo and 6 more
Spain, France, Italy & 1 more | 19 nights | Flights & Transfers Included
Departs from Southampton on the ship Balmoral.
Departs: 30 Sep 2026
Includes taxes and fees
Final thoughts…
Whether you’re seeking poignant cultural spectacles, immersive encounters with ancient history, breathtaking natural scenery, or a serving of sun, you can’t go wrong with a cruise around the Iberian Peninsula.
As you sail around Spain and Portugal, landscapes change, and cultures morph, offering voyagers an ever-shifting tapestry of experiences. One moment, you can be soaking in the soulful sounds of a fado performance in a Lisbon tavern, and the next, exploring La Palma’s gorgeously green laurel forest trails.
To discover thoughtful itineraries featuring these destinations and more, head over to the Fred. Olsen website using the button below.
Right now, Fred. Olsen are currently offering up to £150 free on-board credit per cabin on selected 2026 and 2027 cruises. So you can treat yourself to various on-board experiences as you sail, such as speciality dining, traditional afternoon tea, or a rejuvenating spa treatment. Offer ends 11th March 2026.
Sam McLoughlin is a Senior Lifestyle Writer at Rest Less. He joined the editorial team in 2021 after completing his Master’s degree in English Literature, Culture, and Theory at The University of Sussex. He enjoys writing about careers, books, sports, travel, and pretty much anything that his editor will let him have a crack at, but his favourite part of the job is interviewing inspiring people – from activists and CEOs to later life career changers. In his spare time, Sam enjoys climbing, snowsports, and going to see live music.
* Links with an * by them are affiliate links which help Rest Less stay free to use as they can result in a payment or benefit to us. You can read more on how we make money here.