Of 133 counties in the Old Dominion, Nottoway County is 68th in terms of its size (316 square miles). Nottoway County is in Central Virginia. The total value of approximately 1,000 acres of lakefront homes and property recently listed for sale in Nottoway County, Virginia, was approximately $800,000. Browse all waterfront property for sale in Nottoway County on the Land Network to find the marina, lakefront and other recreational property that meets your needs, from waterside land perfect as a retirement investment to existing residential waterfront land and property for hunting, fishing and other outdoor-recreation pursuits! The most common type of land for sale by combined acreage in Nottoway County is residential property.