Hotels with a Gym in Rochester from $73
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
$73 nightly
The price is $84 total per night
$84 total
Jan 15 - Jan 16
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 ...
Aspen Suites
1211 2nd Street Rochester MN
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $175 total per night
$175 total
Jan 11 - Jan 12
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 ...
Hampton Inn & Suites Rochester-North
2870 59th Street NW Rochester MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $103 total per night
$103 total
Jan 18 - Jan 19
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, ...
Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE Rochester MN
Free Cancellation
$74 nightly
The price is $85 total per night
$85 total
Jan 25 - Jan 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 ...
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Jan 11 - Jan 12
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
$89 nightly
The price is $103 total per night
$103 total
Jan 11 - Jan 12
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
Jan 13 - Jan 14
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
$77 nightly
The price is $89 total per night
$89 total
Jan 22 - Jan 23
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
$64 nightly
The price is $73 total per night
$73 total
Jan 11 - Jan 12
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
$132 nightly
The price is $152 total per night
$152 total
Jan 10 - Jan 11
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
Free Cancellation
$65 nightly
The price is $75 total per night
$75 total
Jan 11 - Jan 12
Total with taxes and fees
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
$68 nightly
The price is $78 total per night
$78 total
Jan 11 - Jan 12
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 | 439 hotels |
|---|---|
Lowest Price | $73 |
Highest Price | $175 |
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
Hampton Inn Rochester-South
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Fast check in-spacious room"
A verified traveler from Mason City stayed at Hampton Inn Rochester-South
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)