The cheapest month to take a cruise varies based on your destination and the cruise line company that runs the ship. A Caribbean cruise, for example, is generally cheapest in the late summer and early fall since it's the local hurricane season.