Are you looking for a cruise to Malta? Choose from 30 unique cruise itineraries to Malta, departing from Athens, Genoa, Rome, Trieste, Valletta and more. September and May are the most popular months to cruise to Malta and we have over 62 departures available from seven of the world's leading cruise lines.