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

Search Hotels with Gym in Southeast 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 Gym

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

Our top choices for Southeast Minnesota hotels with a gym

A modern dining area with high tables, chairs, and pendant lighting.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A reception desk with a large digital screen displaying a cityscape and the word "happy."
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
₹9,733
₹11,205 total
includes taxes & fees
6 Nov - 7 Nov
Hampton Inn & Suites Rochester-North
A modern indoor patio with a fire feature, seating, and large windows.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
₹10,825
₹13,746 total
includes taxes & fees
23 Oct - 24 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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 hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
A modern dining area with wooden tables and chairs, a kitchen with granite countertops, and a view of the outdoors through large windows.

3. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
United States
Lori
₹8,265
₹9,515 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn & Suites West - Medical Center
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 indoor pool area with lounge chairs and a pool.
A modern bar area with seating and a counter.

4. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
United States
Elsie
₹11,205
₹12,900 total
includes taxes & fees
24 Oct - 25 Oct
Hyatt House Rochester/Mayo Clinic Area
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 bathroom with a granite countertop, a sink, a mirror, and a coffee maker.

5. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
United States
Raymond
₹16,869
₹19,421 total
includes taxes & fees
7 Nov - 8 Nov
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 hotel room with a large bed, two bedside tables, and built-in lighting.

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

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kutzky Park
United States
Jackie
₹10,597
₹12,200 total
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.
A modern restaurant with a counter, seating area, and a TV screen.

7. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
₹11,219
₹12,916 total
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.
A hotel room with two beds, a desk, a chair, and a mirror.
A bar with wooden stools and a neon sign.
A modern kitchen with wooden cabinets, a microwave, an oven, and a dishwasher.

8. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
Rochester
United States
blake
₹6,937
₹7,986 total
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Rochester Near Mayo Clinic
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.
An outdoor seating area with tables and chairs, a neon sign, and flower arrangements.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

9. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
Canada
Cory
₹13,009
₹14,977 total
includes taxes & fees
6 Nov - 7 Nov
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.
A reception desk with a wooden finish, a large illuminated 'C' sign, and a modern light fixture on the ceiling.
A laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.
A Comfort Inn & Suites hotel with a blue facade, multiple windows, and a parking lot.

10. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Darlene
₹7,346
₹8,457 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn & Suites Rochester South Mayo Clinic
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
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