Lesbos Island (Mytilene), Aegean, Greece cruise port
MediterraneanGreece › Lesbos Island

Lesbos Island (Mytilene), Aegean, Greece

Lesbos is the Greece that tourist brochures don't oversell — a big, unhurried island of ouzo distilleries, petrified forests, a castle visible from the ship, and sardines so famous they have their own protected designation.

⚓ Pier (central harbor)🕒 Typical call: 7–10 hrs💶 Currency: Euro (€)🗣️ Language: Greek
Docking
Pier — ships dock in central Mytilene harbor, steps from town
Walk to center
3–5 min to Ermou Street market; 15 min to the castle
Best for
Authentic Greek culture, ouzo tasting, history, beaches
Don't miss
Castle of Mytilene, Ermou market street, sardines at a harborside ouzeri

Getting Ashore

Ships dock directly at the Port of Mytilene — the town center is a 3–5-minute walk along the waterfront promenade.

Getting Ashore in Mytilene

  • 1
    Walk off the shipNo tender required. The pier is right at the edge of the harbor, with the waterfront boulevard (P. Kountourioti) immediately ahead.
  • 2
    Head to Ermou StreetTurn left off the pier for the historic market street — shops, cafes, olive oil, ouzo, and local cheese within 5 minutes.
  • 3
    Taxis & rentals are right outsideTaxis line up at the port exit. Car rental offices are on the harbor road within a 5-minute walk — book automatics in advance, they sell out fast.

💡 Pro move: The castle is an easy 15–20-minute uphill walk from the ship. Check its opening days before heading up — it is closed on Tuesdays.

Piers & Tendering by Cruise Line

All cruise ships dock at the commercial port of Mytilene, directly in front of the city center.

Cruise LineTypical Berth / ArrivalDock or Tender
Most cruise lines (Seabourn, Silversea, Oceania, NCL, Holland America, Celestyal, PONANT)Mytilene Port — central harbor pier📍Docked
Larger vessels (occasional)Outer harbor — tender to inner pier possible in rare multi-ship situations📍Tendered

Top Excursions

Lesbos rewards those who get out of the capital — a Roman aqueduct is only 15 minutes away, and the clifftop village of Molyvos is worth the 75-minute drive for longer calls.

History

Castle of Mytilene

One of the largest castles in the Mediterranean, built in the Byzantine era and expanded by the Genoese and Ottomans. Pine-forested hilltop with panoramic harbor views — only €3 to enter.

⏱ 1–2 hrs🚶 15-min uphill walk from pier🏛️ ~€3 entry❌ Closed Tuesdays
Find Mytilene castle tours →
Culture

Ouzo Tasting & Ouzeri Lunch

Lesbos produces over half the world's ouzo. Head to a traditional ouzeri on the harborfront and sample local brands (Plomari, Barbayanni) with mezedes — grilled octopus, salty Kalloni sardines, and fried ladotyri cheese.

⏱ 1.5–2 hrs🚶 Walk from pier🥃 Ouzo capital of Greece🐟 Sardines are the local star
Find food and ouzo tours →
History

Roman Aqueduct of Moria

A surprisingly grand Roman aqueduct with 17 arches still standing in the quiet countryside just outside Mytilene — a quick, low-effort highlight for history lovers.

⏱ 45 min🚕 10–15 min by taxi🆓 Free to view📷 Great photos
Find Moria aqueduct tours →
Nature

Molyvos & Mithymna Castle

The island's most photogenic village — stone houses cascade down a cliffside capped by a medieval fortress. Allow 3+ hours round trip. Only suitable for calls of 8+ hours.

⏱ 3–4 hrs incl. drive🚗 1h 15m each way🏰 Clifftop fortress⚠️ Long calls only
Find Molyvos day tours →
Relax

Tsamakia Beach

The closest organized beach to the port — a shaded pebble beach under pine trees with a beach bar, sun loungers, and changing cabins, all within a 15-minute walk from the ship.

⏱ Half-day🚶 15-min walk from pier🪨 Pebble beach💶 ~€2–3 entry
Find beach day options →
Culture

Ermou Street & Mytilene Town Walk

Stroll the historic market street, visit the monumental Church of Agios Therapon, and explore the Ottoman-era Yeni Mosque in the old Turkish quarter — all free and walkable from the pier.

⏱ 1.5–2 hrs🚶 5-min walk from pier🆓 Mostly free🕌 Ottoman heritage included
Find Mytilene walking tours →

Self-Guided Walks & Hikes

Mytilene's harbor, old town, and castle are all linked by a pleasant walk entirely doable on foot from the ship.

Harbor & Old Town Loop

~2 km · 30–45 min · Easy

From the pier, walk the waterfront promenade to Ermou Street, browse the market, pass the Church of Agios Therapon, and loop back through the old harbor. No elevation.

  1. StartMytilene Port
  2. StopErmou Street, Mytilene
  3. StopChurch of Agios Therapon, Mytilene
  4. EndMytilene Old Harbor
🗺️ See full route in Maps →

Castle of Mytilene Walk

~2.5 km one-way · 20 min · Moderate uphill

Follow the harbor road north past Tsamakia Beach and climb to the Byzantine-Genoese castle for sweeping views of the town and Turkish coast. Not open Tuesdays.

  1. StartMytilene Port
  2. StopTsamakia Beach, Mytilene
  3. EndCastle of Mytilene
🗺️ See full route in Maps →

Weather & Best Time to Visit

Climate normals for Lesbos Island (Mytilene), Aegean, Greece (2014–2023 averages). Pack for the month you sail — highs, lows, and how many rainy days to expect.

