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. Nottoway County, Virginia, has about 1,000 acres of riverfront homes and property for sale based on recent Land Network data. The combined market value of land and rural real estate for sale here was around $100,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.