We have found 289 properties in Paintsville, KY. Average property sale price in Paintsville is $68,945. It is 60.3% lower than average property value in Kentucky. Average price per square feet in Paintsville is $44. It is 51.1% lower than average property value in Kentucky.