We have found 4,008 properties in Vallejo, CA. Average property sale price in Vallejo is $274,267. It is 46.9% lower than average property value in California. Average price per square feet in Vallejo is $182. It is 31.1% lower than average property value in California.