MonthAvg HighAvg LowRainy DaysSunriseSunset
Jan53°F / 12°C46°F / 8°C147:31 AM5:15 PM
Feb56°F / 13°C47°F / 8°C107:05 AM5:50 PM
Mar59°F / 15°C49°F / 9°C116:25 AM6:20 PM
Apr65°F / 18°C54°F / 12°C86:37 AM7:50 PM
May74°F / 23°C61°F / 16°C66:00 AM8:19 PM
Jun82°F / 28°C69°F / 21°C45:47 AM8:41 PM
Jul89°F / 32°C74°F / 23°C16:00 AM8:38 PM
Aug89°F / 32°C75°F / 24°C16:27 AM8:08 PM
Sep81°F / 27°C69°F / 21°C36:55 AM7:21 PM
Oct72°F / 22°C62°F / 17°C57:23 AM6:34 PM
Nov64°F / 18°C55°F / 13°C96:57 AM4:59 PM
Dec57°F / 14°C49°F / 9°C117:26 AM4:51 PM

Source: Open-Meteo ERA5 (10-yr daily averages)

Insider Tips

  • 🏰
    Castle is closed Tuesdays. Check the day of your call before planning the uphill walk — the castle is the port's standout sight and worth scheduling around.
  • 🥃
    Order ouzo the right way. Always over ice — it turns milky white and becomes mellow. Local brands Plomari and Barbayanni are the real deal.
  • 🐟
    Try the sardines. Kalloni sardines from the island's inland gulf are a protected Greek delicacy — cured in salt or grilled fresh, they are served at almost every ouzeri.
  • 🚗
    Rent a car for longer calls. Mytilene is just a fraction of the island. If you have 8+ hours, renting a car unlocks Molyvos, Petra, and the north coast. Book automatics in advance — they disappear fast.
  • 💶
    Agree on taxi fares upfront. Taxis wait at the port but not all use meters. Settle the price before you get in. For the Roman aqueduct at Moria, expect around €10–12 each way.

Cruises Calling Here

Upcoming cruises that call at Lesbos Island (Mytilene), Aegean, Greece. Dates, prices, and ports of call change — always confirm with the cruise line before booking.

Seven Seas Voyager
Regent Seven Seas Cruises
Istanbul → Civitavecchia-Rome
⚓ Calls 29 Jun 09:00 - 18:00 202612 nights11 portsDeparts 2026 Jun 28
View itinerary · 11 ports
12 days, one-way from Istanbul to Civitavecchia-Rome
  1. 28 Jun 17:00Departing from Istanbul, Turkey, Galataport
  2. 29 Jun 09:00 - 18:00Lesbos Island, Mytilene, Greece
  3. 30 Jun 08:00 - 17:00Kusadasi, Ephesus, Turkey
  4. 01 Jul 08:00 - 17:00Heraklion, Crete Greece
  5. 03 Jul 08:00 - 18:00Dubrovnik, Croatia, Port Gruz
  6. 04 Jul 08:00 - 16:00Kotor, Montenegro
  7. 05 Jul 09:00 - 18:00Corfu Island, Kerkyra, Greece
  8. 07 Jul 07:00 - 17:00Valletta, Malta
  9. 08 Jul 07:00 - 17:00Catania, Sicily Italy
  10. 09 Jul 07:00 - 19:00Sorrento, Italy
  11. 10 Jul 07:00Arriving in Civitavecchia-Rome, Italy
Find this cruise to book →
$29798from / pp
Seven Seas Voyager
Regent Seven Seas Cruises
Istanbul → Lisbon
⚓ Calls 29 Jun 09:00 - 18:00 202622 nights19 portsDeparts 2026 Jun 28
View itinerary · 19 ports
22 days, one-way from Istanbul to Lisbon
  1. 28 Jun 17:00Departing from Istanbul, Turkey, Galataport
  2. 29 Jun 09:00 - 18:00Lesbos Island, Mytilene, Greece
  3. 30 Jun 08:00 - 17:00Kusadasi, Ephesus, Turkey
  4. 01 Jul 08:00 - 17:00Heraklion, Crete Greece
  5. 03 Jul 08:00 - 18:00Dubrovnik, Croatia, Port Gruz
  6. 04 Jul 08:00 - 16:00Kotor, Montenegro
  7. 05 Jul 09:00 - 18:00Corfu Island, Kerkyra, Greece
  8. 07 Jul 07:00 - 17:00Valletta, Malta
  9. 08 Jul 07:00 - 17:00Catania, Sicily Italy
  10. 09 Jul 07:00 - 19:00Sorrento, Italy
  11. 10 Jul 07:00 - 19:00Civitavecchia-Rome, Italy
  12. 11 Jul 07:00 - 19:00Livorno, Florence-Pisa, Italy
  13. 12 Jul 09:00 - 18:00Toulon, France Riviera, La Seyne-sur-Mer
  14. 13 Jul 09:00 - 19:00Barcelona, Spain
  15. 14 Jul 08:00 - 17:00Palma de Mallorca, Majorca Island Balearic Spain
  16. 16 Jul 08:00 - 20:00Malaga, Spain Granada
  17. 17 Jul 08:00 - 16:00Gibraltar
  18. 19 Jul 08:00 - 18:00Portimao, Portugal
  19. 20 Jul 07:00Arriving in Lisbon, Portugal
