Hotels with a Gym in Madison from $70

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

Hampton Inn & Suites Madison / Downtown

Hampton Inn & Suites Madison / Downtown

3.5 out of 5
440 West Johnson Street Madison WI
$114 nightly
The price is $132 total per night
$132 total
Nov 29 - Nov 30
Total with 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 ...
Sleep Inn & Suites Madison - Monona

Sleep Inn & Suites Madison - Monona

2.5 out of 5
4802 Tradewinds Pkwy Madison WI
Free Cancellation
$91 nightly
The price is $104 total per night
$104 total
Nov 29 - Nov 30
Total with 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 ...
Madison Marriott South

Madison Marriott South

3.5 out of 5
706 John Nolen Dr Madison WI
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $141 total per night
$141 total
Nov 15 - Nov 16
Total with 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, WI

Country Inn & Suites by Radisson, Madison, WI

3 out of 5
400 River Pl Madison WI
Free Cancellation
$88 nightly
The price is $100 total per night
$100 total
Nov 24 - Nov 25
Total with 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 ...
Madison Plaza Hotel

Madison Plaza Hotel

3 out of 5
East Washington Avenue, 3841 Madison WI
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the arcade/game room and barbecue grills. Enjoy the indoor pool ...
Hyatt Place Madison / Verona

Hyatt Place Madison / Verona

3 out of 5
846 Liberty Drive Verona WI
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $131 total per night
$131 total
Nov 22 - Nov 23
Total with 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

The Madison Concourse Hotel and Governor's Club

3.5 out of 5
1 W Dayton St Madison WI
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Nov 9 - Nov 10
Total with 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 ...
The Edgewater

The Edgewater

4.5 out of 5
1001 Wisconsin Place Madison WI
Free Cancellation
Reserve now, pay when you stay
$194 nightly
The price is $224 total per night
$224 total
Nov 22 - Nov 23
Total with 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, ...
Hampton Inn & Suites Madison-West

Hampton Inn & Suites Madison-West

2.5 out of 5
483 Commerce Dr Madison WI
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $87 total per night
$87 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy ...
Rodeway Inn & Suites Madison East

Rodeway Inn & Suites Madison East

2 out of 5
4845 Hayes Rd Madison WI
Free Cancellation
$60 nightly
The price is $70 total per night
$70 total
Nov 21 - Nov 22
Total with 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 ...
AC Hotel by Marriott Madison Downtown

AC Hotel by Marriott Madison Downtown

3.5 out of 5
1 North Webster Street Madison WI
$170 nightly
The price is $196 total per night
$196 total
Nov 15 - Nov 16
Total with 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 ...
Country Inn & Suites by Radisson, Middleton - Madison West

Country Inn & Suites by Radisson, Middleton - Madison West

2.5 out of 5
2212 Deming Way Middleton WI
Free Cancellation
$68 nightly
The price is $77 total per night
$77 total
Nov 24 - Nov 25
Total with 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 ...
Don't see what you're looking for?
See all available properties in Madison
View all properties
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
578 hotels
Lowest Price
$70
Highest Price
$224
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, Middleton - Madison West

Recent Madison hotel reviews by fellow wanderers

Cambria Hotel Madison East

Cambria Hotel Madison East

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This was a wonderful choice for my recent trip. I had been in Tokyo for a couple of weeks, helping my son get packed up, and we needed a spot to stay for the last three nights, after he had vacated his apartment. The room was very clean, and the beds were comfortable. The dedk manager was very helpful, friendly, and spoke excellent English. My only suggestion is that it would be nice to have a privacy curtain between the bedroom and the bath area. It would not matter for a married couple, but my son and I needed to work around the shower room set up, because there was no private changing area outside of it."
A verified traveler stayed at Cambria Hotel Madison East
Cambria Hotel Madison East