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

Hotels with Gyms in Southern Minnesota, 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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Southern Minnesota hotels with a gym

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.

1. Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield
Springfield
United States
Kristina
P5,821
P6,425 total
includes taxes & fees
Sep 2 - Sep 3
Microtel Inn & Suites by Wyndham Springfield
A hotel room with a flat-screen TV, a desk with a chair, a patterned sofa, a small table with a lamp, and a minibar.
A small indoor pool with a capacity of 4 persons, surrounded by a pebble floor and white chairs.
A hotel room with two beds, a desk, a chair, a TV, and an air conditioning unit.

2. AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
Sleepy Eye
United States
Angie
P6,298
P7,077 total
includes taxes & fees
Sep 6 - Sep 7
AmericInn by Wyndham Sleepy Eye
A spacious indoor pool area with multiple levels, a hot tub, and a seating area with tables and chairs.
A reception area with two counters, a green wall with branch designs, and a tiled floor.
A hotel with a covered entrance, a parking lot, and a clear sky.
A modern living room with a fireplace, green armchairs, and a large sofa.

3. Best Western Plus New Ulm

Best Western Plus New Ulm
New Ulm
United States
Walter
P7,409
P8,214 total
includes taxes & fees
Sep 13 - Sep 14
Best Western Plus New Ulm
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 hotel room with a large bed, a desk, a chair, and a view of the outdoors through the window.
A modern interior with a fireplace, a green armchair, and a patterned rug.

4. Treasure Island Resort & Casino

Treasure Island Resort & Casino
Welch
United States
James
P4,751
P5,985 total
includes taxes & fees
Sep 7 - Sep 8
Treasure Island Resort & Casino
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 multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A reception desk with a large digital screen displaying a cityscape and the word "happy."

5. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Albert
P6,382
P7,347 total
includes taxes & fees
Sep 27 - Sep 28
Hampton Inn & Suites Rochester-North
A lobby with leather sofas, a reception desk, a clock, and a map of the museum.
A breakfast room with wooden tables and chairs, a coffee machine, and a view of the outdoors.
A hotel room with a large bed, a separate bathroom with a bathtub, a bedside table with a lamp, and a framed picture on the wall.
A lobby with a fireplace, leather seating, a television, and a large window.

6. Americas Best Value Inn & Suites Spring Valley

Americas Best Value Inn & Suites Spring Valley
Spring Valley
United States
Donna
P5,541
P6,116 total
includes taxes & fees
Aug 31 - Sep 1
Americas Best Value Inn & Suites Spring Valley
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 gym with treadmills, elliptical machines, and a stationary bike.

7. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Deborah
P5,165
P5,947 total
includes taxes & fees
Sep 30 - Oct 1
Comfort Inn & Suites Rochester South Mayo Clinic
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.

8. Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area
Marshall
United States
Jose
P5,769
P6,454 total
includes taxes & fees
Sep 20 - Sep 21
Sleep Inn & Suites Marshall - University Area
A reception area with a stone wall and a large illuminated 'G' logo. There are two reception counters and a door leading to another room.
A modern lounge area with leather seating, a fireplace, and a patterned carpet.
A modern kitchen with a central island, bar stools, wooden cabinetry, and a flat-screen TV.
A hotel with a modern design, featuring a prominent 'G' logo on the facade, a covered entrance, and a brick accent wall.

9. GrandStay Cannon Falls

GrandStay Cannon Falls
Cannon Falls
United States
Heather
P8,032
P8,625 total
includes taxes & fees
Aug 31 - Sep 1
GrandStay Cannon Falls
An outdoor patio area with a fire pit, seating, and a pergola.
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.
An indoor swimming pool with wooden walls and tiled flooring, surrounded by seating areas and doors.

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

Country Inn & Suites by Radisson, Albert Lea - Austin
Albert Lea
United States
Gary
P5,464
P6,058 total
includes taxes & fees
Sep 20 - Sep 21
Country Inn & Suites by Radisson, Albert Lea - Austin
View all properties

Top Southern Minnesota Hotel Reviews

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"Staff was friendly, the room was very well maintained and clean, the pool was in the nicest shape I’ve seen. Breakfast was nice with a friendly attendant. We’ll stay there again."
Arlis 1-night trip
Posted 13 hours ago
AmericInn by Wyndham Mankato Event Center
Aspen Select

Aspen Select

10/10 Excellent
"Construction in the area is crazy, but if you are looking for a good price near the Mayo Clinic then this is your hotel. The sister property was almost 3x the price. Still has good access during Mayo construction. Directly across from Saint Mary’s"
Joseph 3-night trip
Posted 22 hours ago
Aspen Select
Kahler Grand Hotel

Kahler Grand Hotel

8/10 Good
"Toilets were too low for seniors….put higher toilets in. It is ridicules to have to sit almost of the floor, especially in room 562!!! Otherwise every thing was wonderful!!"
Thomas 1-night trip
Posted 1 day ago
Kahler Grand Hotel
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys

8/10 Good
"Check out was very confusing. It took about a half hour and I am still not sure if the billing was correct. Food was fine."
Robert 3-night trip
Posted 2 days ago
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"The hotel was nice and clean, staff were very pleasant, breakfast was a big tasty buffet. The only complaint was the parking garage was very little and barely fit my mid size SUV because of how low the ceiling was, but there is another garage next to the hotel that was actually cheaper. Also, being on the side where all the construction was going on, but I get it they had to start super early because of the heat. Most importantly though it was with walking distance from all of my Mayo appts and several restaurants."
Candice 3-night trip
Posted 2 days ago
Kahler Inn and Suites - Mayo Clinic Area
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"This is my first time staying at Hotel Indigo. The staff was amazing. I had to keep adding nights and they were so accommodating. The room was just right. It was clean , well stocked and easy access to the Mayo Clinic. I really liked the front desk people. Super friendly and helpful. Love the attached restaurant!"
Lori 2-night trip
Posted 7 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Explore a world of travel with Expedia