We have found 624 properties in Madison Heights, VA. Average property sale price in Madison Heights is $127,239. It is 62.5% lower than average property value in Virginia. Average price per square feet in Madison Heights is $83. It is 48.8% lower than average property value in Virginia.