Find this cruise to book →
$53098from / pp
Oceania Allura
Oceania Cruises
Trieste → Piraeus-Athens
⚓ Calls 23 Jul 07:00 - 20:00 202621 nights20 portsDeparts 2026 Jul 07
View itinerary · 20 ports
21 days, one-way from Trieste to Piraeus-Athens
  1. 07 Jul 19:00Departing from Trieste, Italy
  2. 08 Jul 11:00 - 19:00Hvar Island Croatia, Stari Grad-Hvar Town
  3. 09 Jul 07:00 - 17:00Bari, Italy
  4. 10 Jul 07:00 - 17:00Kotor, Montenegro
  5. 11 Jul 07:00 - 17:00Dubrovnik, Croatia, Port Gruz
  6. 12 Jul 08:00 - 19:00Corfu Island, Kerkyra, Greece
  7. 14 Jul 07:00 - 17:00Souda-Chania, Crete Greece
  8. 15 Jul 09:00 - 18:00Rhodes Island, Greece
  9. 16 Jul 07:00 - 21:00Santorini Island, Thira, Greece
  10. 17 Jul 07:00 - 18:00Piraeus-Athens, Greece
  11. 18 Jul 07:00 - 17:00Mykonos Island, Greece
  12. 19 Jul 07:00 - 16:00Kusadasi, Ephesus, Turkey
  13. 20 Jul 13:00 - 21 Jul 17:00Istanbul, Turkey, Galataport
  14. 22 Jul 07:00 - 20:00Bozcaada Island, Turkey
  15. 23 Jul 07:00 - 20:00Lesbos Island, Mytilene, Greece
  16. 24 Jul 07:00 - 20:00Izmir, Turkey
  17. 25 Jul 07:00 - 20:00Chios Island, Greece
  18. 26 Jul 07:00 - 20:00Kos Island, Greece
  19. 27 Jul 07:00 - 20:00Santorini Island, Thira, Greece
  20. 28 Jul 08:00Arriving in Piraeus-Athens, Greece
Find this cruise to book →
Price on request
Oceania Allura
Oceania Cruises
Istanbul → Piraeus-Athens
⚓ Calls 23 Jul 07:00 - 20:00 20267 nights8 portsDeparts 2026 Jul 21
View itinerary · 8 ports
7 days, one-way from Istanbul to Piraeus-Athens
  1. 21 Jul 17:00Departing from Istanbul, Turkey, Galataport
  2. 22 Jul 07:00 - 20:00Bozcaada Island, Turkey
  3. 23 Jul 07:00 - 20:00Lesbos Island, Mytilene, Greece
  4. 24 Jul 07:00 - 20:00Izmir, Turkey
  5. 25 Jul 07:00 - 20:00Chios Island, Greece
  6. 26 Jul 07:00 - 20:00Kos Island, Greece
  7. 27 Jul 07:00 - 20:00Santorini Island, Thira, Greece
  8. 28 Jul 08:00Arriving in Piraeus-Athens, Greece
Find this cruise to book →
$3599from / pp
Oceania Regatta
Oceania Cruises
Istanbul → Piraeus-Athens
⚓ Calls 04 Aug 08:00 - 17:00 202610 nights11 portsDeparts 2026 Jul 31
View itinerary · 11 ports
10 days, one-way from Istanbul to Piraeus-Athens
  1. 31 Jul 17:00Departing from Istanbul, Turkey, Galataport
  2. 01 Aug 07:00 - 17:00Canakkale, Troy, Turkey
  3. 02 Aug 07:00 - 17:00Kavala, Greece
  4. 03 Aug 07:00 - 16:00Thessaloniki, Greece
  5. 04 Aug 08:00 - 17:00Lesbos Island, Mytilene, Greece
  6. 05 Aug 07:00 - 18:00Kusadasi, Ephesus, Turkey
  7. 06 Aug 08:00 - 18:00Rhodes Island, Greece
  8. 07 Aug 08:00 - 18:00Heraklion, Crete Greece
  9. 08 Aug 08:00 - 22:00Santorini Island, Thira, Greece
  10. 09 Aug 08:00 - 21:00Mykonos Island, Greece
  11. 10 Aug 08:00Arriving in Piraeus-Athens, Greece
Find this cruise to book →
$2310from / pp
Oceania Regatta
Oceania Cruises
Istanbul → Dubrovnik
⚓ Calls 04 Aug 08:00 - 17:00 202617 nights18 portsDeparts 2026 Jul 31
View itinerary · 18 ports
17 days, one-way from Istanbul to Dubrovnik
  1. 31 Jul 17:00Departing from Istanbul, Turkey, Galataport
  2. 01 Aug 07:00 - 17:00Canakkale, Troy, Turkey
  3. 02 Aug 07:00 - 17:00Kavala, Greece
  4. 03 Aug 07:00 - 16:00Thessaloniki, Greece
  5. 04 Aug 08:00 - 17:00Lesbos Island, Mytilene, Greece
  6. 05 Aug 07:00 - 18:00Kusadasi, Ephesus, Turkey
  7. 06 Aug 08:00 - 18:00Rhodes Island, Greece
  8. 07 Aug 08:00 - 18:00Heraklion, Crete Greece
  9. 08 Aug 08:00 - 22:00Santorini Island, Thira, Greece
  10. 09 Aug 08:00 - 21:00Mykonos Island, Greece
  11. 10 Aug 05:00 - 17:00Piraeus-Athens, Greece
  12. 11 Aug 07:00 - 16:00Souda-Chania, Crete Greece
  13. 12 Aug 10:00 - 18:00Kefalonia Island, Argostoli-Fiskardo, Greece
  14. 13 Aug 07:00 - 16:00Corfu Island, Kerkyra, Greece
  15. 14 Aug 07:00 - 17:00Sarande, Albania
  16. 15 Aug 07:00 - 17:00Bari, Italy
  17. 16 Aug 10:00 - 20:00Kotor, Montenegro
  18. 17 Aug 08:00Arriving in Dubrovnik, Croatia, Port Gruz
Find this cruise to book →
$5449from / pp
Oceania Allura
Oceania Cruises
Istanbul → Trieste
⚓ Calls 27 Sep 10:00 - 19:00 20267 nights7 portsDeparts 2026 Sep 26
View itinerary · 7 ports
7 days, one-way from Istanbul to Trieste
  1. 26 Sep 18:00Departing from Istanbul, Turkey, Galataport
  2. 27 Sep 10:00 - 19:00Lesbos Island, Mytilene, Greece
  3. 28 Sep 07:00 - 16:00Izmir, Turkey
  4. 30 Sep 11:00 - 20:00Kotor, Montenegro
  5. 01 Oct 07:00 - 17:00Bari, Italy
  6. 02 Oct 09:00 - 20:00Zadar, Croatia
  7. 03 Oct 08:00Arriving in Trieste, Italy
