Vestavia Hills is a city located in the state of Alabama in the United States. The population of the city is 34,033 according to the 2010 census.