CheapCruises discounts select last minute cruises with prices starting from $199 per person, as part of its Last Minute Cruise Sale. (Prices are based on double occupancy.) That yields very low starting points for last minute cruises in general. Additional fees and blackout dates apply. Choose from sailings to the Bahamas, Mexico, the Caribbean, and more. Book this travel deal by January 14.