Find this cruise to book →
Price on request
Seven Seas Mariner
Regent Seven Seas Cruises
Piraeus-Athens → Barcelona
⚓ Calls 16 Oct 10:00 - 18:00 202614 nights13 portsDeparts 2026 Oct 12
View itinerary · 13 ports
14 days, one-way from Piraeus-Athens to Barcelona
  1. 12 Oct 19:00Departing from Piraeus-Athens, Greece
  2. 13 Oct 08:00 - 18:00Mykonos Island, Greece
  3. 14 Oct 08:00 - 18:00Bozcaada Island, Turkey
  4. 15 Oct 08:00 - 18:00Istanbul, Turkey, Galataport
  5. 16 Oct 10:00 - 18:00Lesbos Island, Mytilene, Greece
  6. 17 Oct 08:00 - 18:00Kusadasi, Ephesus, Turkey
  7. 19 Oct 11:00 - 20:00Valletta, Malta
  8. 20 Oct 08:00 - 18:00Messina, Sicily Italy
  9. 21 Oct 07:00 - 18:00Sorrento, Italy
  10. 22 Oct 07:00 - 19:00Civitavecchia-Rome, Italy
  11. 23 Oct 08:00 - 20:00La Spezia, Italy Riviera
  12. 24 Oct 08:00 - 20:00Monte Carlo, Monaco City
  13. 26 Oct 06:00Arriving in Barcelona, Spain
Find this cruise to book →
$35098from / pp
Seven Seas Mariner
Regent Seven Seas Cruises
Piraeus-Athens → Miami
⚓ Calls 16 Oct 10:00 - 18:00 202628 nights17 portsDeparts 2026 Oct 12
View itinerary · 17 ports
28 days, one-way from Piraeus-Athens to Miami
  1. 12 Oct 19:00Departing from Piraeus-Athens, Greece
  2. 13 Oct 08:00 - 18:00Mykonos Island, Greece
  3. 14 Oct 08:00 - 18:00Bozcaada Island, Turkey
  4. 15 Oct 08:00 - 18:00Istanbul, Turkey, Galataport
  5. 16 Oct 10:00 - 18:00Lesbos Island, Mytilene, Greece
  6. 17 Oct 08:00 - 18:00Kusadasi, Ephesus, Turkey
  7. 19 Oct 11:00 - 20:00Valletta, Malta
  8. 20 Oct 08:00 - 18:00Messina, Sicily Italy
  9. 21 Oct 07:00 - 18:00Sorrento, Italy
  10. 22 Oct 07:00 - 19:00Civitavecchia-Rome, Italy
  11. 23 Oct 08:00 - 20:00La Spezia, Italy Riviera
  12. 24 Oct 08:00 - 20:00Monte Carlo, Monaco City
  13. 26 Oct 06:00 - 21:00Barcelona, Spain
  14. 28 Oct 07:00 - 18:00Malaga, Spain Granada
  15. 30 Oct 09:00 - 17:00Funchal, Madeira Island Portugal
  16. 05 Nov 10:00 - 06 Nov 16:00Hamilton, Bermuda
  17. 09 Nov 07:00Arriving in Miami, Florida
Find this cruise to book →
$55198from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Alicante → Limassol
⚓ Calls 04 Nov 202632 nights21 portsDeparts 2026 Oct 08
View itinerary · 21 ports
32 days, one-way from Alicante to Limassol
  1. 08 OctDeparting from Alicante, Spain
  2. 10 OctPort Mahon, Menorca Island Balearic Spain
  3. 12 OctSavona, Italy Riviera
  4. 13 OctLa Spezia, Italy Riviera
  5. 14 OctBastia, Corsica France
  6. 15 OctPropriano, Corsica France
  7. 16 OctSalerno, Italy
  8. 19 OctValletta, Malta
  9. 21 OctDubrovnik, Croatia, Port Gruz
  10. 22 OctSplit, Croatia
  11. 23 OctKoper, Slovenia
  12. 24 OctZadar, Croatia
  13. 25 OctKotor, Montenegro
  14. 27 OctCorfu Island, Kerkyra, Greece
  15. 29 OctHeraklion, Crete Greece
  16. 31 OctSyros Island, Ermoupoli, Greece
  17. 02 Nov - 03 NovKavala, Greece
  18. 04 NovLesbos Island, Mytilene, Greece
  19. 05 NovSamos Island, Karlovassi-Samos, Greece
  20. 06 NovRhodes Island, Greece
  21. 09 NovArriving in Limassol, Cyprus
