Often, the cheapest time to book a cruise would be its shoulder season or off-season. Certain cruise lines such as Carnival have proven to be highly competitive and budget-friendly. For example, some fares come in at $99 per person for a three-day Bahamas cruise onboard Carnival Conquest.