TOP Hotels with Gym in Southeast Minnesota, MN for 2026

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

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Southeast Minnesota Hotels with Gym

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southeast Minnesota hotels with a gym

A spacious outdoor dining area with modern furniture and large windows offering views of the city.

A modern hotel room with a large bed, a sofa, a small table, a desk, and a wardrobe.

An outdoor dining area with wooden beams, tables, and chairs.

A reception desk with a modern design, featuring a wooden panel and a wall adorned with framed botanical artwork.

1. Hotel Indigo Rochester – Mayo Clinic Area by IHG

Downtown Rochester

Hernan

£92

includes taxes & fees

23 Oct - 24 Oct

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 reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

2. EVEN Hotel Rochester - Mayo Clinic Area by IHG

Kutzky Park

James

£109

includes taxes & fees

23 Oct - 24 Oct

A modern dining area with high tables, chairs, and pendant lighting.

A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.

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.

3. Hampton Inn & Suites Rochester-North

Rochester

Mark

£89

includes taxes & fees

6 Nov - 7 Nov

An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.

A hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.

A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.

A modern hotel lobby with a reception desk, a digital information kiosk, and a patterned floor.

4. Treasure Island Resort & Casino

Welch

Bill

£76

includes taxes & fees

1 Nov - 2 Nov

An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

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.

A modern indoor pool area with lounge chairs and a pool.

5. Hyatt House Rochester/Mayo Clinic Area

Downtown Rochester

Elsie

£102

includes taxes & fees

23 Oct - 24 Oct

A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.

A reception area with a wooden reception desk, a red doormat, and framed awards on the wall.

A hotel lobby with leather sofas, a stone fireplace, and a patterned carpet.

A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

6. Econo Lodge Mayo Clinic Area

Rochester

Ashley

£58

includes taxes & fees

15 Nov - 16 Nov

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 gym with treadmills, elliptical machines, and a stationary bike.

A Comfort Inn & Suites hotel with a blue facade, multiple windows, and a parking lot.

7. Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Darlene

£67

includes taxes & fees

15 Nov - 16 Nov

A modern restaurant with a central counter, seating area, and a clock on the wall.

A hotel with a parking lot, multiple vehicles, and a well-maintained lawn.

A reception area with a stone wall, a flat-screen TV, a clock, and a seating area with patterned chairs.

A hotel room with three beds, a desk, and a patterned carpet.

8. Best Western Plus Albert Lea I-90/I-35 Hotel

Albert Lea

Michele

£70

includes taxes & fees

25 Oct - 26 Oct

View all properties

Top Southeast Minnesota Hotel Reviews

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"

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."

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."

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."

Explore a world of travel with Expedia

Rochester Holiday Rentals

Things to do in Burnsville

Book Hotels with Gym in Southeast Minnesota on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southeast Minnesota Hotels with Gym

Our top choices for Southeast Minnesota hotels with a gym

1. Hotel Indigo Rochester – Mayo Clinic Area by IHG