It's best to start planning your vacation at least 6-8 months in advance to get the best deals and discounts.