Find this cruise to book →
$8822from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Alicante → Santa Cruz de Tenerife
⚓ Calls 04 Nov 202653 nights30 portsDeparts 2026 Oct 08
View itinerary · 30 ports
53 days, one-way from Alicante to Santa Cruz de Tenerife
  1. 08 OctDeparting from Alicante, Spain
  2. 10 OctPort Mahon, Menorca Island Balearic Spain
  3. 12 OctSavona, Italy Riviera
  4. 13 OctLa Spezia, Italy Riviera
  5. 14 OctBastia, Corsica France
  6. 15 OctPropriano, Corsica France
  7. 16 OctSalerno, Italy
  8. 19 OctValletta, Malta
  9. 21 OctDubrovnik, Croatia, Port Gruz
  10. 22 OctSplit, Croatia
  11. 23 OctKoper, Slovenia
  12. 24 OctZadar, Croatia
  13. 25 OctKotor, Montenegro
  14. 27 OctCorfu Island, Kerkyra, Greece
  15. 29 OctHeraklion, Crete Greece
  16. 31 OctSyros Island, Ermoupoli, Greece
  17. 02 Nov - 03 NovKavala, Greece
  18. 04 NovLesbos Island, Mytilene, Greece
  19. 05 NovSamos Island, Karlovassi-Samos, Greece
  20. 06 NovRhodes Island, Greece
  21. 08 NovLimassol, Cyprus
  22. 12 NovAlexandria, Egypt, Cairo
  23. 14 NovMarmaris, Turkey
  24. 16 NovIstanbul, Turkey, Galataport
  25. 19 NovPiraeus-Athens, Greece
  26. 21 NovKalamata, Greece
  27. 23 NovTrapani, Sicily Italy
  28. 26 NovTangier, Morocco, Tanger-Ville
  29. 28 NovAgadir, Morocco
  30. 30 NovArriving in Santa Cruz de Tenerife, Canary Islands
Find this cruise to book →
$14109from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Alicante → Piraeus-Athens
⚓ Calls 04 Nov 202642 nights25 portsDeparts 2026 Oct 08
View itinerary · 25 ports
42 days, one-way from Alicante to Piraeus-Athens
  1. 08 OctDeparting from Alicante, Spain
  2. 10 OctPort Mahon, Menorca Island Balearic Spain
  3. 12 OctSavona, Italy Riviera
  4. 13 OctLa Spezia, Italy Riviera
  5. 14 OctBastia, Corsica France
  6. 15 OctPropriano, Corsica France
  7. 16 OctSalerno, Italy
  8. 19 OctValletta, Malta
  9. 21 OctDubrovnik, Croatia, Port Gruz
  10. 22 OctSplit, Croatia
  11. 23 OctKoper, Slovenia
  12. 24 OctZadar, Croatia
  13. 25 OctKotor, Montenegro
  14. 27 OctCorfu Island, Kerkyra, Greece
  15. 29 OctHeraklion, Crete Greece
  16. 31 OctSyros Island, Ermoupoli, Greece
  17. 02 Nov - 03 NovKavala, Greece
  18. 04 NovLesbos Island, Mytilene, Greece
  19. 05 NovSamos Island, Karlovassi-Samos, Greece
  20. 06 NovRhodes Island, Greece
  21. 08 NovLimassol, Cyprus
  22. 12 NovAlexandria, Egypt, Cairo
  23. 14 NovMarmaris, Turkey
  24. 16 NovIstanbul, Turkey, Galataport
  25. 19 NovArriving in Piraeus-Athens, Greece
Find this cruise to book →
$11065from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Alicante → Southampton
⚓ Calls 04 Nov 202663 nights36 portsDeparts 2026 Oct 08
View itinerary · 36 ports
63 days, one-way from Alicante to Southampton
  1. 08 OctDeparting from Alicante, Spain
  2. 10 OctPort Mahon, Menorca Island Balearic Spain
  3. 12 OctSavona, Italy Riviera
  4. 13 OctLa Spezia, Italy Riviera
  5. 14 OctBastia, Corsica France
  6. 15 OctPropriano, Corsica France
  7. 16 OctSalerno, Italy
  8. 19 OctValletta, Malta
  9. 21 OctDubrovnik, Croatia, Port Gruz
  10. 22 OctSplit, Croatia
  11. 23 OctKoper, Slovenia
  12. 24 OctZadar, Croatia
  13. 25 OctKotor, Montenegro
  14. 27 OctCorfu Island, Kerkyra, Greece
  15. 29 OctHeraklion, Crete Greece
  16. 31 OctSyros Island, Ermoupoli, Greece
  17. 02 Nov - 03 NovKavala, Greece
  18. 04 NovLesbos Island, Mytilene, Greece
  19. 05 NovSamos Island, Karlovassi-Samos, Greece
  20. 06 NovRhodes Island, Greece
  21. 08 NovLimassol, Cyprus
  22. 12 NovAlexandria, Egypt, Cairo
  23. 14 NovMarmaris, Turkey
  24. 16 NovIstanbul, Turkey, Galataport
  25. 19 NovPiraeus-Athens, Greece
  26. 21 NovKalamata, Greece
  27. 23 NovTrapani, Sicily Italy
  28. 26 NovTangier, Morocco, Tanger-Ville
  29. 28 NovAgadir, Morocco
  30. 30 NovSanta Cruz de Tenerife, Canary Islands
  31. 01 DecLas Palmas de Gran Canaria, Canary Islands
  32. 02 DecArrecife, Lanzarote, Canary Islands
  33. 03 DecFunchal, Madeira Island Portugal
  34. 06 DecLisbon, Portugal
  35. 07 DecPorto-Leixoes, Oporto, Portugal
  36. 10 DecArriving in Southampton, England
Find this cruise to book →
$16111from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Valletta → Limassol
⚓ Calls 04 Nov 202621 nights14 portsDeparts 2026 Oct 19
View itinerary · 14 ports
21 days, one-way from Valletta to Limassol
  1. 19 OctDeparting from Valletta, Malta
  2. 21 OctDubrovnik, Croatia, Port Gruz
  3. 22 OctSplit, Croatia
  4. 23 OctKoper, Slovenia
  5. 24 OctZadar, Croatia
  6. 25 OctKotor, Montenegro
  7. 27 OctCorfu Island, Kerkyra, Greece
  8. 29 OctHeraklion, Crete Greece
  9. 31 OctSyros Island, Ermoupoli, Greece
  10. 02 Nov - 03 NovKavala, Greece
  11. 04 NovLesbos Island, Mytilene, Greece
  12. 05 NovSamos Island, Karlovassi-Samos, Greece
  13. 06 NovRhodes Island, Greece
  14. 09 NovArriving in Limassol, Cyprus
