Theoretically, you can book just hours before a cruise, though you can't book after the ship's manifest has been submitted to authorities. Logistically, this means the last day to book is one to two days before the cruise, rather than on embarkation day.