Columbia [1] has plenty of lodging but is demonstrably underserved in terms of quality accommodation for tourists and businesspeople. This is slowly changing however, and here are the best picks close to major attractions.
Links:
[1] http://www.moon.com/destinations/south-carolina/columbia-and-the-midlands/columbia