The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. If you are looking for a discount hotel near Fayetteville Airport, remember the Rodeway Inn always offers a solid deal on a simple stay. Amenities include free WiFi, free hot breakfast, a seasonal outdoor pool, free coffee and guest laundry facilities. Guest rooms feature a microwave, refrigerator, premium cable channel and hair dryer. We are located off of Interstate 95, making it easy to visit Arnette Park, downtown Fayetteville, Fayetteville Motor Speedway, Crown Coliseum Fair Grounds and Cape Fear Botanical Garden. Earn extras like free nights and gift cards when you join our Choice Privileges Rewards program.