Oak Grove, KY is the halfway point and has the usual suspects: Quality Inn, Sleep Inn, Holiday Inn Express, etc. There is a larger selection in nearby Clarksville. The Hampton Inn is nice, or the Courtyard.
Pearl, Ms just to the East of Jackson would be your halfway exit with Hotels and Food.
Beckley WV or Covington VA are close to halfway and have hotels and food
A great place to stop for a halfway mark between Waterloo, Iowa and Chandler, Arizona would be Guymon, Oklahoma. There are quite a few good hotels and restaurants in the surrounding area of Guymon.
The halfway point is Timmonsville, SC. There are a lot of hotels in FLorence.
The halfway point between Detroit, Michigan and NYC is Butler, Pennsylvania. These are some of the hotels in or near Butler:Fairfield Inn by Marriott ButlerDays Inn Butler PaSuper 8 Butler PaHoliday Inn Express & Suites ButlerComfort Inn ButlerHilton Garden Inn Pittsburgh/Cranberry
Fayetteville, North Carolina is halfway between Virginia Beach & Savannah
Athens, GA is the halfway point between Destin FL and Virginia. There are many hotels and places to eat there making it a good stop over point or place to meet up.
The halfway point is Crittendon, KY. If I were making the trip, I'd stop for dinner in Cincinnati (Eli's BBQ is affordable, but there are literally hundreds of excellent choices from Sotto to Dewey's) and spend the night in one of the many hotels in Dry Ridge.
Best hotels are somewhere between $411-$919 (in most hotels in Tokyo)
1000 miles taking this route:Take I-25 NORTH to I-90 WEST to SHERIDAN in WYOMING.Take I-90 WEST to Billings.The halfway point is Ft. Collins (halfway between Denver and Cheyenne). I would suggest you stop here overnight. There will be TONS of hotels, restaurants, gas stations, etc.
There are many different websites available that offer comparisons between multiple hotels. Sites like Trip Advisor and Hotels can give you a long list of hotel features that you can compare between hotels.
There are none where I live, I would have to go halfway across the world to find one; you would have to go to Australia to find one of these hotels. They have three different locations on the very large island