Home › Top 4 Car Rental in Newnan, Georgia Find best Car Rental in Newnan, Georgia, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Enterprise Rent-A-Car - Newnan (GA 30265) US, Newnan, GA 3026512 Herring Rd Avis Car Rental - Suite 5B US, Newnan, GA 302651485 Highway 34 East, Suite 5B Enterprise Rent-A-Car - Newnan US, Newnan, GA 3026370-B Bullsboro Dr Avis Car Rental - Newnan US, Newnan, GA 30263Newnan-Coweta County Airport, 115 Airport Rd