Welcome to Extended Stay America Suites - Huntsville - Madison. Our long-term hotel in Madison, AL is the perfect location for extended stays, business travelers, vacation destinations, and those relocating to the area. Our STAY longer. Save more. discount will provide the ability to save on nightly rates the longer you stay. Whether you need temporary housing or a brief retreat, making you feel at home is our top priority.