Search Vestavia Hills, Alabama Real Estate Listings & New Homes for Sale in Vestavia Hills, AL. Find Vestavia Hills, AL houses, townhouses, condos, & properties for sale with RE/MAX Alabama.