The early-December and late-April shoulder seasons can also be great for securing a reasonably priced vacation while enjoying some great weather. Recommendation: If cost is the most important factor in choosing your vacation, your best bet will be May, June, September, or October.