Find this cruise to book →
$5231from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Valletta → Piraeus-Athens
⚓ Calls 04 Nov 202631 nights18 portsDeparts 2026 Oct 19
View itinerary · 18 ports
31 days, one-way from Valletta to Piraeus-Athens
  1. 19 OctDeparting from Valletta, Malta
  2. 21 OctDubrovnik, Croatia, Port Gruz
  3. 22 OctSplit, Croatia
  4. 23 OctKoper, Slovenia
  5. 24 OctZadar, Croatia
  6. 25 OctKotor, Montenegro
  7. 27 OctCorfu Island, Kerkyra, Greece
  8. 29 OctHeraklion, Crete Greece
  9. 31 OctSyros Island, Ermoupoli, Greece
  10. 02 Nov - 03 NovKavala, Greece
  11. 04 NovLesbos Island, Mytilene, Greece
  12. 05 NovSamos Island, Karlovassi-Samos, Greece
  13. 06 NovRhodes Island, Greece
  14. 08 NovLimassol, Cyprus
  15. 12 NovAlexandria, Egypt, Cairo
  16. 14 NovMarmaris, Turkey
  17. 16 NovIstanbul, Turkey, Galataport
  18. 19 NovArriving in Piraeus-Athens, Greece
Find this cruise to book →
$7100from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Valletta → Santa Cruz de Tenerife
⚓ Calls 04 Nov 202642 nights23 portsDeparts 2026 Oct 19
View itinerary · 23 ports
42 days, one-way from Valletta to Santa Cruz de Tenerife
  1. 19 OctDeparting from Valletta, Malta
  2. 21 OctDubrovnik, Croatia, Port Gruz
  3. 22 OctSplit, Croatia
  4. 23 OctKoper, Slovenia
  5. 24 OctZadar, Croatia
  6. 25 OctKotor, Montenegro
  7. 27 OctCorfu Island, Kerkyra, Greece
  8. 29 OctHeraklion, Crete Greece
  9. 31 OctSyros Island, Ermoupoli, Greece
  10. 02 Nov - 03 NovKavala, Greece
  11. 04 NovLesbos Island, Mytilene, Greece
  12. 05 NovSamos Island, Karlovassi-Samos, Greece
  13. 06 NovRhodes Island, Greece
  14. 08 NovLimassol, Cyprus
  15. 12 NovAlexandria, Egypt, Cairo
  16. 14 NovMarmaris, Turkey
  17. 16 NovIstanbul, Turkey, Galataport
  18. 19 NovPiraeus-Athens, Greece
  19. 21 NovKalamata, Greece
  20. 23 NovTrapani, Sicily Italy
  21. 26 NovTangier, Morocco, Tanger-Ville
  22. 28 NovAgadir, Morocco
  23. 30 NovArriving in Santa Cruz de Tenerife, Canary Islands
Find this cruise to book →
$8996from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Valletta → Southampton
⚓ Calls 04 Nov 202652 nights29 portsDeparts 2026 Oct 19
View itinerary · 29 ports
52 days, one-way from Valletta to Southampton
  1. 19 OctDeparting from Valletta, Malta
  2. 21 OctDubrovnik, Croatia, Port Gruz
  3. 22 OctSplit, Croatia
  4. 23 OctKoper, Slovenia
  5. 24 OctZadar, Croatia
  6. 25 OctKotor, Montenegro
  7. 27 OctCorfu Island, Kerkyra, Greece
  8. 29 OctHeraklion, Crete Greece
  9. 31 OctSyros Island, Ermoupoli, Greece
  10. 02 Nov - 03 NovKavala, Greece
  11. 04 NovLesbos Island, Mytilene, Greece
  12. 05 NovSamos Island, Karlovassi-Samos, Greece
  13. 06 NovRhodes Island, Greece
  14. 08 NovLimassol, Cyprus
  15. 12 NovAlexandria, Egypt, Cairo
  16. 14 NovMarmaris, Turkey
  17. 16 NovIstanbul, Turkey, Galataport
  18. 19 NovPiraeus-Athens, Greece
  19. 21 NovKalamata, Greece
  20. 23 NovTrapani, Sicily Italy
  21. 26 NovTangier, Morocco, Tanger-Ville
  22. 28 NovAgadir, Morocco
  23. 30 NovSanta Cruz de Tenerife, Canary Islands
  24. 01 DecLas Palmas de Gran Canaria, Canary Islands
  25. 02 DecArrecife, Lanzarote, Canary Islands
  26. 03 DecFunchal, Madeira Island Portugal
  27. 06 DecLisbon, Portugal
  28. 07 DecPorto-Leixoes, Oporto, Portugal
  29. 10 DecArriving in Southampton, England
Find this cruise to book →
$10464from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Heraklion → Limassol
⚓ Calls 04 Nov 202611 nights7 portsDeparts 2026 Oct 29
View itinerary · 7 ports
11 days, one-way from Heraklion to Limassol
  1. 29 OctDeparting from Heraklion, Crete Greece
  2. 31 OctSyros Island, Ermoupoli, Greece
  3. 02 Nov - 03 NovKavala, Greece
  4. 04 NovLesbos Island, Mytilene, Greece
  5. 05 NovSamos Island, Karlovassi-Samos, Greece
  6. 06 NovRhodes Island, Greece
  7. 09 NovArriving in Limassol, Cyprus
