Mytilene Cruises
Cruises that visit Mediterranean: Greece: Mytilene
22 Night - Byzantine, Barcelona & Belem
Starting in Istanbul, Mytilini (Lesbos), Kusadasi, Heraklion (Crete), Cruising the Ionian Sea, Dubrovnik, Croatia, Kotor, Corfu, Cruising the Ionian Sea, Valletta, Catania (Sicily), Sorrento / Capri, Rome (Civitavecchia), Tuscany (Livorno), Toulon, Barcelona, Palma De Mallorca, Cruising the Mediterranean Sea, Malaga, Gibraltar, Cruising the Atlantic Ocean, Portimao, Lisbon
2026 Sails: Jun 28, More...12 Night - Knights & Emperors
Starting in Istanbul, Mytilini (Lesbos), Kusadasi, Heraklion (Crete), Cruising the Ionian Sea, Dubrovnik, Croatia, Kotor, Corfu, Cruising the Ionian Sea, Valletta, Catania (Sicily), Sorrento / Capri, Rome (Civitavecchia)
2026 Sails: Jun 28, More...
40 Night - Western Mediterranean from Southampton to Limassol
Starting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...61 Night - Western Mediterranean from Southampton to Santa Cruz de Tenerife
Starting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...50 Night - Western Mediterranean from Southampton to Athens (Piraeus)
Starting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...71 Night - Cruise Roundtrip from Southampton
Starting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...32 Night - Western Mediterranean from Alicante to Limassol
Starting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...53 Night - Western Mediterranean from Alicante to Santa Cruz de Tenerife
Starting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...42 Night - Western Mediterranean from Alicante to Athens (Piraeus)
Starting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...63 Night - Western Mediterranean from Alicante to Southampton
Starting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, 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™.
22 Night - Byzantine, Barcelona & BelemStarting in Istanbul, Mytilini (Lesbos), Kusadasi, Heraklion (Crete), Cruising the Ionian Sea, Dubrovnik, Croatia, Kotor, Corfu, Cruising the Ionian Sea, Valletta, Catania (Sicily), Sorrento / Capri, Rome (Civitavecchia), Tuscany (Livorno), Toulon, Barcelona, Palma De Mallorca, Cruising the Mediterranean Sea, Malaga, Gibraltar, Cruising the Atlantic Ocean, Portimao, Lisbon
2026 Sails: Jun 28, More...
12 Night - Knights & EmperorsStarting in Istanbul, Mytilini (Lesbos), Kusadasi, Heraklion (Crete), Cruising the Ionian Sea, Dubrovnik, Croatia, Kotor, Corfu, Cruising the Ionian Sea, Valletta, Catania (Sicily), Sorrento / Capri, Rome (Civitavecchia)
2026 Sails: Jun 28, More...
40 Night - Western Mediterranean from Southampton to LimassolStarting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
61 Night - Western Mediterranean from Southampton to Santa Cruz de TenerifeStarting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
50 Night - Western Mediterranean from Southampton to Athens (Piraeus)Starting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
71 Night - Cruise Roundtrip from SouthamptonStarting in Southampton, Vigo, Cadiz, Malaga, Cartagena ES, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
32 Night - Western Mediterranean from Alicante to LimassolStarting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...
53 Night - Western Mediterranean from Alicante to Santa Cruz de TenerifeStarting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...
42 Night - Western Mediterranean from Alicante to Athens (Piraeus)Starting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...
63 Night - Western Mediterranean from Alicante to SouthamptonStarting in Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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 8, More...
