Apartments Or Houses For Rent In Paintsville Ky . As of june 2022 the median rental rate in paintsville is $922 which is equal to the median of $922 for johnson county, $180 (16%) less than the median of. Compare rentals, see map views and save your favorite apartments. 454 Hidden Valley Rd, Paintsville, KY 41240 Apartment for Rent in from www.apartments.com An apartment home in this area will cost you from. Homes for rent in paintsville, ky (11. Paintsville features 306 low income apartments.