
Cruise · 8 nights · with Fred. Olsen Cruise Lines
An eight-night cruise aboard Fred. Olsen’s Balmoral calling at four Mediterranean islands and Málaga, starting and ending in Athens’ port, Piraeus, with smaller, less frequented harbours like Trapani and Mahón adding a quiet note.
Highlights
Valletta's Grand Harbour from the ship's deck
Small ship port of Trapani on Sicily
Medieval streets and rooftops of Cagliari, Sardinia
Wide streets and British influence in Mahón, Menorca
Afternoon light on Málaga's Alcazaba fortress
Setting off from Piraeus, the gateway to Athens, this cruise takes you across the Mediterranean’s better-known and quieter corners alike. After the Greek capital’s lively port, Balmoral heads to Valletta, where the city’s Grand Harbour is one of the few in Europe to still be surrounded by intact fortifications from the age of sail.
From Malta, the ship slips into Trapani on Sicily’s west coast, a fishing town with a long history and views towards the nearby Egadi Islands. Sardinia’s main port, Cagliari, offers an unexpected mix of medieval buildings and sunlit rooftops, while Mahón on Menorca recalls its time under British rule with wide streets and yellow sandstone buildings.
The last call is Málaga, on Spain’s southern coast, where the afternoon light lands on the Alcazaba fortress and the city’s port buzzes with day-trip ferries and fishing boats. Fred. Olsen’s Balmoral keeps the atmosphere unhurried throughout, carrying fewer passengers than many others and tying the itinerary together with easy sea days.
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 Greece? Our Greece guide has the practical essentials: money, plugs, visas and when to go.
Journeys

Cruise · 9 nights
Greece & Turkey · Fred. Olsen Cruise Lines
Departs 14 Nov 2027
from£899per person, sharing

Tour · 7 nights
Greece · Explore Worldwide
9 departures · Oct 2026 – Oct 2027
from£910per person

Cruise · 7 nights
Greece · Fred. Olsen Cruise Lines
Departs 26 Oct 2027
from£949per person, sharing

Tour · 7 nights
Greece · Explore Worldwide
7 departures · Oct 2026 – Oct 2027
from£970per person