A large white building with columns and a dome, surrounded by well-maintained lawns and colorful flower beds.

Hotels with a Gym in Madison

Where to?

Dates

November 2026

6

December 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Nov 13 - Nov 15

Hotels with a Gym in Madison

A Holiday Inn Express hotel entrance with a clear sign indicating a clearance of 14'-00'.

1. Holiday Inn Express & Suites Huntsville Airport by IHG

Madison

$119 total

includes taxes & fees

Nov 9 - Nov 10

An outdoor patio with stone walls, a fireplace, and outdoor furniture.

2. Hampton Inn Madison Huntsville Airport

Madison

$114 total

includes taxes & fees

Dec 5 - Dec 6

A hotel room with a large bed, a separate bathroom with a bathtub, a desk, and a TV.

3. La Quinta Inn & Suites by Wyndham Huntsville Airport Madison

Madison

$103 total

includes taxes & fees

Nov 21 - Nov 22

An outdoor patio with stone flooring, wicker furniture, and a stone fire pit.

4. Hilton Garden Inn Madison Huntsville Airport

Madison

$115 total

includes taxes & fees

Nov 27 - Nov 28

A hotel room with two beds, a desk, a chair, a desk lamp, and a window with curtains.

5. Garner Hotel Madison Huntsville Airport by IHG

Madison

$124 total

includes taxes & fees

Nov 21 - Nov 22

A modern cafe with a large screen, seating area, and a counter with coffee machines.

6. avid hotel Madison - Huntsville West by IHG

Madison

$103 total

includes taxes & fees

Dec 4 - Dec 5

A spacious lobby with a reception desk, seating area, and large windows.

7. Best Western Plus Madison-Huntsville Hotel

Madison

$90 total

includes taxes & fees

Nov 15 - Nov 16

An outdoor patio with seating, a fire pit, and string lights.

8. Home2 Suites by Hilton Madison Huntsville Airport

Madison

$115 total

includes taxes & fees

Nov 20 - Nov 21

An outdoor patio area with a fire pit, seating, and a table.

9. Courtyard by Marriott Huntsville-Madison

Madison

$119 total

includes taxes & fees

Nov 22 - Nov 23

A modern lobby with a space shuttle mural, blue and orange seating, and a clean, polished floor.

10. Clarion Pointe Madison Huntsville

Madison

$101 total

includes taxes & fees

Nov 26 - Nov 27

An outdoor patio with a pergola, seating area, and a grill station.

11. Homewood Suites By Hilton Madison Huntsville

Madison

$139 total

includes taxes & fees

Nov 20 - Nov 21

A hotel room with two beds, a desk, a chair, a lamp, and a painting on the wall.

12. Extended Stay America Suites - Huntsville - Madison

Madison

$72 total

includes taxes & fees

Nov 19 - Nov 20

A courtyard with white furniture, a central seating area, and a view of a building in the background.

13. stayAPT Suites Madison-Greenbrier

Madison

$99 total

includes taxes & fees

Nov 10 - Nov 11

A Holiday Inn Express & Suites hotel with a symmetrical facade, large windows, and a central entrance with a decorative arch.

14. Holiday Inn Express Hotel & Suites Huntsville West - Research Pk by IHG

Huntsville

$124 total

includes taxes & fees

Nov 29 - Nov 30

A modern lounge area with leather armchairs, a sofa, and a fireplace.

15. Four Points by Sheraton Huntsville Airport

Huntsville

$119 total

includes taxes & fees

Nov 15 - Nov 16

Private kitchen

16. stayAPT Suites Huntsville

Huntsville

$128 total

includes taxes & fees

Nov 7 - Nov 8

An outdoor patio with a stone fire pit, Adirondack chairs, and a grill.

17. TownePlace Suites Huntsville West/Redstone Gateway

Huntsville

$119 total

includes taxes & fees

Nov 22 - Nov 23

A modern hotel with multiple floors, a large parking area, and a body of water in front.

18. Hampton Inn & Suites Huntsville/Research Park Area

Huntsville

$124 total

includes taxes & fees

Nov 15 - Nov 16

A modern lobby with a central reception desk, seating area, and large windows offering views.

19. Tru By Hilton Huntsville Research Park Area

Huntsville

$109 total

includes taxes & fees

Nov 22 - Nov 23

An indoor swimming pool with a 5 ft depth sign, a no diving warning, and a view of the outdoors through large windows.

20. Drury Inn & Suites Huntsville at the Space & Rocket Center

Huntsville

$142 total

includes taxes & fees

Nov 10 - Nov 11

View all properties

Top neighborhoods in Madison

Triana

Triana map

Triana

The Triana neighborhood offers attractions such as Wheeler National Wildlife Refuge and Triana Public Library.

Top landmarks in Madison

Dublin Memorial Park

7.8/10 (38 reviews)

Dublin Memorial Park is worth a visit, located 1 mi (1.6 km) from central Madison.

About the destination

Madison is a family-friendly place known for its restaurants. You can easily spend a relaxing day visiting Palmer Park and Flamingo Park. And while you're here, be sure to stop by Toyota Field and Wheeler National Wildlife Refuge.