A snow-covered road flanked by leafless trees.

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

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Northwest Minnesota hotels with a gym

An indoor swimming pool with wooden ceiling beams, large windows, and several umbrellas.
A breakfast bar with a chalkboard sign, a coffee machine, and a juice dispenser.
A hotel entrance with stone pillars, a covered walkway, and a well-lit facade.
A hotel room with a bed, a television, a fireplace, a window with curtains, and a bathroom with a bathtub.

1. AmericInn by Wyndham Thief River Falls

AmericInn by Wyndham Thief River Falls
Thief River Falls
United States
Diane
RM393
RM432 total
includes taxes & fees
30 Oct - 31 Oct
AmericInn by Wyndham Thief River Falls
A lobby with multiple seating areas, including sofas and tables, surrounded by potted trees and a central aquarium.
An indoor swimming pool with a tiled floor, a diving board, and a poolside area with chairs and tables.
A modern building with multiple windows and a flat roof.
A hotel room with two beds, a desk, and two lamps.

2. C'mon Inn Thief River Falls

C'mon Inn Thief River Falls
Thief River Falls
United States
Amy
RM440
RM483 total
includes taxes & fees
17 Nov - 18 Nov
C'mon Inn Thief River Falls
A modern living room with a stone fireplace, comfortable seating, and a television mounted on the wall.
A GrandStay Hotel & Suites sign with a modern building in the background.
A gym with exercise equipment, a ceiling-mounted air vent, and a window with blinds.
A hotel room with two beds, a desk, a television, and a window with curtains.

3. Grandstay Hotel Suites Thief River Falls

Grandstay Hotel Suites Thief River Falls
Thief River Falls
United States
John
RM456
RM501 total
includes taxes & fees
18 Oct - 19 Oct
Grandstay Hotel Suites Thief River Falls
An indoor swimming pool with lounge chairs and tables, surrounded by large windows and a high ceiling.
A hotel lobby with a seating area featuring a sofa, armchairs, and a leather chair. There is a lamp on a side table, a mirror on the wall, and a patterned rug on the floor.
A reception area with a reception desk, chairs, a computer, and a wall-mounted clock.
A hotel room with two beds, a desk, a chair, and a small table. There are two lamps on the nightstands and a painting on the wall.

4. Quality Inn Thief River Falls

Quality Inn Thief River Falls
Thief River Falls
Canada
John
RM317
RM348 total
includes taxes & fees
14 Nov - 15 Nov
Quality Inn Thief River Falls
A sunset over a calm body of water with a pier extending into the water.
Lobby
Breakfast area
An indoor swimming pool with clear windows, a sunlit area with chairs and tables, and a view of trees outside.

5. Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN
Bemidji
United States
Jeni
RM557
RM621 total
includes taxes & fees
15 Nov - 16 Nov
Country Inn & Suites by Radisson, Bemidji, MN
A multi-story hotel with a central courtyard, outdoor seating area, and a beach area with lounge chairs.
A lakeside hotel with a sandy beach, lounge chairs, and umbrellas.
A hotel room with a TV, sofa, coffee table, kitchenette, and a large mirror.
A spacious dining area with high tables and chairs, large pendant lights, and a clock on the wall.

6. SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Bemidji
United States
Karen
RM583
RM650 total
includes taxes & fees
25 Oct - 26 Oct
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
A wooden deck with a table and bench overlooking a lake.
A wooden deck leading to a beach with a view of the sea and a clear sky.
A snow-covered building with multiple windows and a tree in the foreground.
A modern restaurant with high ceilings, pendant lighting, and large windows.

7. Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge
Bemidji
Canada
Darwin
RM510
RM566 total
includes taxes & fees
18 Oct - 19 Oct
Ruttger's Birchmont Lodge
A hotel room with two beds, a desk with a chair, a flat-screen TV, and a mirror.
A modern living room with a fireplace, green and gray sofas, a coffee table, and a TV mounted on the wall.
An indoor swimming pool with clear water, surrounded by lounge chairs and a tiled floor.
A hotel with a covered entrance, stone pillars, and a green roof.

8. Best Western Bemidji

Best Western Bemidji
Bemidji
United States
Joseph
RM437
RM487 total
includes taxes & fees
22 Oct - 23 Oct
Best Western Bemidji
A hotel room with a stone fireplace, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a bed with a headboard.
A modern hotel room with a living area, a kitchenette, and a dining area.
A kitchen area with wooden cabinets, a central island with seating, and various appliances.
A reception area with a wooden counter, stone accents, a large mirror, and a television.

9. Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN
Bemidji
Canada
Jamie
RM364
RM406 total
includes taxes & fees
15 Nov - 16 Nov
Super 8 by Wyndham Bemidji MN
A modern hotel lobby with a stone accent wall, a fireplace, a sofa, a round coffee table, and a large window with curtains.
A long, dark wooden bench against a textured wall with a large abstract painting.
A hotel room with a sofa, armchair, small table, and a bed.
A modern hotel lobby with a bar area, seating, and artwork on the walls.

10. Fairfield Inn & Suites East Grand Forks

Fairfield Inn & Suites East Grand Forks
East Grand Forks
United States
Michael
RM400
RM446 total
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites East Grand Forks
View all properties

Top Northwest Minnesota Hotel Reviews

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

10/10 Excellent
"Amazing location"
Jeremy 1-night trip
Posted 1 hour ago
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
AmeriVu Inn and Suites Grand Forks

AmeriVu Inn and Suites Grand Forks

10/10 Excellent
"Great value"
Amber 1-night trip
Posted 7 hours ago
AmeriVu Inn and Suites Grand Forks
Canad Inns Destination Center Grand Forks

Canad Inns Destination Center Grand Forks

10/10 Excellent
"Lots of parking, clean hotel, and the pool was great, kids loved it"
Mike 2-night trip
Posted 1 day ago
Canad Inns Destination Center Grand Forks
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

10/10 Excellent
"Fantastic place to stay right on the lake in Bemidji. Place is clean, staff are friendly. The pool/hot tub area stays open until midnight which is great. Would stay again if in town!"
Niklas 1-night trip
Posted 1 day ago
Country Inn & Suites by Radisson, Bemidji, MN
Fairfield Inn & Suites East Grand Forks

Fairfield Inn & Suites East Grand Forks

10/10 Excellent
"xx"
Joseph 1-night trip
Posted 2 days ago
Fairfield Inn & Suites East Grand Forks
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

8/10 Good
"The staff was very helpful. I was a little disappointed in the breakfast, they had eggs but no meat like sausage or bacon. The curtain bar in my room was loose, I was a little worried that it would fall while I was in the shower, Overall, I would stay there again!"
Jack 2-night trip
Posted 2 days ago
Super 8 by Wyndham Bemidji MN
AmeriVu Inn and Suites

AmeriVu Inn and Suites

8/10 Good
"Room was clean and staff were friendly."
Amory 2-night trip
Posted 2 days ago
AmeriVu Inn and Suites
Quality Inn Bemidji

Quality Inn Bemidji

8/10 Good
"The property looks run down and very poor location. The breakfast was delicious. The staff was always available for any questions or comments."
Robert 5-night trip
Posted 5 days ago
Quality Inn Bemidji

Explore a world of travel with Expedia