We have found 41 properties in New Madison, OH. Average property sale price in New Madison is $107,778. It is 38.5% lower than average property value in Ohio. Average price per square feet in New Madison is $60. It is 36.2% lower than average property value in Ohio.