Mytilene Cruises
Cruises that visit Mediterranean: Greece: Mytilene
40 Night - Western Mediterranean from Southampton to Limassol
Starting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...61 Night - Western Mediterranean from Southampton to Santa Cruz de Tenerife
Starting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...71 Night - Cruise Roundtrip from Southampton
Starting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, 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 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, 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), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
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, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, 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 8, More...
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...
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™.
40 Night - Western Mediterranean from Southampton to LimassolStarting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
61 Night - Western Mediterranean from Southampton to Santa Cruz de TenerifeStarting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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: Sep 30, More...
71 Night - Cruise Roundtrip from SouthamptonStarting in Southampton, Vigo, Cadiz, Malaga, Melilla, Alicante, Mahon, Savona, La Spezia, Bastia, Propriano, Pass Amalfi Coast, Salerno, Pass Maratea Coast, Cruising by Stromboli, Cruising the Strait of Messina, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, 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 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, 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), Valletta, Trapani, Cartagena ES, Gibraltar, Agadir, Santa Cruz de Tenerife, Las Palmas, Arrecife, Funchal, Lisbon, Matosinhos, Southampton
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, 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), Valletta, Trapani, Cartagena ES, Gibraltar, 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, 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 8, More...
Deal link -> Special
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...
