That really surprises me. I travel a lot, and seek out Hampton Inns wherever I stay. The beds are usually above average, again, one of the reasons I choose to stay there. There has only been one Hampton, out of literally dozens, that was not up to my expections. I stayed there one night, promptly checked out the next morning, and moved to one 10 miles down the road. It was right back up to my expections.
Hotels are usually franchise affairs, and every chain has some substandard locations that slip thru the cracks. I've seen this with all of the big chains. I would complain again, directly to corporate customer service. I would expect them to resolve it to your satisfaction. Good luck.
EDIT TO ADD:
A tip for finding the best rates: Use one of the big travel sites like Expedia or Orbitz to find a hotel in the area of interest. Then go directly to that chain's website, and book directly with that chain. Most have a rate guarentee that their own site will have the lowest rates available. I've found this to be true. The only exception would be when staying in big cities like New York, Chicago, Miami, etc. The best deals can be found on Priceline, the only downside is you won't know the hotel name until you pay. Choose the most stars and lowball big time. I've gotten $300 rooms for under $100. It does work. Happy travels.