Sure, it's only September, but if you're planning to travel for the holidays, now may be the best time to book.