Hospitals ⇢ KY ⇢ Paul B Hall Regional Medical Center. Get a ride. 3 MIN AWAY. $8-10 on UberX. Get a ride. Lyft in 4min. $8-10. 625 James S Trimble Blvd, Paintsville, KY 41240, USA. (606) 789-3511..