TOP Hotels with Gym in Southern Minnesota, MN for 2026

A calm lake with a row of canoes on the shore and a single canoe on the water.

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 Southern Minnesota Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Southern Minnesota hotels with a gym

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

A modern interior with a fireplace, a green armchair, and a patterned rug.

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

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

1. Treasure Island Resort & Casino

Welch

Bill

₹7,361

₹9,258 total

includes taxes & fees

12 Nov - 13 Nov

A modern hotel lobby with a dining area, seating arrangements, and a stone fireplace.

An indoor swimming pool with clear glass walls, a tiled floor, and a few chairs around the pool area.

An outdoor patio area with stone walls, a stone fireplace, and multiple tables and chairs.

2. Fairfield Inn & Suites by Marriott Winona

Winona

Stephanie

₹12,734

₹14,214 total

includes taxes & fees

15 Nov - 16 Nov

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

A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

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.

3. Hampton Inn & Suites Rochester-North

Rochester

Mark

₹9,743

₹11,217 total

includes taxes & fees

6 Nov - 7 Nov

A hotel room with a bed, a sofa, a coffee table, a TV, and a framed picture on the wall.

A coffee station with two espresso machines, a coffee grinder, and various coffee-related items.

A reception desk with a computer, a bottle of hand sanitizer, and a framed picture. There is a wall with a bulletin board and a sign above the desk.

A hotel room with a bed, a blue sofa, a desk with a lamp, and a framed picture on the wall.

4. Holiday Inn Express Hotel and Suites Mankato East by IHG

Mankato

Rita

₹9,030

₹10,012 total

includes taxes & fees

15 Nov - 16 Nov

A spacious interior with a herringbone wood floor, a kitchen area with granite countertops, and a staircase with patterned carpet.

A hotel reception desk with a computer, a lamp, and a fireplace.

The entrance to AmericInn by Wyndham, featuring a stone facade, a blue sign with stars, and a number 240.

A buffet setup with multiple serving stations, a chalkboard with ice cream popsicle decorations, and a coffee station with various beverage dispensers.

5. AmericInn by Wyndham Mankato Event Center

Mankato

Sean

₹7,514

₹8,331 total

includes taxes & fees

25 Oct - 26 Oct

A hotel with outdoor seating and a fire pit.

An indoor swimming pool with lounge chairs and a tiled floor.

A bar area with a long counter, multiple stools, and framed pictures on the wall.

A building with a sign reading "Legends Bar & Grill" above a stone facade.

6. Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

Mankato

Dennis

₹10,180

₹11,288 total

includes taxes & fees

27 Oct - 28 Oct

A Comfort Inn & Suites building with a covered entrance, numbered 2000, and a parking lot with cars.

A barn with a metal roof and a fenced area with a pond and rocks.

A modern hotel lobby with blue armchairs, round tables, and a patterned carpet.

A room with a large sliding glass door leading to an outdoor patio with tables and chairs, potted plants, and a view of trees and grass.

7. Comfort Inn & Suites North Mankato

Mankato

Cara

₹9,457

₹10,485 total

includes taxes & fees

25 Oct - 26 Oct

A courtyard with rows of white chairs and tables, a pool, and a Marriott hotel building in the background.

A Courtyard by Marriott hotel courtyard with outdoor seating, a water feature, and a pergola with string lights.

A modern bar area with a curved white countertop, bar stools, and a variety of beverages in glass cases.

A Courtyard by Marriott hotel with outdoor seating, a water feature, and a well-maintained garden.

8. Courtyard Mankato Marriott

Mankato

Corey

₹9,315

₹10,328 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Top Southern Minnesota Hotel Reviews

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

AmericInn by Wyndham Mankato Event Center

10/10 Excellent

"I was simply so impressed about this property, its management, and employees. Owners that do not understand the ongoing need to keep their properties looking good and in order is perhaps my biggest issue when it comes to hotel management. The need to invest in order to truly make you guest feel comfortable is way to overlooked. The new does not stay looking new, unless you continually reinvest. I saw both the management and its employees doing what they could to both take care of guest needs as well as the building and grounds. Thank You all for making our stay such a wonderful one."

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

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

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

Book Hotels with Gym in Southern Minnesota on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southern Minnesota Hotels with Gym

Our top choices for Southern Minnesota hotels with a gym

1. Treasure Island Resort & Casino

2. Fairfield Inn & Suites by Marriott Winona

3. Hampton Inn & Suites Rochester-North

4. Holiday Inn Express Hotel and Suites Mankato East by IHG

5. AmericInn by Wyndham Mankato Event Center

6. Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

7. Comfort Inn & Suites North Mankato

8. Courtyard Mankato Marriott

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

10. Home2 Suites by Hilton Rochester Mayo Clinic Area

Top Southern Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

AmericInn by Wyndham Mankato Event Center

Kahler Grand Hotel

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

Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia

Search Hotels with Gym in Southern Minnesota

Change your mind

Treat yourself

Be picky

Check availability on Southern Minnesota Hotels with Gym

Our top choices for Southern Minnesota hotels with a gym

1. Treasure Island Resort & Casino

2. Fairfield Inn & Suites by Marriott Winona

3. Hampton Inn & Suites Rochester-North

4. Holiday Inn Express Hotel and Suites Mankato East by IHG

5. AmericInn by Wyndham Mankato Event Center

6. Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN

7. Comfort Inn & Suites North Mankato

8. Courtyard Mankato Marriott

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

10. Home2 Suites by Hilton Rochester Mayo Clinic Area

Top Southern Minnesota Hotel Reviews

Kahler Inn and Suites - Mayo Clinic Area

AmericInn by Wyndham Mankato Event Center

Kahler Grand Hotel

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

Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia