The cheapest month to cruise the Caribbean is September. The reason is the fact that it is during off-peak hurricane season which creates sharp discounts in cruise fare prices. Other inexpensive months include January, February, May, October, and the first two weeks of November and December.