I have personally stayed at the LaQuinta and the budget host in Wytheville. You get what you pay for. The Budget Host was just a bit below my standards for safe, comfortable and cleanliness. The LA Quinta was a nice place with the Mexican restaurant walking distance down the hill. Not a 5star resort, but a good clean place to sleep. Never had a problem at either place, just had that feeling about the Budget Host that made me go to La Quinta the next time we were in town.
Btw. I'm a truck driver so my standards can be extrapolated from my occupation. Lol