We have found 236 properties in Byhalia, MS. Average property sale price in Byhalia is $127,668. It is 14% lower than average property value in Mississippi. Average price per square feet in Byhalia is $59. It is 31.4% lower than average property value in Mississippi.