
Cruise · 19 nights · with Fred. Olsen Cruise Lines
Discovering North Africa & Malta
Nineteen days on Fred. Olsen's Bolette travelling from Liverpool to Malta and North Africa, with time in Tangier, Algiers and the crowded souks of Melilla, before returning via Sardinia, Portugal and Gibraltar.
- Duration
- 19 nights
- Departs
- 1 Feb 2027
- Sails from
- Liverpool
- Returns to the same port
- Ship
- Bolette
- From
- £3,699
- per person, sharing
Highlights
What makes this one worth it
Three days sailing from Liverpool into the Mediterranean
Visits to Tangier's souks and kasbahs
Overnight stay in VallettaWith chance to visit Mdina
Passing the Strait of Gibraltar and stop in Gibraltar
Calling at Melilla, Spanish enclave on North African coast
About the trip
Fred. Olsen's Bolette sets off from Liverpool for a leisurely nineteen days of Mediterranean and North African coastlines. After three days at sea, the ship docks in Tangier where the scent of spices drifts from souks beside ancient kasbah walls. The short sail past the Strait of Gibraltar leads to Gibraltar itself, a curious mix of British outpost and Mediterranean port.
From there, the cruise calls at Cartagena’s historic Spanish harbour and Algiers, where French-colonial arcades stand opposite lively markets. An overnight stay in Valletta offers a chance to visit the quiet fortified city of Mdina nearby and catch some of the colourful Malta Carnival parades. Ports in Tunisia, Cagliari on Sardinia and Melilla – a Spanish city on the North African coast – follow, each a little different patchwork of Mediterranean and African influences.
Back across the Atlantic-facing Portuguese port of Matosinhos, Bolette crosses these waters once more before returning to Liverpool. From the views atop Gibraltar’s rock to the medieval streets of Valletta, the cruise combines unhurried time at sea with a string of varied coastal towns and cities.
- 1 Liverpool
- 2 Tangier
- 3 Gibraltar
- 4 Cartagena
- 5 Algiers
- 6 Valletta
- 7 La Goulette
- 8 Cagliari
- 9 Melilla
- 10 Matosinhos
Itinerary
The route, day by day
Day 1
Liverpool, England
Day 2
At sea
Day 3
Tangier, Morocco
Day 4
by the Strait of Gibraltar, Gibraltar
Scenic cruising
Day 5
Cartagena, Spain
Day 6
Algiers, Algeria
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 Liverpool
- What’s included
- Check with Fred. Olsen Cruise Lines
- Accessibility
- Check with Fred. Olsen Cruise Lines
- Cabin
- Ocean View 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 Discovering North Africa & Malta?
- Discovering North Africa & Malta is a 19 nights cruise holiday.
- Where does Discovering North Africa & Malta depart from?
- Discovering North Africa & Malta departs from Liverpool.
- Who operates Discovering North Africa & Malta?
- Discovering North Africa & Malta is operated by Fred. Olsen Cruise Lines aboard Bolette.
- How much does Discovering North Africa & Malta cost?
- Prices for Discovering North Africa & Malta start from £3,699, 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
Tour · 4 nights
Coastal Morocco: Waves & Market Stalls
Morocco · G Adventures
Departs 27 Nov 2026
from£254.25per person

Tour · 3 nights
Mount Toubkal Weekend Trek
Morocco · G Adventures
6 departures · Apr 2027 – Aug 2027
from£323.10per person

Tour · 4 nights
Toubkal Climb - Long Weekend
Morocco · Explore Worldwide
15 departures · May 2027 – Sep 2028
from£364per person

Tour · 6 nights
Northern Morocco: Blue Cities & Bustling Marrakech
Morocco · G Adventures
2 departures · Nov 2026 – Dec 2026
from£364.65per person