The best time to book a cruise if you are working on a budget is in fall and late summer, but there are usually bargain offers in between.