Cruise lines often discount their prices a month or two before sailing to fill vacant cabins. However, it's worth noting that a last-minute cruise doesn't always offer the most savings to travelers. Those who plan far ahead may be able to save even more.