Hotels with a Gym in Rochester from $75
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
$65 nightly
The price is $75 total per night
$75 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
$101 nightly
The price is $116 total per night
$116 total
Nov 2 - Nov 3
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
$152 nightly
The price is $175 total per night
$175 total
Oct 11 - Oct 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 ...

Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE, Rochester, MN
Free Cancellation
$82 nightly
The price is $95 total per night
$95 total
Oct 12 - Oct 13
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
$123 nightly
The price is $142 total per night
$142 total
Oct 15 - Oct 16
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
$81 nightly
The price is $93 total per night
$93 total
Oct 12 - Oct 13
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 7 - Oct 8
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
$73 nightly
The price is $84 total per night
$84 total
Oct 12 - Oct 13
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
$65 nightly
The price is $75 total per night
$75 total
Oct 5 - Oct 6
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
$119 nightly
The price is $138 total per night
$138 total
Oct 31 - Nov 1
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 4 - Oct 5
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 | 430 hotels |
---|---|
Lowest Price | $75 |
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

Aspen Select
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Mayo Clinic is across the street."
A verified traveler stayed at Aspen Select
Explore More Ways to Travel with Travelocity
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)