While the Bahamas is certainly a year-round destination with year-round demand, you are more likely to find a cheap cruise if you sail during the following times: January (with the exception of New Years' week and Martin Luther King Jr. Weekend) February (with the exception of Presidents' Day Weekend)