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)
350 There are a total of 350 hotels in Hawaii, alternating between five star, four star and three star hotels, cheap hotels, luxury hotels, pool hotels, spa hotels, family friendly hotels, gold hotels and bed and breakfast hotels.
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.