
Cruise · 17 nights · with Fred. Olsen Cruise Lines
Seventeen days aboard Fred. Olsen's Bolette tracing Spain’s Atlantic and Mediterranean coasts, with stops from St Malo to Gibraltar and Barcelona, starting and ending in Newcastle.
Highlights
Two days alongside in St Malo
Visit to Lisbon’s historic centre
Access to Granada and the Alhambra from Motril
Walking tours of Barcelona’s Gaudi landmarks
Stopover in GibraltarWith its British and Moorish layers
Fred. Olsen’s Bolette sets off from Newcastle for a seventeen-day circuit that takes in five Spanish ports along with stops in France, Portugal and Gibraltar. After a day at sea, the ship reaches St Malo, where the walled town invites slow-paced wandering beyond the tourist trails.
Lisbon offers a taste of Portugal’s hilly streets and pastel-tinged façades before the cruise moves on to Motril, a gateway to Granada and the Alhambra palace just inland. Alicante and Barcelona bring different flavours of Spanish port life — the former with its plain-spoken Mediterranean charm, the latter home to Gaudi’s spires and a cityscape that resists easy categorisation.
Gibraltar punctuates the journey with its mix of British military history and Barbary macaques. Cádiz feels like a city that knows how to do its own thing, a far cry from the cruise ship crowds elsewhere. The final call at La Coruña reinstates Galicia’s Atlantic feel before the return north to Newcastle.
Itinerary
Day 1
Day 2
Day 3
Day 4
Day 5
Day 6
When to go
Lowest price each month, per person.
Fred. Olsen Cruise Lines confirms exact dates, availability and prices when you book.
Need to know
For full details of what’s included, check with Fred. Olsen Cruise Lines. See the full details on their site
The operator
Smaller-ship cruises, many from UK ports
A Norwegian family name in shipping since the nineteenth century, known for smaller ships that can reach the narrower fjords and harbours.
You book with Fred. Olsen Cruise Lines directly. They confirm your place, take payment, and look after you from the moment you leave home; Atlas & Passage’s part ends when you click through.
New to United Kingdom? Our United Kingdom guide has the practical essentials: money, plugs, visas and when to go.
Journeys

Cruise · 5 nights
United Kingdom & France and 1 more · Fred. Olsen Cruise Lines
Departs 17 Dec 2027
from£699per person, sharing

Cruise · 6 nights
United Kingdom & Germany and 1 more · Fred. Olsen Cruise Lines
Departs 16 Dec 2026
from£749per person, sharing

Cruise · 8 nights
United Kingdom & Belgium and 1 more · Fred. Olsen Cruise Lines
Departs 25 Mar 2027
from£949per person, sharing

Tour · 3 nights
France & United Kingdom · Just You
Dates from the operator
from£979per person