Sheraton Columbia Downtown Hotel Maps page on i4columbia.com, Sheraton Columbia Downtown is located in Columbia, South Carolina and is a 3.5 star rated hotel. This page shows the map of Sheraton Columbia Downtown. Use this to see the location of Sheraton Columbia Downtown and directions from nearby landmarks.