-------------
For a one-nighter I'll usually go with Casino, park, Cracker Bbl, WalMart, Sam's, Church, roadside parking, public land, etc. State Parks and COE parks are usually great yet inexpensive.
KOA's I used to stay at from around 1965 until around 1985 or so until they got too blamed expensive. I don't need their outdoor movies, ice cream, swimming pool so I wouldn't be stopping any earlier than normal.
We're leaving Texas in June. It's too darn hot until Minnesota for us to go without hookups. Not once we're north, we've done a few parking lots.