South Hill is a town in Mecklenburg County, Virginia, United States. The population was 4,403 at the 2000 census. Located on major Interstate and U.S. highways, it has a full-service hospital, a tobacco market, and several hotels, and the SouthSide Mall. South Hill has a close relationship with the neighboring town of La Crosse. Lake Gaston, a large reservoir popular with boaters and fishermen, is a short distance to the southwest.The Colonial Theatre was listed on the National Register of Historic Places in 2003.