Hotels with a Gym in Rochester 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 Rochester Hotels with a Gym
Spark by Hilton Rochester South
4165 Maine Ave SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $81 total per night
$81 total
Oct 26 - Oct 27
Total with 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. Free perks ...
Hampton Inn & Suites Rochester-North
2870 59th Street NW, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $112 total per night
$112 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, ...
Aspen Suites
1211 2nd Street, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $167 total per night
$167 total
Oct 25 - Oct 26
Total with 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 ...
Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE, Rochester, MN
Free Cancellation
$85 nightly
The price is $98 total per night
$98 total
Nov 16 - Nov 17
Total with 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 ...
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $135 total per night
$135 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Country Inn & Suites Rochester South Mayo Clinic
77 Woodlake Drive SE, Rochester, MN
Free Cancellation
$87 nightly
The price is $100 total per night
$100 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the hot tub and free perks like ...
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $108 total per night
$108 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the ...
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $85 total per night
$85 total
Oct 26 - Oct 27
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
4210 Highway 52 North, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $70 total per night
$70 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free self-serve breakfast each ...
Country Inn & Suites by Radisson, Rochester, MN
4323 Highway 52 North, West Frontage Rd, Rochester, MN
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE, Rochester, MN
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $83 total per night
$83 total
Oct 20 - Oct 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
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.
Rochester hotels essential information
Accommodation | 425 hotels |
|---|---|
Lowest Price | $70 |
Highest Price | $167 |
Popular hotels | Spark by Hilton Rochester South, Kahler Grand Hotel, La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S, Country Inn & Suites Rochester South Mayo Clinic, Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic, Country Inn & Suites by Radisson, Rochester, MN, AmericInn by Wyndham Rochester Near Mayo Clinic, Holiday Inn Express Rochester South - Mayo Area by IHG, Kahler Inn and Suites - Mayo Clinic Area, Aspen Suites, Hampton Inn & Suites Rochester-North, Best Western Rochester Hotel Mayo Clinic Area/St. Mary's |
Recent Rochester hotel reviews by fellow wanderers
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Everything good overall"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Explore More Ways to Travel with Travelocity
- Hotels near Rochester Art Center
- Hotels with Free Breakfast in Southeast Minnesota
- Hotels with Hot Tubs in Southeast Minnesota
- Luxury Hotels in Southeast Minnesota
- Pet Friendly Hotels in Southeast Minnesota
- Romantic Getaways & Hotels in Southeast Minnesota
- Waterpark Hotels and Resorts in Southeast Minnesota
- Luxury Hotels in Glendale
- Hotels near Soldiers Field Golf Course
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul
- Hotels near Assisi Heights
- Kutzky Park Hotels
- Cheap Hotels in Downtown Rochester
- Gay Friendly Hotels in Downtown Rochester
- Hotels with Free Breakfast in Downtown Rochester
- Hotels with Hot Tubs in Downtown Rochester
- Luxury Hotels in Downtown Rochester
- Pet Friendly Hotels in Downtown Rochester
- Spa Resorts & in Downtown Rochester
- Downtown Rochester Hotels
- Hotels near University of Minnesota-Rochester
- Kid Friendly Hotels in Preston
- Hotels with Pools in Preston
- Hotels near Rochester Recreation Center
- Pet Friendly Hotels in Zumbrota
- Hotels near Rochester Community and Technical College
- Hotels near Plummer House
- Hotels near Mayo Clinic
- Hotels with Hot Tubs in East Side Pioneers
- Hotels near Soldiers Field Veterans Memorial
- Hotels near Regional Sports Center
- Hotels near Olmsted County Fairgrounds
- Hotels near Douglas Trail
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Golf Resorts & in Lanesboro
- Spa Resorts & in Lanesboro
- Hotels near Mayo Park
- Hotels near Quarry Hill Nature Center
- Beach Resorts & in Lake City
- Historic Hotels in Lake City
- Hotels with Hot Tubs in Lake City
- Hotels with an Indoor Pool in Lake City
- Pet Friendly Hotels in Lake City
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near History Center of Olmsted County
- Hotels near Apache Mall
- Hotels near Mayo Civic Center
- Pet Friendly Hotels in Wabasha
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Silver Lake Park
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Hotels near National Volleyball Center
- Cheap Hotels in Kasson
- Golf Resorts & in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts and in Kasson
- Flights from Rochester Intl.
- American Airlines Dallas (DFW) to Rochester (RST) flights
- American Airlines Chicago (ORD) to Rochester (RST) flights
- Delta Detroit (DTW) to Rochester (RST) flights
- Delta Houston (IAH) to Rochester (RST) flights
- Delta Great Falls (GTF) to Rochester (RST) flights
- Delta Atlanta (ATL) to Rochester (RST) flights
- Delta Minneapolis (MSP) to Rochester (RST) flights
- Delta Sioux Falls (FSD) to Rochester (RST) flights
- Flights from Albany (ALB) to Rochester (RST)
- Flights from Austin (AUS) to Rochester (RST)
- Flights from Nashville (BNA) to Rochester (RST)
- Flights from Denver (DEN) to Rochester (RST)
- Flights from Des Moines (DSM) to Rochester (RST)
- Flights from Grand Rapids (GRR) to Rochester (RST)
- Flights from Indianapolis (IND) to Rochester (RST)
- Flights from Kansas City (MCI) to Rochester (RST)
- Flights from Orlando (MCO) to Rochester (RST)
- Flights from Minneapolis (MSP) to Rochester (RST)
- Flights from Omaha (OMA) to Rochester (RST)
- Flights from Chicago (ORD) to Rochester (RST)
- Flights from Portland (PDX) to Rochester (RST)
- Flights from Phoenix (PHX) to Rochester (RST)
- Flights from Rapid City (RAP) to Rochester (RST)
- Flights from St. Louis (STL) to Rochester (RST)
- Flights from Fayetteville (XNA) to Rochester (RST)