Red Roof PLUS+ Huntsville - Madison is one of the best economy hotels in Madison, AL that’s right off of I-565 and an easy drive to downtown Huntsville. You can find our 100% smoke-free hotel near Madison Station Antiques, Redstone Arsenal, Huntsville Botanical Garden, The University of Alabama in Huntsville, Oakwood University, Bridge Street Town Centre, Lowe Mill ARTS & Entertainment, EarlyWorks Children’s History Museum, the U.S. Space & Rocket Center, the U.S. Veterans Memorial Museum, Madison Hospital and the Huntsville International Airport (HSV). All of our guests receive free Verified Wi-Fi, a free continental breakfast, a seasonal outdoor swimming pool (open May–September) and a free expanded cable package featuring HBO. Upgrade to one of our Premium rooms where you will find a free snack in your room! Red Roof PLUS+ Huntsville - Madison is a pet-friendly hotel.