
Search Hotels with Gym in Rochester
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Rochester Hotels with Gym
Our top choices for Rochester hotels with a gym

9.0 out of 10, Wonderful, (931 reviews)
The price is £53
includes taxes & fees
7 Mar - 8 Mar

9.4 out of 10, Exceptional, (373 reviews)
The price is £61
includes taxes & fees
20 Feb - 21 Feb

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic SRochester
7.2 out of 10, Good, (1,039 reviews)
The price is £61
includes taxes & fees
14 Feb - 15 Feb

Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Microtel Inn & Suites by Wyndham Rochester North Mayo ClinicRochester
8.0 out of 10, Very good, (1,003 reviews)
The price is £51
includes taxes & fees
14 Feb - 15 Feb

Comfort Inn & Suites Rochester South Mayo Clinic
Comfort Inn & Suites Rochester South Mayo ClinicRochester
8.8 out of 10, Excellent, (1,002 reviews)
The price is £64
includes taxes & fees
11 Mar - 12 Mar

7.8 out of 10, Good, (832 reviews)
The price is £49
includes taxes & fees
17 Feb - 18 Feb

9.0 out of 10, Wonderful, (1,007 reviews)
The price is £69
includes taxes & fees
6 Mar - 7 Mar

7.0 out of 10, Good, (735 reviews)
The price is £50
includes taxes & fees
17 Feb - 18 Feb
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.
Top Rochester Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 1 Star Hotels in Southeast Minnesota
- 2 Star Hotels in Southeast Minnesota
- 3 Star Hotels in Southeast Minnesota
- 4 Star Hotels in Southeast Minnesota
- Gay-Friendly Hotels in Austin
- Hotels with Hot Tubs in Austin
- Cheap Hotels in Burnsville
- Gay-Friendly Hotels in Burnsville
- Byron Hotels
- Gay-Friendly Hotels in Downtown Rochester
- Downtown Rochester Hotels
- Hotels Suites in Eagan
- Eyota Hotels
- Cheap Hotels in Faribault
- Gay-Friendly Hotels in Glendale
- Gay-Friendly Hotels in Inver Grove Heights
- Hotels with Hot Tubs in Inver Grove Heights
- Kasson Hotels
- Gay-Friendly Hotels in Kutzky Park
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Cheap Hotels in Northfield
- Hotels with Gym in Northfield
- Spa Hotels in Northfield
- Oronoco Hotels
- Plainview Hotels
- Racine Hotels
- Hotels with Hot Tubs in Red Wing
- Hotels near Rochester Intl.
- B&B in Southeast Minnesota
- Adults Only Resorts & in Southeast Minnesota
- Family-Friendly Hotels in Southeast Minnesota
- Hotels with a Bar in Southeast Minnesota
- Hotels with Air Conditioning in Southeast Minnesota
- Hotels with Breakfast in Southeast Minnesota
- Hotels with Parking in Southeast Minnesota
- Lakeside Hotels in Southeast Minnesota
- Romantic Hotels in Southeast Minnesota
- Spa Hotels in Southeast Minnesota
- Hotels with Waterpark in Southeast Minnesota
- Southeast Minnesota Hotels
- Stewartville Hotels
- Adults Only Resorts & in Winona
- Gay-Friendly Hotels in Winona
- Hotels with Waterslides in Winona
- Hotels Suites in Woodbury
- Pet-Friendly Hotels in Woodbury
- Flights to Southeast Minnesota
- Flights from Rochester Intl.
- Flights from Stewartville
- Flights from Mantorville
- Flights from Oronoco
- Flights from Aberdeen (ABR) to Rochester (RST)
- Flights from Atlanta (ATL) to Rochester (RST)
- Flights from Hartford (BDL) to Rochester (RST)
- Flights from Birmingham (BHM) to Rochester (RST)
- Flights from Birmingham (BHX) to Rochester (RST)
- Flights from Bournemouth (BOH) to Rochester (RST)
- Flights from Boston (BOS) to Rochester (RST)
- Flights from Baltimore (BWI) to Rochester (RST)
- Flights from Brize Norton (BZZ) to Rochester (RST)
- Flights from Carlisle (CAX) to Rochester (RST)
- Flights from Criciuma (CCM) to Rochester (RST)
- Flights from Cleveland (CLE) to Rochester (RST)
- Flights from Charlotte (CLT) to Rochester (RST)
- Flights from Dallas (DFW) to Rochester (RST)
- Flights from Dammam (DMM) to Rochester (RST)
- Flights from Edinburgh (EDI) to Rochester (RST)
- Flights from Ankara (ESB) to Rochester (RST)
- Flights from Shoreham-By-Sea (ESH) to Rochester (RST)
- Flights from Exeter (EXT) to Rochester (RST)
- Flights from Huntington (HTS) to Rochester (RST)
- Flights from Washington (IAD) to Rochester (RST)
- Flights from Islamabad (ISB) to Rochester (RST)
- Flights from New York (JFK) to Rochester (RST)
- Flights from Leeds (LBA) to Rochester (RST)
- Flights from Londonderry (LDY) to Rochester (RST)
- Flights from Liege (LGG) to Rochester (RST)
- Flights from London (LHR) to Rochester (RST)
- Flights from Liverpool (LPL) to Rochester (RST)
- Flights from Manchester (MAN) to Rochester (RST)
- Flights from Marseille (MRS) to Rochester (RST)
- Flights from Manitowoc (MTW) to Rochester (RST)
- Flights from Newcastle (NCL) to Rochester (RST)
- Flights from Monterrey (NTR) to Rochester (RST)
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Oslo (OSL) to Rochester (RST)
- Flights from Rockford (RFD) to Rochester (RST)
- Flights from Seattle (SEA) to Rochester (RST)
- Flights from North Bay (YYB) to Rochester (RST)
- Flights from Toronto (YYZ) to Rochester (RST)







































