Expedia said cities in Connecticut, Virginia and Michigan are seeing significant increases in search traffic, which can correlate to destinations with fall foliage and even Oktoberfest celebrations.

Sunday is the cheapest day of the week to book flights, and Saturday is the best day to depart for domestic travel. Airfare tends to cost more when booking on Mondays and traveling on Sundays.