There are 2 car rental providers located at Paducah Barkley Regional Airport. The following companies can be found near the Paducah Barkley Regional Airport car rental counter: Enterprise Rent-A-Car (10.0) Hertz (7.2)