We have found 7 properties in Palestine, WV. Average property sale price in Palestine is $87,000. It is 42.7% lower than average property value in West Virginia. Average price per square feet in Palestine is $44. It is 39.7% lower than average property value in West Virginia.