What Crime? Have you been downtown lately? Most of the bad elements along Main st corridor and the Vista have been removed. In 5 points, or bad areas of town you might need to be careful, but where all the hotels are located downtown, you have virtually nothing to worry about at all.Look for an Airbnb on Lake Murray with a pool that way you have it to yourself. Not sure many hotels exist in Columbia I would refer a friend to anymore with all the crime surrounding many of them