
Cruise · 16 nights · with Fred. Olsen Cruise Lines
Icons of the Mediterranean
A 16-night cruise on Fred. Olsen’s Bolette from Southampton to iconic Mediterranean cities including Gibraltar, Barcelona and Rome, with relaxed sailing days and an autumn timetable to avoid the busiest months.
- Duration
- 16 nights
- Departs
- 18 Nov 2027
- Sails from
- Southampton
- Returns to the same port
- Ship
- Bolette
- From
- £1,799
- per person, sharing
Highlights
What makes this one worth it
Three days sailing from Southampton to Gibraltar
Day in Gibraltar overlooking the Rock and Barbary macaques
Visit to BarcelonaWith its distinctive grid layout
Day call in Ajaccio, Corsica, Napoleon’s birthplace
Time to see Rome’s landmarks from Civitavecchia
About the trip
Fred. Olsen’s Bolette sets out from Southampton for a gentle trip to some of the Mediterranean’s most familiar shores. After three days at sea, the ship calls at Gibraltar, where the Rock keeps watch over the harbour and the Barbary macaques are often spotted by visitors.
Next, arrive in Barcelona with its chessboard streets and the slow climb of Montjuïc hill, before crossing to Corsica's Ajaccio, known for its warm light and links to Napoleon. Italy follows with Civitavecchia, the gateway to Rome’s ancient ruins and lively piazzas, and then La Spezia, from where Pisa’s famous leaning tower is an easy day trip. Further west, Cartagena shows off its Roman theatre and Spanish port charm before two days at sea lead to Lisbon, where the ship edges in close enough to admire the city’s hills and pastel façades.
This voyage offers long sailing stretches to relax on deck or in the ship’s quieter corners, avoiding the Mediterranean’s usual crush. It’s a slow look at cities better enjoyed without the midsummer crowds, all aboard a vessel built for a thoughtful pace rather than busy itineraries.
- 1 Southampton
- 2 Gibraltar
- 3 Barcelona
- 4 Ajaccio
- 5 Civitavecchia
- 6 La Spezia
- 7 Cartagena
- 8 Lisbon
Itinerary
The route, day by day
Day 1
Southampton, England
Day 2
At sea
Day 3
Gibraltar, Gibraltar
Day 4
At sea
Day 5
Barcelona, Spain
Day 6
Ajaccio, France
When to go
Departures and prices
Lowest price each month, per person.
Fred. Olsen Cruise Lines confirms exact dates, availability and prices when you book.
Need to know
Before you book
- Price based on
- Two people sharing a cabinThe operator confirms the exact basis when you book.
- Travelling alone
- Check with Fred. Olsen Cruise Lines
- Flights
- Not needed if you join at Southampton
- What’s included
- Check with Fred. Olsen Cruise Lines
- Accessibility
- Check with Fred. Olsen Cruise Lines
- Cabin
- Interior Cabin
For full details of what’s included, check with Fred. Olsen Cruise Lines. See the full details on their site
Questions people ask
- How long is Icons of the Mediterranean?
- Icons of the Mediterranean is a 16 nights cruise holiday.
- Where does Icons of the Mediterranean depart from?
- Icons of the Mediterranean departs from Southampton.
- Who operates Icons of the Mediterranean?
- Icons of the Mediterranean is operated by Fred. Olsen Cruise Lines aboard Bolette.
- How much does Icons of the Mediterranean cost?
- Prices for Icons of the Mediterranean start from £1,799, subject to availability.
The operator
Fred. Olsen Cruise Lines
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
Reading for the trip
If this appeals, so might these
Search all holidays
Cruise · 12 nights
Winter Escape to Warm Iberian Shores
United Kingdom & Portugal and 2 more · Ambassador Cruise Line
Departs 17 Feb 2027
from£1,209per person, sharing

Cruise · 12 nights
Iberian Cities & Promenades
United Kingdom & Portugal and 2 more · Ambassador Cruise Line
Departs 11 May 2028
from£1,299per person, sharing

Cruise · 13 nights
Southern Spain & Portugal Winter Warmth
United Kingdom & Spain and 2 more · Fred. Olsen Cruise Lines
Departs 20 Jan 2027
from£1,349per person, sharing

Cruise · 14 nights
Winter Warmth of Spain & Portugal
United Kingdom & Portugal and 2 more · Fred. Olsen Cruise Lines
Departs 3 Dec 2027
from£1,349per person, sharing