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

Search Hotels with Gym in Southern Minnesota

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

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 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 a patterned carpet, a sofa, a small table, a microwave, and a refrigerator.

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
£70
includes taxes & fees
25 Oct - 26 Oct
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 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.

2. AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center
Mankato
United States
Sean
£66
includes taxes & fees
25 Oct - 26 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 hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.
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.

3. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
Bill
£76
includes taxes & fees
1 Nov - 2 Nov
Treasure Island Resort & Casino
A modern hotel room with a large bed, a wooden desk, a mirror, and a small table.
A reception area with a wooden reception desk, a seating area with chairs, and a large window with curtains.
A Microtel hotel with a modern design, featuring a covered entrance and multiple windows.
A modern dining area with tables and chairs, a fireplace, and large mirrors on the walls.

4. Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield
Springfield
United States
Kristina
£50
includes taxes & fees
8 Nov - 9 Nov
Microtel Inn & Suites by Wyndham Springfield
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 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.

5. Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
Mankato
United States
Cara
£83
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites North Mankato
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 modern hotel lobby with a sofa set, a coffee table, and a wall-mounted picture shelf.
A hotel lobby with a reception desk, seating area, and a large potted plant.

6. Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
Marshall
United States
Jose
£78
includes taxes & fees
8 Nov - 9 Nov
Sleep Inn & Suites Marshall - University Area
An outdoor patio area with a fire pit, seating, and a pergola.
A modern living room with a sectional sofa, red armchairs, a coffee table, and a fireplace.
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
£68
includes taxes & fees
8 Nov - 9 Nov
Country Inn & Suites by Radisson, Albert Lea - Austin
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 central island, bar stools, and a variety of beverages.
A Courtyard by Marriott hotel with outdoor seating, a water feature, and a well-maintained garden.
A Courtyard by Marriott hotel courtyard with outdoor seating, a water feature, and a pergola with string lights.

8. Courtyard Mankato Marriott

Courtyard Mankato Marriott
Mankato
United States
Corey
£82
includes taxes & fees
1 Nov - 2 Nov
Courtyard Mankato Marriott
A hotel room with two beds, a desk with a chair, a TV, and a large window.
A breakfast buffet with a bakery section and a sign indicating breakfast is ready when you are.
A modern kitchen with wooden cabinets, a white countertop, and two coffee machines.
A hotel room with a bed, a sofa, a desk, and a chair.

9. Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
Albert Lea
United States
Jeffrey
£75
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG
A hotel lobby with a stone wall, a coffee station, a refrigerator, and blue chairs.
A gym with treadmills, elliptical machines, and dumbbells.
A modern kitchen with a curved counter, a coffee machine, and a fruit display.
An indoor swimming pool with clear blue water, surrounded by yellow chairs and a tiled floor.

10. Fairfield Inn & Suites Mankato

Fairfield Inn & Suites Mankato
Mankato
United States
Tyson
£73
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites Mankato
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 6 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