Share: Automotive Enterprise Rent-A-Car - Columbiana Rd Visit Website Request Info 3328 Old Columbiana Road Hoover, AL 35226 (205) 823-4446 Rep Info Map Whom to Contact Leslie Zemnes Phone: (205) 823-4446 Send an Email What's Nearby? Distance: 5 10 15 20 25 50 mi.