For cruises of four nights or fewer, bookings must be paid in full at least 75 days before the sailing date. Those of five to 14 nights must be paid off 90 days or more ahead of time, and bills for any voyages 15 days or longer must be settled at least 110 days prior to departure. For world cruises, it's 120 days.