You’ll get the best deal on your set of wheels with Expedia. Compact or full-size, you’ll find your dream ride from one of the rental companies in Fayetteville. Our special offers, rewards programs and member prices will help you get the most bang for your buck. And if you’d like to save even more, bundle your bookings into a vacation package. Add a hotel or flights to your rental vehicle reservation and unlock terrific discounts!