A wooden pier extending into a calm lake at sunrise with a clear sky.

Search Hotels with Gym in Southwest 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 Southwest Minnesota Hotels with Gym

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Southwest Minnesota hotels with a gym

A spacious indoor pool area with multiple levels, a hot tub, and a seating area with tables and chairs.
A modern living room with a fireplace, green armchairs, and a large sofa.
A reception area with two counters, a green wall with branch designs, and a tiled floor.
A hotel room with a bed, a sofa, an ottoman, a nightstand, a lamp, and a framed picture on the wall.

1. Best Western Plus New Ulm

Best Western Plus New Ulm
New Ulm
United States
Betsy
₹11,283
₹12,510 total
includes taxes & fees
8 Nov - 9 Nov
Best Western Plus New Ulm
Lobby
A bar area with a coffee station, a painting on the wall, and a dark wooden cabinet below.
A hotel dining area with wooden tables and chairs, a coffee bar, and a refrigerator.
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.

2. AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
Sleepy Eye
United States
Julie
₹8,620
₹9,686 total
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Sleepy Eye
A modern hotel room with a large bed, a wooden desk, a mirror, and a small table.
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.
A reception area with a wooden reception desk, a seating area with chairs, and a large window with curtains.

3. Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield
Springfield
United States
Kristina
₹5,723
₹6,316 total
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Springfield
A spacious lobby with a fireplace, a chandelier, and a 'Welcome' sign.
A pool area with a wooden ceiling, a sofa, chairs, a table, and a plant.
A buffet setup with three hot entree stations, a sign indicating opening times, and a chalkboard sign with a rooster decoration.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

4. Redwood Lodge

Redwood Lodge
Redwood Falls
United States
David
₹10,225
₹11,286 total
includes taxes & fees
23 Nov - 24 Nov
Redwood Lodge
A Comfort Inn & Suites building with a covered entrance, numbered 2000, and a parking lot with cars.
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.
A modern hotel lobby with blue armchairs, round tables, and a patterned carpet.
A lobby with a blue sofa, red chairs, a TV mounted on a textured wall, and a fireplace below it.

5. Comfort Inn & Suites North Mankato

Comfort Inn & Suites North Mankato
Mankato
United States
Cara
₹8,486
₹9,409 total
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites North Mankato
A hotel lobby with a stone wall, a coffee station, a refrigerator, and blue chairs.
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.
A gym with treadmills, elliptical machines, and dumbbells.

6. Fairfield Inn & Suites Mankato

Fairfield Inn & Suites Mankato
Mankato
United States
Tyson
₹8,262
₹9,161 total
includes taxes & fees
1 Nov - 2 Nov
Fairfield Inn & Suites Mankato
An outdoor patio with tables, chairs, and umbrellas, surrounded by trees and a building with arches.
A hotel room with a grey sofa, a wooden coffee table, a kitchenette with a microwave, and a bathroom visible through an open door.
Lobby
An indoor swimming pool with multiple levels, lounge chairs, and a staircase.

7. Best Western Fairmont

Best Western Fairmont
Fairmont
United States
Harlsnd
₹12,151
₹13,472 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Fairmont
A hotel room with two beds, a desk, a chair, a sofa, and a window with blinds.
An indoor swimming pool with clear water, surrounded by a tiled floor and a safety railing. There are windows allowing natural light and a sign indicating pool capacity.
A breakfast bar with labeled sections for cereal and fruit, a blue oatmeal container, and condiments.
A coffee station with two coffee machines and a display of coffee products.

8. Holiday Inn Express & Suites Worthington by IHG

Holiday Inn Express & Suites Worthington by IHG
Worthington
United States
Lisa
₹10,526
₹11,671 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express & Suites Worthington by IHG
An indoor swimming pool with clear glass walls, a view of a grassy field, and a seating area with chairs and a table.
A snack bar with shelves of snacks, a refrigerated display case, and a large window with a view of a grassy field.
A modern hotel lobby with a reception desk, seating area, and a large window with curtains.
A gym with treadmills, elliptical machines, and weightlifting equipment.

9. Hampton Inn Fairmont

Hampton Inn Fairmont
Fairmont
United States
Cheri
₹14,025
₹15,550 total
includes taxes & fees
19 Nov - 20 Nov
Hampton Inn Fairmont
A hotel with outdoor seating and a fire pit.
An indoor swimming pool with lounge chairs and a tiled floor.
A building with a sign reading "Legends Bar & Grill" above a stone facade.
A banquet table set for a formal event, with chairs and table settings.

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

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
Mankato
United States
Dennis
₹10,104
₹11,203 total
includes taxes & fees
22 Nov - 23 Nov
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
View all properties

Top Southwest Minnesota Hotel Reviews

Best Western Plus New Ulm

Best Western Plus New Ulm

10/10 Excellent
"Clean and friendly"
Kathleen 3-night trip
Posted 4 hours ago
Best Western Plus New Ulm
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"Great experience!"
Hannah 2-night trip
Posted 2 days ago
AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Jackson

AmericInn by Wyndham Jackson

8/10 Good
"Absolutely loved that they have Heggies Pizza cooked right there at the bar! Saved me a lot of trouble going to get food and it tasted great."
Debra 1-night trip
Posted 3 weeks ago
AmericInn by Wyndham Jackson

Explore a world of travel with Expedia