Hotels with a Gym in Central Minnesota from $87
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Central Minnesota Hotels with a Gym

Hampton Inn & Suites Rogers
13550 Commerce Blvd, Rogers, MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $121 total per night
$121 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi ...

Courtyard by Marriott Fargo Moorhead, MN
1080 28th Ave S, Moorhead, MN
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $118 total per night
$118 total
Nov 23 - Nov 24
Total with taxes and fees
This smoke-free hotel features 2 indoor pools, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free ...

Holiday Inn Express Hotel & Suites St. Cloud by IHG
4322 Clearwater Road, St Cloud, MN
Free Cancellation
$137 nightly
The price is $155 total per night
$155 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...

AmericInn by Wyndham Fergus Falls - Conference Center
526 Western Avenue, Fergus Falls, MN
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $135 total per night
$135 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel's 2 indoor pools and gym are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way, Brainerd, MN
Free Cancellation
$137 nightly
The price is $152 total per night
$152 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features free water park access, 2 hot tubs, and a restaurant. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy the ...

AmericInn by Wyndham Hawley
1212 Jetvig Blvd, Hawley, MN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $94 total per night
$94 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

Holiday Inn Express Hotel & Suites Rogers by IHG
20930 135th Ave North, Rogers, MN
Free Cancellation
$103 nightly
The price is $112 total per night
$112 total
Nov 23 - Nov 24
Total with taxes and fees
2 indoor pools, a hot tub, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free ...

Americas Best Value Inn Big Lake Becker
16776 198th Ave NW, Big Lake, MN
Free Cancellation
$81 nightly
The price is $87 total per night
$87 total
Nov 13 - Nov 14
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...

Holiday Inn & Suites St. Cloud by IHG
75 37th Ave S, St Cloud, MN
Free Cancellation
$153 nightly
The price is $173 total per night
$173 total
Dec 7 - Dec 8
Total with taxes and fees
2 indoor pools, 2 hot tubs, and a 24-hour gym are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...

AmericInn by Wyndham Detroit Lakes
777 Hwy. 10 East, Detroit Lakes, MN
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $91 total per night
$91 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...

AmericInn by Wyndham Chanhassen
570 Pond Promenade, Chanhassen, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $97 total per night
$97 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the hot tub and ...

Baymont by Wyndham Shakopee
1244 Canterbury Road, Shakopee, MN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $98 total per night
$98 total
Nov 23 - Nov 24
Total with taxes and fees
2 hot tubs, an indoor pool, and a 24-hour gym are all featured at this hotel. Bring the family and enjoy the arcade/game room and kid-friendly dining. Enjoy ...
Don't see what you're looking for?
See all available properties in Central Minnesota
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Central Minnesota hotels essential information
Accommodation | 3,349 hotels |
|---|---|
Lowest Price | $87 |
Highest Price | $173 |
Popular hotels | Courtyard by Marriott Fargo Moorhead, MN, Holiday Inn Express Hotel & Suites Rogers by IHG, Holiday Inn & Suites St. Cloud by IHG, Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, Holiday Inn Express Hotel & Suites St. Cloud by IHG, Hampton Inn & Suites Rogers, Baymont by Wyndham Shakopee, Americas Best Value Inn Big Lake Becker, AmericInn by Wyndham Chanhassen, AmericInn by Wyndham Detroit Lakes, AmericInn by Wyndham Hawley, AmericInn by Wyndham Fergus Falls - Conference Center |
Recent Central Minnesota hotel reviews by fellow wanderers

Grand Casino Mille Lacs
5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Clean room. Nice hotel, hottub, and casino floor."
A verified traveler stayed at Grand Casino Mille Lacs
More ways to wander Central Minnesota
Flights to Central Minnesota
The best fares to get you there
Central Minnesota Hotels
Central Minnesota Vacation Rentals
Great Deals on Alternative Accommodations
Central Minnesota Car Rentals
Affordable cars to get you around town
Central Minnesota Vacations
Save more by combining flights, hotels and cars
Things to do in Central Minnesota
Explore More Ways to Travel with Travelocity
- All Inclusive Resorts & in Minnesota
- Arcade Hotels in Minnesota
- Fishing Resorts & in Minnesota
- Green Hotels in Minnesota
- Hotels with Early Check-in in Minnesota
- Hotels with Free Breakfast in Minnesota
- Hotels with a Gym in Minnesota
- Hotels with Free Parking in Minnesota
- Hotels with Kitchenettes in Minnesota
- Hotels with Restaurants in Minnesota
- Oceanfront Hotels in Minnesota
- Hotels on the River in Minnesota
- Romantic Getaways & Hotels in Minnesota
- Hotels with Shopping in Minnesota
- Randall Hotels
- Cheap Hotels in Parkers Prairie
- Hotels with Hot Tubs in Parkers Prairie
- Pet Friendly Hotels in Parkers Prairie
- Hotels near Long Prairie Country Club
- Motels in Bertha
- Clarissa Hotels
- Hotels with Pools in Alexandria
- Hotels with Hot Tubs in Alexandria
- Pet Friendly Hotels in Alexandria
- Waterpark Hotels and Resorts in Alexandria
- Cheap Hotels in Little Falls
- Historic Hotels in Little Falls
- Hotels with Hot Tubs in Little Falls
- Hotels with an Indoor Pool in Little Falls
- Pet Friendly Hotels in Little Falls
- Hotels with Shopping in Little Falls
- Spa Resorts & in Little Falls
- Hotels near Todd County Historical Museum
- Hotels near Staples Station
- Cheap Hotels in Wadena
- Golf Resorts & in Wadena
- Hotels with Pools in Wadena
- Hotels with an Indoor Pool in Wadena
- B&B in Browerville
- Cabins in Browerville
- Browerville Hotels
- Motels in Browerville
- Vacation Homes in Browerville
- 3 Star Hotels in Miltona
- Cabins in Miltona
- Miltona Hotels
- Lodges in Miltona
- Motels in Miltona
- Resorts in Miltona
- Farmstay in Staples
- Apartments in Staples
- Cabins in Staples
- Hotels with Free Breakfast in Staples
- Hotels with Free Parking in Staples
- Staples Hotels
- Lodges in Staples
- Motels in Staples
- Resorts in Staples
- B&B in Burtrum
- Cabins in Burtrum
- Hotels with Pools in Sauk Centre
- Hotels with Hot Tubs in Sauk Centre
- Hotels with an Indoor Pool in Sauk Centre
- Cabins in Motley
- Hotels with Hot Tubs in Motley
- Hotels with an Indoor Pool in Motley
- Spa Resorts & in Motley
- Motley Hotels
- Motels in Motley
- Apartments in Cushing
- B&B in Cushing
- Cushing Hotels
- Motels in Cushing
- B&B in Long Prairie
- Cabins in Long Prairie
- Cottages in Long Prairie
- Arcade Hotels in Long Prairie
- Cheap Hotels in Long Prairie
- Kid Friendly Hotels in Long Prairie
- Hotels with Pools in Long Prairie
- Long Prairie Hotels
- Motels in Long Prairie
- Vacation Homes in Long Prairie
- Resorts in Long Prairie
- Swanville Hotels
- Car rental Browerville
- Car rental Staples
- Economy Car Rentals in Staples
- Pickup Car Rentals in Staples
- Premium Car Rentals in Staples
- Van Car Rentals in Staples
- Car rentals in Dollar Rent A Car 3920 Terminal Drive
- Car rental Long Prairie
- Economy Car Rentals in Long Prairie
- Van Car Rentals in Long Prairie