Find this cruise to book →
$3002from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Heraklion → Santa Cruz de Tenerife
⚓ Calls 04 Nov 202632 nights16 portsDeparts 2026 Oct 29
View itinerary · 16 ports
32 days, one-way from Heraklion to Santa Cruz de Tenerife
  1. 29 OctDeparting from Heraklion, Crete Greece
  2. 31 OctSyros Island, Ermoupoli, Greece
  3. 02 Nov - 03 NovKavala, Greece
  4. 04 NovLesbos Island, Mytilene, Greece
  5. 05 NovSamos Island, Karlovassi-Samos, Greece
  6. 06 NovRhodes Island, Greece
  7. 08 NovLimassol, Cyprus
  8. 12 NovAlexandria, Egypt, Cairo
  9. 14 NovMarmaris, Turkey
  10. 16 NovIstanbul, Turkey, Galataport
  11. 19 NovPiraeus-Athens, Greece
  12. 21 NovKalamata, Greece
  13. 23 NovTrapani, Sicily Italy
  14. 26 NovTangier, Morocco, Tanger-Ville
  15. 28 NovAgadir, Morocco
  16. 30 NovArriving in Santa Cruz de Tenerife, Canary Islands
Find this cruise to book →
$5872from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Heraklion → Piraeus-Athens
⚓ Calls 04 Nov 202621 nights11 portsDeparts 2026 Oct 29
View itinerary · 11 ports
21 days, one-way from Heraklion to Piraeus-Athens
  1. 29 OctDeparting from Heraklion, Crete Greece
  2. 31 OctSyros Island, Ermoupoli, Greece
  3. 02 Nov - 03 NovKavala, Greece
  4. 04 NovLesbos Island, Mytilene, Greece
  5. 05 NovSamos Island, Karlovassi-Samos, Greece
  6. 06 NovRhodes Island, Greece
  7. 08 NovLimassol, Cyprus
  8. 12 NovAlexandria, Egypt, Cairo
  9. 14 NovMarmaris, Turkey
  10. 16 NovIstanbul, Turkey, Galataport
  11. 19 NovArriving in Piraeus-Athens, Greece
Find this cruise to book →
$4270from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Heraklion → Southampton
⚓ Calls 04 Nov 202642 nights22 portsDeparts 2026 Oct 29
View itinerary · 22 ports
42 days, one-way from Heraklion to Southampton
  1. 29 OctDeparting from Heraklion, Crete Greece
  2. 31 OctSyros Island, Ermoupoli, Greece
  3. 02 Nov - 03 NovKavala, Greece
  4. 04 NovLesbos Island, Mytilene, Greece
  5. 05 NovSamos Island, Karlovassi-Samos, Greece
  6. 06 NovRhodes Island, Greece
  7. 08 NovLimassol, Cyprus
  8. 12 NovAlexandria, Egypt, Cairo
  9. 14 NovMarmaris, Turkey
  10. 16 NovIstanbul, Turkey, Galataport
  11. 19 NovPiraeus-Athens, Greece
  12. 21 NovKalamata, Greece
  13. 23 NovTrapani, Sicily Italy
  14. 26 NovTangier, Morocco, Tanger-Ville
  15. 28 NovAgadir, Morocco
  16. 30 NovSanta Cruz de Tenerife, Canary Islands
  17. 01 DecLas Palmas de Gran Canaria, Canary Islands
  18. 02 DecArrecife, Lanzarote, Canary Islands
  19. 03 DecFunchal, Madeira Island Portugal
  20. 06 DecLisbon, Portugal
  21. 07 DecPorto-Leixoes, Oporto, Portugal
  22. 10 DecArriving in Southampton, England
Find this cruise to book →
$7074from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Southampton → Limassol
⚓ Calls 04 Nov 202640 nights26 portsDeparts 2026 Sep 30
View itinerary · 26 ports
40 days, one-way from Southampton to Limassol
  1. 30 SepDeparting from Southampton, England
  2. 03 OctVigo, Spain Galicia
  3. 05 OctCadiz, Spain, Sevilla
  4. 06 OctMalaga, Spain Granada
  5. 07 OctCartagena Spain, Murcia
  6. 08 OctAlicante, Spain
  7. 10 OctPort Mahon, Menorca Island Balearic Spain
  8. 12 OctSavona, Italy Riviera
  9. 13 OctLa Spezia, Italy Riviera
  10. 14 OctBastia, Corsica France
  11. 15 OctPropriano, Corsica France
  12. 16 OctSalerno, Italy
  13. 19 OctValletta, Malta
  14. 21 OctDubrovnik, Croatia, Port Gruz
  15. 22 OctSplit, Croatia
  16. 23 OctKoper, Slovenia
  17. 24 OctZadar, Croatia
  18. 25 OctKotor, Montenegro
  19. 27 OctCorfu Island, Kerkyra, Greece
  20. 29 OctHeraklion, Crete Greece
  21. 31 OctSyros Island, Ermoupoli, Greece
  22. 02 Nov - 03 NovKavala, Greece
  23. 04 NovLesbos Island, Mytilene, Greece
  24. 05 NovSamos Island, Karlovassi-Samos, Greece
  25. 06 NovRhodes Island, Greece
  26. 09 NovArriving in Limassol, Cyprus
Find this cruise to book →
$10798from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Southampton → Piraeus-Athens
⚓ Calls 04 Nov 202650 nights30 portsDeparts 2026 Sep 30
View itinerary · 30 ports
50 days, one-way from Southampton to Piraeus-Athens
  1. 30 SepDeparting from Southampton, England
  2. 03 OctVigo, Spain Galicia
  3. 05 OctCadiz, Spain, Sevilla
  4. 06 OctMalaga, Spain Granada
  5. 07 OctCartagena Spain, Murcia
  6. 08 OctAlicante, Spain
  7. 10 OctPort Mahon, Menorca Island Balearic Spain
  8. 12 OctSavona, Italy Riviera
  9. 13 OctLa Spezia, Italy Riviera
  10. 14 OctBastia, Corsica France
  11. 15 OctPropriano, Corsica France
  12. 16 OctSalerno, Italy
  13. 19 OctValletta, Malta
  14. 21 OctDubrovnik, Croatia, Port Gruz
  15. 22 OctSplit, Croatia
  16. 23 OctKoper, Slovenia
  17. 24 OctZadar, Croatia
  18. 25 OctKotor, Montenegro
  19. 27 OctCorfu Island, Kerkyra, Greece
  20. 29 OctHeraklion, Crete Greece
  21. 31 OctSyros Island, Ermoupoli, Greece
  22. 02 Nov - 03 NovKavala, Greece
  23. 04 NovLesbos Island, Mytilene, Greece
  24. 05 NovSamos Island, Karlovassi-Samos, Greece
  25. 06 NovRhodes Island, Greece
  26. 08 NovLimassol, Cyprus
  27. 12 NovAlexandria, Egypt, Cairo
  28. 14 NovMarmaris, Turkey
  29. 16 NovIstanbul, Turkey, Galataport
  30. 19 NovArriving in Piraeus-Athens, Greece
