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

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

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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 lobby with a reception desk, a digital information kiosk, and a patterned floor.
A modern hotel with a prominent neon sign, multiple floors, and a well-maintained lawn area.

1. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
Bill
RM364
RM451 total
includes taxes & fees
1 Nov - 2 Nov
Treasure Island Resort & Casino
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.
A hotel with a modern design, featuring a stone facade and a covered entrance.

2. Fairfield Inn & Suites by Marriott Winona

Fairfield Inn & Suites by Marriott Winona
Winona
United States
Stephanie
RM547
RM611 total
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites by Marriott Winona
A spacious interior with a herringbone wood floor, a kitchen area with granite countertops, and a staircase with patterned carpet.
A hotel room with a large bed, two bedside tables with lamps, a wooden door, and three framed pictures on the wall.
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.

3. AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
Mankato
United States
Sean
RM323
RM358 total
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Mankato Event Center
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 multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

4. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Mark
RM418
RM482 total
includes taxes & fees
6 Nov - 7 Nov
Hampton Inn & Suites Rochester-North
A courtyard with rows of white chairs and tables, a pool, and a Marriott hotel building in the background.
A Courtyard by Marriott hotel with outdoor seating, a water feature, and a well-maintained garden.
A modern bar area with a curved white countertop, bar stools, and a variety of beverages in glass cases.
A modern bar area with a central island, bar stools, and a variety of beverages.

5. Courtyard Mankato Marriott

Courtyard Mankato Marriott
Mankato
United States
Corey
RM400
RM444 total
includes taxes & fees
25 Oct - 26 Oct
Courtyard Mankato Marriott
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.

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

Best Western Plus Albert Lea I-90/I-35 Hotel
Albert Lea
United States
Michele
RM343
RM378 total
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Albert Lea I-90/I-35 Hotel
A hotel room with a bed, a sofa, a coffee table, a TV, and a framed picture on the wall.
A hotel room with a bed, a blue sofa, a desk with a lamp, 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.

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

Holiday Inn Express Hotel and Suites Mankato East by IHG
Mankato
United States
Rita
RM388
RM430 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel and Suites Mankato East by IHG
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.

8. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
RM465
RM591 total
includes taxes & fees
24 Oct - 25 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.

9. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
RM482
RM555 total
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern indoor pool area with lounge chairs and a pool.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.
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.

10. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
United States
Elsie
RM482
RM554 total
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Rochester/Mayo Clinic Area
View all properties

Top Southern Minnesota Hotel Reviews

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 7 hours ago
Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Mankato Event Center

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."
Curtis 1-night trip
Posted 8 hours ago
AmericInn by Wyndham Mankato Event Center
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 9 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 6 days ago
Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia