The halfway point is Brush Creek, Missouri. Some hotels in that general area are:
Days Inn Lebanon
Holiday Inn Express & Suites Lebanon
Hampton Inn Lebanon
Americas Best Value Inn
Super 8 Motel Lebanon
Best Western Wyota Inn
Holiday Inn Express Marshfield
Sleep Inn & Suites Lake of the Ozarks
Super 8 Seymour
All Star Inn St Robert
Super 8 St Robert Ft Leonard
Alliance Inn & Suites
Relax Inn St. Robert
Value Place St Robert
Ramada Inn Ft Wood
Des Moines, IA
Lake Valley, Oklahoma is halfway between Denver & Sulphur
Mission, South Dakota is roughly halfway between Fargo, North Dakota and Denver, Colorado.
Denver, Colorado is about halfway.
Douglas, WY
Komalty, Oklahoma.
Raton, NM
denver Colorado
It is 692.60 miles according to MapQuest.
A rough estimate would be Amarillo, Texas.
The halfway point between the cities of Houston, Texas and Denver. Colorado is Wichita Kansas. Each city is about 511 miles away from Wichita.
I'll assume you mean the Waco in Texas and the Denver in Colorado. There are at least three others of each. The halfway point is Amarillo. There's only one of that.