Booking a cruise as soon as possible is one of the industry secrets. Some of the most desired specialty itineraries like Europe and Alaska require you to book in advance to avoid paying higher air and cruise fares. Early booking means larger discounts and better cabins available. The difference can easily be thousands of dollars. You can find 7-day trips during the last week of December for $949 right now.