Get more for your hard-earned money at the Quality Inn Madison Huntsville Decatur Hwy hotel in Madison, AL. We are conveniently situated right near the Huntsville International Airport, U.S. Space and Rocket Center, University of Alabama at Huntsville, Madison Square Mall and the Huntsville Botanical Garden. You can count on amenities like free WiFi, free breakfast, free coffee and an outdoor pool. Guest rooms come equipped with Q beds, Q showers, microwaves, TVs and coffee makers. We also offer membership to the Choice Privileges Program, which gives members the opportunity to earn valuable rewards points toward airline miles, gift cards and free hotel room nights.