South Hill is a town in Mecklenburg County, Virginia, United States. As of the 2000 census, the town population was 4,403. Located on major Interstate and U.S. highways, it has a small hospital (serving patients from several rural counties), a tobacco market, and many small hotels. 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.