We have found 22 properties in Cleveland, VA. Average property sale price in Cleveland is $90,250. It is 73.4% lower than average property value in Virginia. Average price per square feet in Cleveland is $62. It is 61.7% lower than average property value in Virginia.