Typically, the earlier you book the better the price and more monthly payment options you will have. Trips can often be booked as soon as three years in advance.