Of 133 counties in the state, Nottoway County is 68th in terms of its size (316 square miles). Nottoway County is in Central Virginia. The total value of around 1,000 acres of lakefront homes and property recently listed for sale in Nottoway County, Virginia, was around $400,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 house.