Looking to discover the best of Canada on a a month cruise? Then choose from our range of unique cruise itineraries with seven leading cruise lines that explore Canada. May is the most popular month to travel to Canada and we have 31 cruise departures available.