Looking to discover the best of Iceland on a 2 week cruise? Then choose from our range of unique cruise itineraries with four leading cruise lines that explore Iceland. August and May are the most popular months to travel to Iceland and we have 9 cruise departures available.