
Cruise · 15 nights · with Fred. Olsen Cruise Lines
A 15-night cruise aboard Fred. Olsen’s Bolette visiting five countries, from Newcastle to Portugal via Morocco’s medinas and Gibraltar’s rock, with gentle days at sea between ports.
Highlights
Two days alongside in Newcastle at embarkation and return
Visit to Spanish Morocco at Melilla, a Spanish enclave in Africa
Views of the Rock of Gibraltar from the ship’s deck
Call at CasablancaWith its wide, busy avenues
Port wine producers near Matosinhos, Portugal
Setting sail from Newcastle, Bolette crosses the Bay of Biscay towards La Coruña, a north-west Spanish city known for its Art Nouveau buildings and a tower that once served as a lighthouse. After a day at sea, the ship calls at Tangier, where the scent of spices drifts from its medina streets, and Melilla in Spanish Morocco with its mix of fortifications and modern town.
Gibraltar follows, a compact peninsular outcrop with views that stretch across the Mediterranean and towards Africa. Casablanca offers a contrast, its wide boulevards hinting at a colonial past alongside the modern city’s bustle. The final stops include Matosinhos, Portugal’s coastal suburb of Porto, where port wine barrels await inland, and Honfleur, a French harbour town with a rippled harbour that caught the eyes of Impressionists.
Fred. Olsen’s Bolette provides a steady pace and relatively small ship size, allowing calmer access to the ports. The route offers a variety not only of countries but of cultures and coastal landscapes, all linked by the Atlantic’s pull.
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 · 8 nights
Greece & Malta and 2 more · Fred. Olsen Cruise Lines
Departs 5 Dec 2027
from£699per person, sharing

Cruise · 7 nights
United Kingdom & Portugal and 1 more · Fred. Olsen Cruise Lines
Departs 30 Sep 2027
from£749per person, sharing

Cruise · 9 nights
Spain · Fred. Olsen Cruise Lines
Departs 13 Dec 2027
from£799per person, sharing

Tour · 7 nights
Spain · Explore Worldwide
17 departures · Oct 2026 – Nov 2027
from£840per person