We have found 75 properties in Woodville, MS. Average property sale price in Woodville is $129,500. It is 12.8% lower than average property value in Mississippi. Average price per square feet in Woodville is $68. It is 20.9% lower than average property value in Mississippi.