There is no consistent answer for the cheapest month for cruises unless you specify a destination first. With a cruise to the Caribbean, for example, the cheapest month will be around August since that's when the region undergoes hurricane season.