Hotels with a Gym in Madison from $71
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madison Hotels with a Gym

Hyatt Place Madison / Verona
846 Liberty Drive, Verona, WI
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $143 total per night
$143 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

The Madison Concourse Hotel and Governor's Club
1 W Dayton St, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $161 total per night
$161 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

Hampton Inn & Suites Madison / Downtown
440 West Johnson Street, Madison, WI
$152 nightly
The price is $176 total per night
$176 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

The Edgewater
1001 Wisconsin Place, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$291 nightly
The price is $336 total per night
$336 total
Aug 10 - Aug 11
Total includes taxes and fees
A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Sleep Inn & Suites Madison - Monona
4802 Tradewinds Pkwy, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $122 total per night
$122 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

AC Hotel by Marriott Madison Downtown
1 North Webster Street, Madison, WI
$206 nightly
The price is $238 total per night
$238 total
Jul 27 - Jul 28
Total includes taxes and fees
This smoke-free hotel's 2 restaurants, 3 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business ...

Hampton Inn & Suites Madison-West
483 Commerce Dr, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $117 total per night
$117 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Madison Marriott South
706 John Nolen Dr, Madison, WI
$143 nightly
The price is $165 total per night
$165 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Country Inn & Suites by Radisson, Madison West, WI
2212 Deming Way, Middleton, WI
Free Cancellation
$84 nightly
The price is $96 total per night
$96 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

Country Inn & Suites by Radisson, Madison, WI
400 River Pl, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $111 total per night
$111 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

Rodeway Inn & Suites Madison East
4845 Hayes Rd, Madison, WI
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $71 total per night
$71 total
Jul 16 - Jul 17
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A safe deposit box is provided and the front desk is staffed ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Madison hotels essential information
Accommodation | 556 hotels |
---|---|
Lowest Price | $71 |
Highest Price | $336 |
Popular hotels | Hyatt Place Madison / Verona, The Madison Concourse Hotel and Governor's Club, The Edgewater, Hampton Inn & Suites Madison-West, Madison Marriott South, Sleep Inn & Suites Madison - Monona, Rodeway Inn & Suites Madison East, AC Hotel by Marriott Madison Downtown, Hampton Inn & Suites Madison / Downtown, Madison Plaza Hotel, Country Inn & Suites by Radisson, Madison, WI, Country Inn & Suites by Radisson, Madison West, WI |
Recent Madison hotel reviews by fellow wanderers

The Madison Concourse Hotel and Governor's Club
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Parking ramp is terrifying for anything that is not a sedan. I know it’s not something that can be changed, but oof. "
A verified traveler stayed at The Madison Concourse Hotel and Governor's Club
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Madison
- Book on Expedia
- Kid Friendly Hotels in Madison
- Hotels with Free Parking in Madison
- Convention Center Hotels in Madison
- Golf Resorts & Hotels in Madison
- Hotels with Free Breakfast in Madison
- Hotels with Pools in Madison
- Adventure Hotels in Madison
- Hotels with an Indoor Pool in Madison
- Hotels with Bar in Madison
- Hotels with Hot Tubs in Madison
- Cheap Hotels in Madison
- Historic Hotels in Madison
- Spa Resorts & Hotels in Madison
- Pet Friendly Hotels in Madison
- Hotel Wedding Venues in Madison
- Luxury Hotels in Madison
- Hotels with Airport Transfers in Madison
- Romantic Getaways & Hotels in Madison
- Hotels with Room Service in Madison
- Hotels with Free Airport Shuttle in Madison
- Winery Hotels in Madison
- Hotels on the Lake in Madison
- Hotels with Suites in Madison
- Hotels with Balconies in Madison
- Ski Resorts and Hotels in Madison
- Casino Resorts & Hotels in Madison
- Hotels with smoking rooms in Madison
- Arcade Hotels in Madison
- Hotels with Kitchenettes in Madison
- Beach Resorts & Hotels in Madison
- Waterpark Hotels and Resorts in Madison
- Hotels with Waterslides in Madison
- Boutique Hotels in Madison
- Hotels with Early Check-in in Madison
- Adults Only Resorts & Hotels in Madison
An airport
An attraction
- Hotels near University of Wisconsin-Madison
- Hotels near Camp Randall Stadium
- Hotels near Alliant Energy Center
- Hotels near Wisconsin State Capitol
- Hotels near University of Wisconsin Hospital and Clinics
- Hotels near Capitol Square
- Hotels near Monona Terrace Community and Convention Center
- Hotels near East Towne Mall
- Hotels near Kohl Center
- Hotels near Ho-Chunk Gaming Madison
- Hotels near Overture Center for the Arts
- Hotels near Henry Vilas Zoo
- Hotels near Orpheum Theater
- Hotels near West Towne Mall
- Hotels near State Street Shopping
- Hotels near Breese Stevens Field
- Hotels near Lake Mendota
- Hotels near Hilldale Shopping Center
- Hotels near Memorial Union Terrace
- Hotels near Barrymore Theatre
- Hotels near Reddan Soccer Park
- Hotels near Olbrich Botanical Gardens
- Hotels near Madison Area Technical College
- Hotels near American Center
- Hotels near Lake Monona Shoreline Run
- Hotels near Madison Children's Museum
- Hotels near Wisconsin Historical Museum
- Hotels near Edgewood College
- Hotels near Chazen Museum of Art
- Hotels near University of Wisconsin-Madison Arboretum
- Hotels near Wisconsin Brewing Company
- Hotels near Dane County Farmers Market
- Hotels near Warner Park
- Hotels near Olin Park
- Hotels near Wisconsin Field House
- Hotels near Verona Ice Arena
- Hotels near Sun Prairie Family Aquatic Center
- Hotels near Aldo Leopold Nature Center
- Hotels near National Mustard Museum
- Hotels near University Research Park
- Janesville Hotels
- Middleton Hotels
- Verona Hotels
- Sun Prairie Hotels
- Portage Hotels
- Beaver Dam Hotels
- Stoughton Hotels
- Great Lakes Hotels
- Fort Atkinson Hotels
- Lodi Hotels
- New Glarus Hotels
- Edgerton Hotels
- Watertown Hotels
- Fitchburg Hotels
- De Forest Hotels
- Sauk City Hotels
- Monroe Hotels
- Mount Horeb Hotels
- Lake Mills Hotels
- Oregon Hotels
- Merrimac Hotels
- Johnson Creek Hotels
- Southern Wisconsin Hotels
- Waunakee Hotels
- Milton Hotels
- Lake Koshkonong Hotels
- McFarland Hotels
- Cottage Grove Hotels
- Columbus Hotels
- Jefferson Hotels
- Cambridge Hotels
- Windsor Hotels
- Poynette Hotels
- Arena Hotels
- Barneveld Hotels
- Prairie du Sac Hotels
- Evansville Hotels
- Lake Ripley Hotels
- Pardeeville Hotels
- Southwest Wisconsin Hotels
- Hotels near Overture Center for the Arts
- Hotels near Monona Terrace Community and Convention Center
- Hotels near Wisconsin State Capitol
- Hotels near Kohl Center
- Hotels near Alliant Energy Center
- Hotels in Downtown Madison
- Hotels near State Street Shopping
- Hotels near University of Wisconsin Hospital and Clinics
- Hotels near University of Wisconsin-Madison
- Hotels near Camp Randall Stadium