Payment plans for cruises and vacation packages are determined by the cruise lines and package suppliers and are based on how far in advance the trip is booked, the total price of the booking, etc. Most suppliers allow you to pay a deposit at the time of booking, then you can pay the rest of the gross amount in designated installments up until the final payment due date.