Find this cruise to book →
$13201from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Southampton → Santa Cruz de Tenerife
⚓ Calls 04 Nov 202661 nights35 portsDeparts 2026 Sep 30
View itinerary · 35 ports
61 days, one-way from Southampton to Santa Cruz de Tenerife
  1. 30 SepDeparting from Southampton, England
  2. 03 OctVigo, Spain Galicia
  3. 05 OctCadiz, Spain, Sevilla
  4. 06 OctMalaga, Spain Granada
  5. 07 OctCartagena Spain, Murcia
  6. 08 OctAlicante, Spain
  7. 10 OctPort Mahon, Menorca Island Balearic Spain
  8. 12 OctSavona, Italy Riviera
  9. 13 OctLa Spezia, Italy Riviera
  10. 14 OctBastia, Corsica France
  11. 15 OctPropriano, Corsica France
  12. 16 OctSalerno, Italy
  13. 19 OctValletta, Malta
  14. 21 OctDubrovnik, Croatia, Port Gruz
  15. 22 OctSplit, Croatia
  16. 23 OctKoper, Slovenia
  17. 24 OctZadar, Croatia
  18. 25 OctKotor, Montenegro
  19. 27 OctCorfu Island, Kerkyra, Greece
  20. 29 OctHeraklion, Crete Greece
  21. 31 OctSyros Island, Ermoupoli, Greece
  22. 02 Nov - 03 NovKavala, Greece
  23. 04 NovLesbos Island, Mytilene, Greece
  24. 05 NovSamos Island, Karlovassi-Samos, Greece
  25. 06 NovRhodes Island, Greece
  26. 08 NovLimassol, Cyprus
  27. 12 NovAlexandria, Egypt, Cairo
  28. 14 NovMarmaris, Turkey
  29. 16 NovIstanbul, Turkey, Galataport
  30. 19 NovPiraeus-Athens, Greece
  31. 21 NovKalamata, Greece
  32. 23 NovTrapani, Sicily Italy
  33. 26 NovTangier, Morocco, Tanger-Ville
  34. 28 NovAgadir, Morocco
  35. 30 NovArriving in Santa Cruz de Tenerife, Canary Islands
Find this cruise to book →
$15684from / pp
Fred Olsen Balmoral
Fred Olsen Cruise Lines Cruises
Round-trip from Southampton
⚓ Calls 04 Nov 202671 nights41 portsDeparts 2026 Sep 30
View itinerary · 41 ports
71 days, round-trip Exploration of the Mediterranean
  1. 30 SepDeparting from Southampton, England
  2. 03 OctVigo, Spain Galicia
  3. 05 OctCadiz, Spain, Sevilla
  4. 06 OctMalaga, Spain Granada
  5. 07 OctCartagena Spain, Murcia
  6. 08 OctAlicante, Spain
  7. 10 OctPort Mahon, Menorca Island Balearic Spain
  8. 12 OctSavona, Italy Riviera
  9. 13 OctLa Spezia, Italy Riviera
  10. 14 OctBastia, Corsica France
  11. 15 OctPropriano, Corsica France
  12. 16 OctSalerno, Italy
  13. 19 OctValletta, Malta
  14. 21 OctDubrovnik, Croatia, Port Gruz
  15. 22 OctSplit, Croatia
  16. 23 OctKoper, Slovenia
  17. 24 OctZadar, Croatia
  18. 25 OctKotor, Montenegro
  19. 27 OctCorfu Island, Kerkyra, Greece
  20. 29 OctHeraklion, Crete Greece
  21. 31 OctSyros Island, Ermoupoli, Greece
  22. 02 Nov - 03 NovKavala, Greece
  23. 04 NovLesbos Island, Mytilene, Greece
  24. 05 NovSamos Island, Karlovassi-Samos, Greece
  25. 06 NovRhodes Island, Greece
  26. 08 NovLimassol, Cyprus
  27. 12 NovAlexandria, Egypt, Cairo
  28. 14 NovMarmaris, Turkey
  29. 16 NovIstanbul, Turkey, Galataport
  30. 19 NovPiraeus-Athens, Greece
  31. 21 NovKalamata, Greece
  32. 23 NovTrapani, Sicily Italy
  33. 26 NovTangier, Morocco, Tanger-Ville
  34. 28 NovAgadir, Morocco
  35. 30 NovSanta Cruz de Tenerife, Canary Islands
  36. 01 DecLas Palmas de Gran Canaria, Canary Islands
  37. 02 DecArrecife, Lanzarote, Canary Islands
  38. 03 DecFunchal, Madeira Island Portugal
  39. 06 DecLisbon, Portugal
  40. 07 DecPorto-Leixoes, Oporto, Portugal
  41. 10 DecArriving in Southampton, England
Find this cruise to book →
$11279from / pp
See more cruises visiting Lesbos Island (Mytilene) →

Itineraries and prices change — always confirm with the cruise line before booking. Some links are affiliate links that may earn us a commission at no extra cost to you.