
Cruise · Fred. Olsen Cruise Lines
Exploring the Greek Islands
Route: HeraklionErmoupoliThessalonikiMytileneand 3 more
- Duration
- 11 nights
- Dates
- Departs 29 Oct 2026
- Sails from
- Heraklion
from£1,599per person, sharing
Holidays
Every holiday to Mytilene we compare, side by side: dates, lengths, operators and prices. You book directly with the operator.
Holidays to Mytilene
Active filters
Recommended puts the closest matches to your search first, then the lowest price, then the soonest departure. Whether Atlas & Passage earns a commission plays no part: that information isn’t in the search index at all.

Cruise · Fred. Olsen Cruise Lines
Route: HeraklionErmoupoliThessalonikiMytileneand 3 more
from£1,599per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: HeraklionErmoupoliThessalonikiMytileneand 7 more
from£4,059per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: HeraklionErmoupoliMount AthosThessalonikiand 14 more
from£5,919per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: HeraklionErmoupoliMount AthosSithoniaand 21 more
from£7,619per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: VallettaBrindisiSplitKoperand 10 more
from£2,889per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: VallettaBrindisiSplitKoperand 19 more
from£8,019per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: VallettaBrindisiSplitKoperand 16 more
from£6,159per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: AlicanteMahonSavonaLa Speziaand 17 more
from£6,259per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: VallettaBrindisiSplitKoperand 27 more
from£9,719per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: AlicanteMahonSavonaLa Speziaand 21 more
from£8,359per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: AlicanteMahonSavonaLa Speziaand 26 more
from£10,219per person, sharing

Cruise · Fred. Olsen Cruise Lines
Route: AlicanteMahonSavonaLa Speziaand 32 more
from£11,919per person, sharing