Unlike flights that require a commitment and upfront payment, cruises typically let you put down a deposit as early as three years out from your cruise departure date. Bredewold adds that some cruise lines offer two-for-one deposits and that some deposits are even refundable up to a certain date before the cruise.