Zillow property value. The average Norfolk, VA home value is $295,698, up 3.