Mytilene Cruises
Cruises that visit Mediterranean: Greece: Mytilene
14 Night - Acropolis to Amalfi
Starting in Athens (Piraeus), Mykonos, Bozcaada, Istanbul, Mytilini (Lesbos), Kusadasi, Cruising the Mediterranean Sea, Valletta, Messina (Sicily), Sorrento / Capri, Rome (Civitavecchia), La Spezia (Cinque Terre), Monte Carlo, Cruising the Mediterranean Sea, Barcelona
2026 Sails: Oct 12, More...28 Night - Ruins, Riviera & Rose Sands
Starting in Athens (Piraeus), Mykonos, Bozcaada, Istanbul, Mytilini (Lesbos), Kusadasi, Cruising the Mediterranean Sea, Valletta, Messina (Sicily), Sorrento / Capri, Rome (Civitavecchia), La Spezia (Cinque Terre), Monte Carlo, Cruising the Mediterranean Sea, Barcelona, Cruising the Mediterranean Sea, Malaga, Cruising the Atlantic Ocean, Funchal (Madeira), Cruising the Atlantic Ocean, Hamilton, Cruising the Atlantic Ocean, Miami
2026 Sails: Oct 12, More...
21 Night - Western Mediterranean from Valletta to Limassol
Starting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol
2026 Sails: Oct 19, More...42 Night - Western Mediterranean from Valletta to Santa Cruz de Tenerife
Starting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 19, More...31 Night - Western Mediterranean from Valletta to Athens (Piraeus)
Starting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 19, More...52 Night - Western Mediterranean from Valletta to Southampton
Starting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 19, More...32 Night - Western Mediterranean from Heraklion to Santa Cruz de Tenerife
Starting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 29, More...11 Night - Western Mediterranean from Heraklion to Limassol
Starting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol
2026 Sails: Oct 29, More...21 Night - Western Mediterranean from Heraklion to Athens (Piraeus)
Starting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 29, More...42 Night - Western Mediterranean from Heraklion to Southampton
Starting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 29, More...
Cruises that visit Mediterranean: Greece: Mytilene
Click on a cruise ship itinerary that visits Mytilene (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Mytilene), please visit: Cruise Search or try our Virtual Cruise Advisor™.
14 Night - Acropolis to AmalfiStarting in Athens (Piraeus), Mykonos, Bozcaada, Istanbul, Mytilini (Lesbos), Kusadasi, Cruising the Mediterranean Sea, Valletta, Messina (Sicily), Sorrento / Capri, Rome (Civitavecchia), La Spezia (Cinque Terre), Monte Carlo, Cruising the Mediterranean Sea, Barcelona
2026 Sails: Oct 12, More...
28 Night - Ruins, Riviera & Rose SandsStarting in Athens (Piraeus), Mykonos, Bozcaada, Istanbul, Mytilini (Lesbos), Kusadasi, Cruising the Mediterranean Sea, Valletta, Messina (Sicily), Sorrento / Capri, Rome (Civitavecchia), La Spezia (Cinque Terre), Monte Carlo, Cruising the Mediterranean Sea, Barcelona, Cruising the Mediterranean Sea, Malaga, Cruising the Atlantic Ocean, Funchal (Madeira), Cruising the Atlantic Ocean, Hamilton, Cruising the Atlantic Ocean, Miami
2026 Sails: Oct 12, More...
21 Night - Western Mediterranean from Valletta to LimassolStarting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol
2026 Sails: Oct 19, More...
42 Night - Western Mediterranean from Valletta to Santa Cruz de TenerifeStarting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 19, More...
31 Night - Western Mediterranean from Valletta to Athens (Piraeus)Starting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 19, More...
52 Night - Western Mediterranean from Valletta to SouthamptonStarting in Valletta, Dubrovnik, Croatia, Split, Koper, Zadar, Cruising Bay of Kotor, Kotor, Kerkira, Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 19, More...
32 Night - Western Mediterranean from Heraklion to Santa Cruz de TenerifeStarting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 29, More...
11 Night - Western Mediterranean from Heraklion to LimassolStarting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol
2026 Sails: Oct 29, More...
21 Night - Western Mediterranean from Heraklion to Athens (Piraeus)Starting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 29, More...
42 Night - Western Mediterranean from Heraklion to SouthamptonStarting in Heraklion, Ermoupolis, Temple of Poseidon, Pass Tourlitis Lighthouse, Kavala, Pass Mount Athos, Mytilene, Samos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Kalamata, Trapani, Tangier, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 29, More...
