The best times to book travel for the holidays, according to Google FlightsBook Thanksgiving tickets in early October for lower prices.Late October is ideal for booking Christmas flights to save money.