Red Roof PLUS Huntsville-Madison is one of the best budget hotels in Madison AL that is 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 and Entertainment - EarlyWorks Childrens History Museum - the U.S. Space and Rocket Center - the U.S. Veterans Memorial Museum-Madison Hospital and the Huntsville International Airport. All of our guests receive free Verified WiFi 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.