More Americans than ever on record, or 115.6 million, will travel this holiday season, from Dec. 21 through Jan. 1.

That is the most in nearly 20 years since AAA began tracking in 2000, and represents an increase of 3.9% over last year, or 4.3 million more people packing up their sleighs for a holiday getaway. More than 104 million of those holiday travelers will drive to their destinations and, INRIX, a global transportation analytics company, expects delays to be the worst on Dec. 26, with afternoon delays reaching nearly double congestion-free drive times in major U.S. cities.

Travelers will need to budget more for car rentals this holiday season. According to AAA’s Leisure Travel Index, the daily average rental rate this Christmas and New Year’s will reach $84, 11% more than last year and the highest price in 10 years. AAA Three Diamond hotel prices have increased 1% to $153, while AAA Two Diamond hotels will average $119, 2% less than last year.

• Automobiles: 104.8 million Americans, the most on record, will drive to their holiday destinations. That means 3.9 million more people are expected on the roads compared with last year, for an increase of 3.9%.

• Planes: With 4.9% growth, air travel will see the biggest increase in travel volume during the year-end holidays, with 6.97 million Americans expected to fly – the most since 2003.

• Trains, Buses and Cruise Ships: Travel by these other modes will reach 3.81 million, 3% more than last year.

For the 104.8 million Americans traveling by automobile, INRIX, in collaboration with AAA, predicts only marginal delays throughout the holiday week. Nationally, drivers could experience double the travel times on Thursday and Friday afternoon, although New York City and Washington, D.C. could see triple the delays.

A recent analysis of AAA’s flight booking data revealed that most travelers depart two to four days prior to the Christmas holiday, Dec. 21-23, with the 22nd being the single busiest air travel day of the holiday week. These travelers, on average, pay ticket prices between $593 and $639. Christmas Eve is the best day to travel, with the lowest average price per ticket ($527) and the fewest crowds of the holiday week.

Many travelers opt to fly after the Christmas holiday leading up to New Year’s, and they pay a premium to do so. Dec. 26 has the highest average ticket price of the week at $692.