Hotels with a Gym in Madison from $77
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
440 West Johnson Street Madison WI
$122 nightly
The price is $141 total per night
$141 total
May 24 - May 25
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 ...

Hyatt Place Madison / Verona
846 Liberty Drive Verona WI
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
May 17 - May 18
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
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
May 24 - May 25
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
1001 Wisconsin Place Madison WI
Free Cancellation
Reserve now, pay when you stay
$187 nightly
The price is $216 total per night
$216 total
May 26 - May 27
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, ...

Sleep Inn & Suites Madison - Monona
4802 Tradewinds Pkwy Madison WI
Free Cancellation
$96 nightly
The price is $110 total per night
$110 total
May 24 - May 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 ...

AC Hotel by Marriott Madison Downtown
1 North Webster Street Madison WI
$127 nightly
The price is $147 total per night
$147 total
May 25 - May 26
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 ...

Hampton Inn & Suites Madison-West
483 Commerce Dr Madison WI
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
May 17 - May 18
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 ...

Madison Marriott South
706 John Nolen Dr Madison WI
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $101 total per night
$101 total
May 24 - May 25
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
400 River Pl Madison WI
Free Cancellation
$87 nightly
The price is $99 total per night
$99 total
May 24 - May 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 ...

Country Inn & Suites by Radisson, Madison West, WI
2212 Deming Way Middleton WI
Free Cancellation
$76 nightly
The price is $86 total per night
$86 total
May 31 - Jun 1
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 ...

Madison Plaza Hotel
East Washington Avenue, 3841 Madison WI
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 ...

Rodeway Inn & Suites Madison East
4845 Hayes Rd Madison WI
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $77 total per night
$77 total
May 25 - May 26
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 ...
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 | 535 hotels |
|---|---|
Lowest Price | $77 |
Highest Price | $216 |
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

DoubleTree by Hilton Madison East
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"xx"
A verified traveler stayed at DoubleTree by Hilton Madison East
Explore More Ways to Travel with Travelocity
- Hotels near Orpheum Theater
- Hotels near Lake Mendota
- Hotels with a Gym in Brookfield
- Hotels with Free Airport Shuttle in Brookfield
- Hotels with smoking rooms in Brookfield
- Winery Hotels in Brookfield
- Hotels near Edgewood College
- Hotels near Tenney Park
- Hotels near Henry Vilas Zoo
- Hotels near Wisconsin Field House
- Hotels near Olin Park
- Hotels near Lake Monona Shoreline Run
- Hotels near Camp Randall Stadium
- Adults Only Resorts & in Wisconsin
- Arcade Hotels in Wisconsin
- Hotels with Early Check-in in Wisconsin
- Hotels with smoking rooms in Wisconsin
- Oceanfront Hotels in Wisconsin
- Pet Friendly Hotels in Wisconsin
- Hotels near University of Wisconsin-Madison Arboretum
- Hotels near Madison Children's Museum
- Maple Bluff Hotels
- Boutique Hotels in Marquette
- Hotels with Suites in Marquette
- Hotels with Bar in Marquette
- Hotels with a Gym in Marquette
- Hotels with Hot Tubs in Marquette
- Hotels with Kitchenettes in Marquette
- Hotels on the Lake in Marquette
- Luxury Hotels in Marquette
- Pet Friendly Hotels in Marquette
- Romantic Getaways & Hotels in Marquette
- Ski Resorts and in Marquette
- Hotels with an Indoor Pool in Greenbush
- Greenbush Hotels
- Hotels near Wisconsin Historical Museum
- Hotels near Madison Museum of Contemporary Art
- Hotels near University of Wisconsin-Madison
- Shorewood Hills Hotels
- Hotels near Madison Public Library
- Hotels near Wisconsin State Capitol
- Hotels with a Gym in Wisconsin Dells
- Hotels with Free Airport Shuttle in Wisconsin Dells
- Hotels near State Street Shopping
- Hotels near Kohl Center
- Hotels near Breese Stevens Field
- Hotels near Olbrich Botanical Gardens
- Hotels near Memorial Union Terrace
- Monona Hotels
- All Inclusive Resorts & in Milwaukee
- Arcade Hotels in Milwaukee
- Hotels with a Gym in Milwaukee
- Hotels with Restaurants in Milwaukee
- Hotels near Hilldale Shopping Center
- Boutique Hotels in Downtown Madison
- Cheap Hotels in Downtown Madison
- Kid Friendly Hotels in Downtown Madison
- Historic Hotels in Downtown Madison
- Hotels with Airport Transfers in Downtown Madison
- Hotels with Pools in Downtown Madison
- Hotels with Balconies in Downtown Madison
- Hotels with Bar in Downtown Madison
- Hotels with Free Breakfast in Downtown Madison
- Hotels with Free Parking in Downtown Madison
- Hotels with Hot Tubs in Downtown Madison
- Hotels with an Indoor Pool in Downtown Madison
- Hotels with Room Service in Downtown Madison
- Hotels on the Lake in Downtown Madison
- Luxury Hotels in Downtown Madison
- Pet Friendly Hotels in Downtown Madison
- Spa Resorts & in Downtown Madison
- Hotel Wedding Venues Hotels in Downtown Madison
- Downtown Madison Hotels
- Hotels near Capitol Square
- South Madison Hotels
- Hotels near Overture Center for the Arts
- Hotels near University of Wisconsin Hospital and Clinics
- Hotels near Alliant Energy Center
- Hotels near Barrymore Theatre
- Hotels near Aldo Leopold Nature Center
- Hotels near Winnequah Park
- Hotels near First Unitarian Society Meeting House
- Hotels near Orton Park
- Car rentals near University of Wisconsin-Madison
- Premium Car Rentals near University of Wisconsin-Madison
- Car rentals near Monona
- Pickup Car Rentals in Monona
- Car rentals near Downtown Madison
- Compact Car Rentals in South Madison
- Mini Car Rentals in South Madison
- Pickup Car Rentals in South Madison
- Standard Car Rentals in South Madison
- 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





