Mytilene Cruises
Cruises that visit Mediterranean: Greece: Mytilene
21 Night - Western Mediterranean from Valletta to Limassol
Starting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol
2026 Sails: Oct 19, More...52 Night - Western Mediterranean from Valletta to Southampton
Starting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 19, More...42 Night - Western Mediterranean from Valletta to Santa Cruz de Tenerife
Starting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 19, More...31 Night - Western Mediterranean from Valletta to Athens (Piraeus)
Starting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 19, More...
12 Night - Beauty Under the Stars
Starting in Valletta, Cruising the Mediterranean Sea, Catania (Sicily), Gallipoli, Dubrovnik, Croatia, Kotor, Katakolon, Cruising the Aegean Sea, Istanbul, Mytilini (Lesbos), Kusadasi, Santorini, Athens (Piraeus)
2026 Sails: Oct 20, More...32 Night - Western Mediterranean from Heraklion to Santa Cruz de Tenerife
Starting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 29, More...21 Night - Western Mediterranean from Heraklion to Athens (Piraeus)
Starting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 29, More...11 Night - Western Mediterranean from Heraklion to Limassol
Starting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol
2026 Sails: Oct 29, More...42 Night - Western Mediterranean from Heraklion to Southampton
Starting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 29, More...
17 Night - Ancient & Historic Shores
Starting in Venice (Trieste), Split, Dubrovnik, Croatia, Kotor, Cruising the Ionian Sea, Katakolon, Mykonos, Athens (Piraeus), Cruising the Adriatic Sea, Split, Cruising the Ionian Sea, Heraklion (Crete), Mykonos, Kusadasi, Mytilini (Lesbos), Cruising the Aegean Sea, Istanbul
2026 Sails: Nov 10, 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™.
21 Night - Western Mediterranean from Valletta to LimassolStarting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol
2026 Sails: Oct 19, More...
52 Night - Western Mediterranean from Valletta to SouthamptonStarting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 19, More...
42 Night - Western Mediterranean from Valletta to Santa Cruz de TenerifeStarting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 19, More...
31 Night - Western Mediterranean from Valletta to Athens (Piraeus)Starting in Valletta, Brindisi, Split, Koper, Cruising Bay of Kotor, Kotor, Cruising Bay of Kotor, Kotor, Dubrovnik, Croatia, Kerkira, Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 19, More...
12 Night - Beauty Under the StarsStarting in Valletta, Cruising the Mediterranean Sea, Catania (Sicily), Gallipoli, Dubrovnik, Croatia, Kotor, Katakolon, Cruising the Aegean Sea, Istanbul, Mytilini (Lesbos), Kusadasi, Santorini, Athens (Piraeus)
2026 Sails: Oct 20, More...
32 Night - Western Mediterranean from Heraklion to Santa Cruz de TenerifeStarting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife
2026 Sails: Oct 29, More...
21 Night - Western Mediterranean from Heraklion to Athens (Piraeus)Starting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens)
2026 Sails: Oct 29, More...
11 Night - Western Mediterranean from Heraklion to LimassolStarting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol
2026 Sails: Oct 29, More...
42 Night - Western Mediterranean from Heraklion to SouthamptonStarting in Heraklion, Ermoupolis, Pass Mount Athos, Cruising Sithonia Coastline, Thessaloniki, Mytilene, Kos, Rhodes, Limassol, Alexandria EG, Marmaris, Istanbul, Piraeus (for Athens), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
2026 Sails: Oct 29, More...
17 Night - Ancient & Historic ShoresStarting in Venice (Trieste), Split, Dubrovnik, Croatia, Kotor, Cruising the Ionian Sea, Katakolon, Mykonos, Athens (Piraeus), Cruising the Adriatic Sea, Split, Cruising the Ionian Sea, Heraklion (Crete), Mykonos, Kusadasi, Mytilini (Lesbos), Cruising the Aegean Sea, Istanbul
2026 Sails: Nov 10, More...
