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

Hotels with Gyms 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

A modern restaurant with a central counter, seating area, and a clock on the wall.
A hotel room with a patterned carpet, a sofa, a small table, a microwave, and a refrigerator.
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.

1. 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
S$119
includes taxes & fees
15 Nov - 16 Nov
Best Western Plus Albert Lea I-90/I-35 Hotel
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 hotel reception desk with a computer, a lamp, and a fireplace.

2. AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
Mankato
United States
Sean
S$112
includes taxes & fees
28 Oct - 29 Oct
AmericInn by Wyndham Mankato Event Center
An indoor swimming pool with a curved design, surrounded by palm trees and a white pool ladder.
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.
A modern interior with a fireplace, a green armchair, and a patterned rug.

3. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
Bill
S$126
includes taxes & fees
12 Nov - 13 Nov
Treasure Island Resort & Casino
A hotel entrance with a stone facade, a covered walkway, and a clear sign indicating a 13'-2" clearance.
An indoor swimming pool with clear water, surrounded by lounge chairs and a covered seating area.
A hotel lobby with a reception desk, seating area, and a large potted plant.
A modern hotel lobby with a sofa set, a coffee table, and a wall-mounted picture shelf.

4. Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
Marshall
United States
Jose
S$133
includes taxes & fees
15 Nov - 16 Nov
Sleep Inn & Suites Marshall - University Area
A courtyard with rows of white chairs and tables, a pool, and a Marriott hotel building in the background.
A modern bar area with a curved white countertop, bar stools, and a variety of beverages in glass cases.
A Courtyard by Marriott hotel courtyard with outdoor seating, a water feature, and a pergola with string lights.
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
S$139
includes taxes & fees
25 Oct - 26 Oct
Courtyard Mankato Marriott
A Comfort Inn & Suites building with a covered entrance, numbered 2000, and a parking lot with cars.
A lobby with a blue sofa, red chairs, a TV mounted on a textured wall, and a fireplace below it.
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.

6. Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
Mankato
United States
Cara
S$141
includes taxes & fees
28 Oct - 29 Oct
Comfort Inn & Suites North Mankato
An outdoor patio area with a fire pit, seating, and a pergola.
An indoor swimming pool with wooden walls and tiled flooring, surrounded by seating areas and doors.
A Country Inn & Suites building with a covered entrance, multiple windows, and a flagpole.
A modern lobby with a wooden reception desk, a staircase, and a seating area with two chairs.

7. Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
United States
James
S$119
includes taxes & fees
15 Nov - 16 Nov
Country Inn & Suites by Radisson, Albert Lea - Austin
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 hotel room with a bed, a blue sofa, a desk with a lamp, and a framed picture on the wall.
A breakfast buffet area with labeled stations for hot food, bakery, and grab & go options.

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

Holiday Inn Express Hotel and Suites Mankato East by IHG
Mankato
United States
Rita
S$135
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel and Suites Mankato East by IHG
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 swimming pool with a tiled deck, sun loungers, and a lifeguard chair.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

9. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Mark
S$151
includes taxes & fees
6 Nov - 7 Nov
Hampton Inn & Suites Rochester-North
A modern hotel room with a large bed, a wooden desk, a mirror, and a small table.
A modern lounge area with a fireplace, seating arrangements, and a large window with curtains.
A modern dining area with tables and chairs, a fireplace, and large mirrors on the walls.
A Microtel hotel with a modern design, featuring a covered entrance and multiple windows.

10. Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield
Springfield
United States
Kristina
S$85
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Springfield
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 9 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 10 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