A red barn by a calm lake surrounded by trees and grass.

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

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 Central Minnesota hotels with a gym

A modern workspace with a brick wall, a fireplace, and a computer setup.
A modern living room with a fireplace, comfortable seating, and large windows.
An indoor swimming pool with a wooden ceiling, tiled walls, and a view of the outside.
A hotel room with a large bed, a desk, a chair, a window, and a wall-mounted air conditioner.

1. AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre
Sauk Centre
United States
Scott
RM396
RM439 total
includes taxes & fees
1 Nov - 2 Nov
AmericInn by Wyndham Sauk Centre
A spacious room with a wooden table, green chairs, a blue sofa, and large windows providing natural light.
A Hampton Inn & Suites hotel with a modern design, featuring a welcoming entrance and a well-lit facade.
A hotel room with a bed, a TV, a microwave, a desk, and a mirror.
A reception desk with a 'Welcome to Hampton' sign, a computer, and a framed picture on the wall.

2. Hampton Inn & Suites Alexandria

Hampton Inn & Suites Alexandria
Alexandria
United States
MaKenna
RM413
RM456 total
includes taxes & fees
4 Nov - 5 Nov
Hampton Inn & Suites Alexandria
A modern living room with a fireplace, wooden furniture, and a large window.
A reception area with a wooden reception desk, a refrigerator stocked with snacks, and a wall-mounted artwork.
A hotel room with a large bed, a desk with a chair, a TV, and a large window with curtains.
A modern bar area with a long counter, bar stools, pendant lighting, and a large flat-screen TV.

3. Fairfield Inn & Suites by Marriott Alexandria

Fairfield Inn & Suites by Marriott Alexandria
Alexandria
United States
Steve
RM527
RM581 total
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites by Marriott Alexandria
A hot tub area with a rocky backdrop, wooden beams, and a warning sign.
A modern hotel room with a large bed, a flat-screen TV mounted above a fireplace, a seating area with a chair, and a view of the outdoors through a window.
A hotel lobby with a bar area, seating, and a large screen displaying content.
A spacious lobby with a stone fireplace, a reception desk, and a glass door entrance.

4. Grand Casino Mille Lacs

Grand Casino Mille Lacs
Onamia
United States
Todd
RM327
RM361 total
includes taxes & fees
5 Nov - 6 Nov
Grand Casino Mille Lacs
A swimming pool with a view of the outdoors, large windows, and a seating area with tables and chairs.
A hotel room with a bed, a blue sofa, a desk, a wardrobe, and a window with a view of trees.
A hotel lobby with a sofa, chairs, a coffee table, a map mural, and a clock.
A Holiday Inn Express & Suites building with a modern design, multiple floors, and a well-lit entrance.

5. Holiday Inn Express And Suites Alexandria by IHG

Holiday Inn Express And Suites Alexandria by IHG
Alexandria
United States
Barb
RM494
RM545 total
includes taxes & fees
28 Oct - 29 Oct
Holiday Inn Express And Suites Alexandria by IHG
A building with a glass facade, outdoor seating area, and a paved walkway.
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a window with curtains.
An indoor swimming pool with a blue tiled floor, lounge chairs, and a covered seating area.
A modern restaurant with a long wooden bar, black chairs, and a flat-screen TV mounted on the wall.

6. Alexandria Hotel & Conference Center

Alexandria Hotel & Conference Center
Alexandria
United States
Margarita
RM401
RM442 total
includes taxes & fees
25 Oct - 26 Oct
Alexandria Hotel & Conference Center
An indoor pool with a waterfall feature, stone walls, and a mural of a natural landscape.
A building with a stone facade, a wooden entrance canopy, and a clear sky.
A staircase with wooden railings, a stone wall, and a fireplace. There are two upholstered chairs and a lamp.
A rustic room with a welcome sign, a mural of a forest, a bed, a table, and a bench.

