Andalusia & Portugal with Madeira from Liverpool, 16 Oct 2026 (13 nights)


Cruise search
We are checking available sailings, ship details and guide prices for you.


Ask our cruise specialists about cruise line loyalty benefits, status match options, drinks packages, gratuities and any current offers available on this sailing.
Sail with confidence
We explain the relevant financial protection before you book.
Always here to help
When plans change, your cruise specialists are here to help.
Carefully selected cruises
From short breaks to big adventures, we help narrow down the right sailing.
Cruise summary
Gallery

Spa and fitness
1 of 13 onboard highlights
Your itinerary
Port descriptions and imagery are shown where available for each day or port.
Facilities in Liverpool are constantly being improved to make boarding, stopping off or leaving your cruise ship easy, enjoyable and stress-free.
It was from historic Lisbon, built on seven low hills beside the wide Tagus estuary, that some of Europe's greatest explorers set sail in pursuit of the riches that built Portugal's former global empire in the New World, Africa and the Indies. Memories of that glorious past linger amid the grand avenues and elegant squares of the attractive capital's 18th century lower town - a vivid contrast with the colourful honeycomb of cobbled streets in the old Moorish Alfama quarter and the bohemian mood of the hilly Bairro Alto.
One of Western Europe's most ancient cities, founded 3,000 years ago by Phoenician merchants, Cadiz hugs Andalucia's sunlit Atlantic coast. It's a historic and intriguing seaport-from which Spain's galleons once sailed in quest of New World treasure - characterised by palm trees, look out towers and weathered old buildings. From here you can visit Jerez de la Frontera, centre of Spain's sherry production, and put to the test the creations of its many bodegas!
The busy port city of Andalusia, the Spain of gazpacho and paella, flamenco and fiesta, recaptured from the Moors of the 15th century after 800 years of conflict. Enjoy the panorama from Gibralfara Castle, and visit the Moorish Alcazaba fortress, the birthplace of Picasso, and a wine cellar to try the famous local dessert wines. Or travel to Granada, to the glorious Alhambra, whose proud 14th century palaces and exotic gardens are Spain's finest expression of Moorish art.
A tiny Spanish city-enclave of just 19 square kilometres on the Moroccan side of the Straits of Gibraltar, ceded to Madrid by the Portuguese over 400 years ago. Ringed by the, the hilly streets of duty-free Ceuta have a unique atmosphere and heritage. European yet African, with sights that include the massive 14th century city walls, a pirate's castle, lakes, waterfalls and landscaped gardens.
The picturesque whitewashed capital of this mountainous Portuguese island, 350 miles off the coast of Africa, has a timeless charm, delightfully enhanced by a benign climate that fills this ‘floating garden' with the year round colours and perfumes of subtropical flowers and fruit. Much painted by Sir Winston Churchill, Madeira has been offering the British visitor a warm welcome for three centuries, its famous wine the perfect aid to total relaxation!
The Port of Leixões (Portuguese: Porto de Leixões, pronounced ) is one of Portugal's major seaports, located 4 km north of the mouth of the Douro River, in Matosinhos municipality, near the city of Porto.
Facilities in Liverpool are constantly being improved to make boarding, stopping off or leaving your cruise ship easy, enjoyable and stress-free.
What's included
Fare overview
This sailing is shown as a cruise-only guide fare with Fred Olsen Cruise Lines. The fare is linked to the ship, itinerary and cabin category you choose. Drinks packages, gratuities, Wi-Fi, flights, transfers and shore experiences are only treated as included where they are confirmed before booking.

Sailing aboard
Bolette
Your ship
Our flagship Bolette is everything that our loyal guests have come to expect from a Fred. Olsen ship. Proudly bearing the name of Fred. Olsen Jr.’s great-great-grandmother, as many other Olsen vessels have over the years, she exudes classic, elegant style in her exterior and interior design, features spacious and comfortable public areas, and has all the facilities and special touches you need for a relaxing and enjoyable holiday. While she’s one of the largest ships, by overall size, in our fleet, Bolette has capacity for less than 1,400 guests. So, in keeping with our smaller-ship ethos, you’ll find that you’re not overcrowded on board, Show lessand have plenty of space in which to indulge yourself in the stylish dining venues, enjoy a glass of your favourite tipple and fantastic entertainment at the bars, lounges and theatres, and while away the hours by the all-season pool. And of course, with our friendly staff providing our typical level of personal, attentive service, there’s an intimate feel to the on board experience too.
Onboard facilities

Wellness/Spa
Choose your cabin
Compare the cabin types and onboard features shown for this sailing. Final price and availability are confirmed before booking.
Next step
Continue to a separate page to review cruise extras and booking options around this sailing.
More sailings
Use horizontal scrolling, touch swipes, or the arrow keys to browse.
Important information
ATOL protected holidays
Where your booking includes flights, ATOL protection applies so your money and travel arrangements are financially protected.
Travel Trust Association
Book with confidence through a Travel Trust Association member, with customer money protected under approved trust arrangements.
Low deposit options
Secure selected sailings with flexible low deposit options, then spread the remaining balance before you travel.
Excellent customer service
Our cruise specialists are here before, during and after booking. Send an enquiry or call 0161 222 0822 for friendly support.
Clear price checks
Live prices and cabin options are checked before you continue.
Use horizontal scrolling, trackpad gestures, touch swipes, or the arrow keys to browse cabin types.