We have found 453 properties in Cleveland, MS. Average property sale price in Cleveland is $255,631. It is 72.2% higher than average property value in Mississippi. Average price per square feet in Cleveland is $123. It is 43.0% higher than average property value in Mississippi.