7. The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
Brainerd
United States
Amy
RM419
RM502 total
includes taxes & fees
26 Oct - 27 Oct
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
A hotel lobby with a reception desk, seating area, and a dining section.
A spacious dining area with wooden flooring and teal chairs, featuring a kitchen in the background.
An indoor swimming pool with clear views of trees through large arched windows, a lifeguard chair, and pool rules posted on the wall.
A hotel room with two beds, a desk, and a window with curtains.

8. Best Western Alexandria Inn

Best Western Alexandria Inn
Alexandria
Canada
Navreet Kaur
RM388
RM429 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Alexandria Inn
A spacious lobby with a high ceiling, a reception desk, a staircase, and a patterned sofa.
A reception desk with a stone wall backdrop, a large illuminated 'G' sign, and a potted plant with red flowers.
A living room with a stone fireplace, a flat-screen TV, a staircase, and a sofa.
An indoor swimming pool with clear blue water, surrounded by windows and chairs.

9. GrandStay Hotel & Suites

GrandStay Hotel & Suites
Glenwood
United States
Karen
RM445
RM491 total
includes taxes & fees
25 Oct - 26 Oct
GrandStay Hotel & Suites
A modern building with a glass facade, a brick exterior, and a sign for the Bigwood Event Center.
An indoor swimming pool with multiple levels of balconies, lounge areas, and a lifeguard duty sign.
A hotel room with a large bed, a bedside table, a TV, and a window with curtains.
A modern living room with a fireplace, a sofa, a coffee table, and a bookshelf.

10. Country Inn & Suites by Radisson, Fergus Falls, MN

Country Inn & Suites by Radisson, Fergus Falls, MN
Fergus Falls
United States
Holly
RM451
RM500 total
includes taxes & fees
15 Nov - 16 Nov
Country Inn & Suites by Radisson, Fergus Falls, MN
View all properties

Top Central Minnesota Hotel Reviews

AmericInn by Wyndham Chanhassen

AmericInn by Wyndham Chanhassen

10/10 Excellent
"Room was OK. Bathroom tun was spotted."
Rose 1-night trip
Posted less than an hour ago
AmericInn by Wyndham Chanhassen
Holiday Inn Express Hotel & Suites St. Cloud by IHG

Holiday Inn Express Hotel & Suites St. Cloud by IHG

10/10 Excellent
"My stay was great. The beds and linen was clean. Employee were very helpful and courteous. Breakfast was fantastic."
Tina 4-night trip
Posted 4 hours ago
Holiday Inn Express Hotel & Suites St. Cloud by IHG
Comfort Inn Fergus Falls

Comfort Inn Fergus Falls

10/10 Excellent
"Everything was top notch."
Jack 1-night trip
Posted 19 hours ago
Comfort Inn Fergus Falls
Country Inn & Suites by Radisson, Minneapolis/Shakopee

Country Inn & Suites by Radisson, Minneapolis/Shakopee

10/10 Excellent
"Awesome having hot tub available"
Kimberly 3-night trip
Posted 20 hours ago
Country Inn & Suites by Radisson, Minneapolis/Shakopee
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

10/10 Excellent
"Our family really enjoyed the visit. The children loved the water park and of course the ice cream. The entire staff was very friendly and helpful, best I have encountered in a very long time. I especially want to give a huge shout out to the breakfast staff. They went above and beyond to accommodate the very very busy morning. It was a large crowd and they worked together to keep things moving, in a busy crowd."
Kim 2-night trip
Posted 2 days ago
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
Alexandria Hotel & Conference Center

Alexandria Hotel & Conference Center

10/10 Excellent
"Although this is an older hotel, it has been maintained very well. My room was clean and the bathroom was very nice and clean, also. The lobby is nice, and the front desk employees were very pleasant and helpful. There is a very nice restaurant/bar and the staff were very nice."
Sheryl 1-night trip
Posted 5 days ago
Alexandria Hotel & Conference Center

Explore a world of travel with Expedia