We have found 23 properties in Brooksville, MS. Average property sale price in Brooksville is $275,000. It is 85.2% higher than average property value in Mississippi. Average price per square feet in Brooksville is $114. It is 32.6% higher than average property value in Mississippi.