Not long ago, the cruise industry announced that last-minute discounts had disappeared and that the best prices would always be booked four or more months in advance. That's hardly the case today. Not only are last-minute offers often cheaper than advanced bookings, but there are also tons of vacancies nowadays. Orbitz has even dedicated an entire Web page where cruises are discounted at the last minute by up to 75%.