Gasoline prices during the holiday weekend are forecast to reach their highest level in six decades, said Michael Green, spokesman for the American Automobile Association. (On June 25, AAA's national gas-price average was $3.68 for regular unleaded and $4.03 for premium per gallon, versus $3.57 and $3.91, respectively, one year ago.)
"This is very frustrating for the very many people driving on summer road trips," Green said. However, on any holiday weekend, up to 90 percent of traveling Americans are going by car, and "we generally do not find that people cancel their trips due to high gas prices," Green added.
Where have Fourth of July revelers already booked? And where can would-be Yankee Doodles still find the best last-minute deals? It depends on whom you ask—although, unsurprisingly, U.S. destinations are most popular overall.
Read MoreBourbon, marketing score tourists for 2nd-tier cities
Cross-referencing its airfare bookings and hotel-rate data, CheapOair found that Atlanta and Denver, as well as Fort Lauderdale and Orlando in Florida, offer the most affordable domestic July 4 escapes this year. Orlando, for example, boasts an average nightly hotel rate of $85.74 and an average round-trip airfare of $332.60; that airfare is 3 percent lower than one year ago, it said.
At Hotwire, Chicago, with an average nightly hotel rate of $92; Washington, D.C.,($90); New York ($208); Dallas-Fort Worth ($63); and Los Angeles ($103) are most popular, followed by Orlando ($55), Atlanta ($66), Las Vegas ($75); Toronto, Ontario ($96); and San Diego ($89). Expedia customers are opting for—in descending order—New York, Las Vegas, Los Angeles, Chicago, Washington, San Francisco, Orlando, Denver, Boston and Seattle.