Save on your next car rental with Budget Car Rental in Fayetteville. Whether you're renting a car in Fayetteville or any one of our 1,500 locations, you will find discount rental car rates on a variety of vehicles.