There's No Best Day to Book Cruise lines generally release their lowest fares when itinerary schedules are first published, and then run sales every so often to encourage bookings. As cabins fill up, the prices go up.