We have found 3,230 properties in Vestavia Hills, AL. Average property sale price in Vestavia Hills is $338,656. It is 59.5% higher than average property value in Alabama. Average price per square feet in Vestavia Hills is $123. It is 11.8% higher than average property value in Alabama.