We have found 109 properties in Hayneville, AL. Average property sale price in Hayneville is $85,000. It is 60% lower than average property value in Alabama. Average price per square feet in Hayneville is $41. It is 62.7% lower than average property value in Alabama.