We have found 963 properties in Fayetteville, NY. Average property sale price in Fayetteville is $231,981. It is 37.3% lower than average property value in New York. Average price per square feet in Fayetteville is $89. It is 48% lower than average property value in New York.