A mural of Red Wing with a steamship, houses, and a bridge.

Hotels with Gyms in Southeast Minnesota, Minnesota

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Hotels with Gyms

Tonight
Oct 17 - Oct 18
Tomorrow
Oct 18 - Oct 19
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Our top choices for Southeast Minnesota hotels with a gym

A modern dining area with high tables, chairs, and pendant lighting.
A reception desk with a large digital screen displaying a cityscape and the word "happy."
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.
A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

1. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Mark
P6,455
P7,432 total
includes taxes & fees
Nov 7 - Nov 8
Hampton Inn & Suites Rochester-North
A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
P7,180
P9,117 total
includes taxes & fees
Oct 23 - Oct 24
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.
A modern bar area with seating and a counter.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

3. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
United States
Elsie
P7,432
P8,556 total
includes taxes & fees
Oct 23 - Oct 24
Hyatt House Rochester/Mayo Clinic Area
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern restaurant with a counter, seating area, and a TV screen.
A modern hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.

4. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
P7,441
P8,567 total
includes taxes & fees
Nov 12 - Nov 13
Home2 Suites by Hilton Rochester Mayo Clinic Area
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.
A spacious lobby with a central seating area, a reception desk, and a fireplace.
A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

5. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
United States
Lori
P5,482
P6,311 total
includes taxes & fees
Nov 8 - Nov 9
Comfort Inn & Suites West - Medical Center
A rooftop terrace with outdoor seating and a city skyline in the background.
A gym with treadmills, elliptical machines, and weightlifting equipment.
A modern hotel room with a dining area, a sofa, and a view of the landscape.
A bar area with red bar stools, a wooden floor, and a wall of wine bottles.

6. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
United States
Raymond
P11,201
P12,896 total
includes taxes & fees
Nov 7 - Nov 8
Hilton Rochester Mayo Clinic Area
A modern hotel lobby with multiple seating areas, including a central dining table with chairs, a bar area, and a seating section with cushioned chairs.
A hotel reception desk with a modern design, a clock, and a digital screen.
A modern lounge area with a curved sofa, a round table, and a seating area with chairs.
A modern conference room with a long table, multiple chairs, and a wooden partition.

7. SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
United States
Jackie
P7,037
P8,101 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
A coffee shop interior with a wooden counter, menu boards, and seating area.
A hotel room with a bed, bedside table, and a window with curtains.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.
Room

8. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
Canada
Cory
P8,628
P9,933 total
includes taxes & fees
Oct 24 - Oct 25
TownePlace Suites by Marriott Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
Property amenity
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

9. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
United States
Jon
P7,879
P9,070 total
includes taxes & fees
Oct 23 - Oct 24
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A spacious outdoor dining area with modern furniture and large windows offering views of the city.
A reception desk with a modern design, featuring a wooden panel and a wall adorned with framed botanical artwork.
An outdoor dining area with wooden beams, tables, and chairs.
A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

10. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
Downtown Rochester
United States
Hernan
P6,739
P7,758 total
includes taxes & fees
Oct 23 - Oct 24
Hotel Indigo Rochester – Mayo Clinic Area by IHG
View all properties

Top Southeast Minnesota Hotel Reviews

Express Suites Riverport Inn & Suites

Express Suites Riverport Inn & Suites

8/10 Good
"Close to the hospital. Good food at the bistro. Breakfast was good. View of Target was dismal but definitely a walkable location"
Kathryn 1-night trip
Posted 11 hours ago
Express Suites Riverport Inn & Suites
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

8/10 Good
"Overall, it was a good experience, very convenient to Mayo Clinic and Methodist Hospital. The woman who checked us in this time was not very welcoming, don’t think she wanted to be there."
Cynthia 1-night trip
Posted 19 hours ago
Kahler Inn and Suites - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"We love this hotel and will definitely stay again. It was convenient to Mayo's, there were restaurants close by so everything was very convenient."
Melanie 5-night trip
Posted 22 hours ago
Kahler Grand Hotel
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

10/10 Excellent
"Good! Didn’t use the pool but it looked great, especially for families with kids! Just peeked in quick at the breakfast to get a few things and it was good!"
Breanna 1-night trip
Posted 5 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

8/10 Good
"Breakfast area is too small. On a busy morning you won’t have a place to sit."
Steven 1-night trip
Posted 7 days ago
Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia