These represent the highest dollar-per-square foot construction cost. To give you a range to work with, start with $100- $175 a square foot. Tags: Virginia, Cost, Prices, Madison heights, Basement finishing, Unfinished basement.