Within 90 days of sailing Gray Faust says the window for finding last-minute cruise deals is within 90 days of a sailing. That three-month mark is when final deposits are due on a cruise, and historically the last point you could cancel your cruise without financial penalty, she says.