Hotels with a Gym in Brainerd from $100

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 Brainerd Hotels with a Gym

Grand View Lodge

Grand View Lodge

3.5 out of 5
23521 Nokomis Avenue, Nisswa, MN
Get rates
This smoke-free resort features a golf course, a full-service spa, and 7 restaurants. There's fun for all ages with a children's club and a children's pool, ...
Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula, Brainerd, MN
$250 nightly
The price is $268 total per night
$268 total
Aug 17 - Aug 18
Total includes taxes and fees
This smoke-free resort features a golf course, a full-service spa, and a nightclub. There's fun for all ages with a children's club and a children's pool, and ...
Baymont by Wyndham Baxter/Brainerd Area

Baymont by Wyndham Baxter/Brainerd Area

2.5 out of 5
7208 Fairview Road, Baxter, MN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Rapid River Lodge

Rapid River Lodge

2.5 out of 5
7376 Woida Rd, Baxter, MN
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Aug 10 - Aug 11
Total includes taxes and fees
2 indoor pools, a lazy river, and a hot tub are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a waterslide, and ...
Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN

2 out of 5
15058 Dellwood Dr, Brainerd, MN
Free Cancellation
$116 nightly
The price is $129 total per night
$129 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

3 out of 5
15739 Audubon Way, Brainerd, MN
Free Cancellation
$149 nightly
The price is $165 total per night
$165 total
Aug 10 - Aug 11
Total includes taxes and fees
A water park, a 24-hour gym, and a restaurant are all featured at this hotel. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy ...
Wilderness Resort Villas

Wilderness Resort Villas

3.5 out of 5
6316 Wilderness Road, Pequot Lakes, MN
Get rates
This cabin features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. Enjoy the sauna and conveniences like a terrace ...
Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr, Brainerd, MN
$189 nightly
The price is $203 total per night
$203 total
Aug 18 - Aug 19
Total includes taxes and fees
A golf course, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

3 out of 5
6967 Lake Forest Rd, Brainerd, MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $123 total per night
$123 total
Aug 3 - Aug 4
Total includes taxes and fees
A water park and a restaurant are featured at this smoke-free hotel. Bring the family and enjoy the lazy river, waterslide, and playground. Enjoy the gym and ...
Pine River Inn

Pine River Inn

2.5 out of 5
2684 State 371 Sw, Pine River, MN
Get rates
This motel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A safe deposit box is also ...
Kavanaugh's Sylvan Lake Resort

Kavanaugh's Sylvan Lake Resort

3 out of 5
1685 Kavanaugh Drive, Brainerd, MN
Get rates
A private beach and an outdoor pool are featured at this smoke-free hotel. Enjoy a day at the beach kayaking, or relax with sun loungers. Enjoy the indoor pool ...
Don't see what you're looking for?
See all available properties in Brainerd
View all properties
Lowest 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.

Brainerd hotels essential information

Accommodation
1,096 hotels
Lowest Price
$100
Highest Price
$268
Popular hotels
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Baymont by Wyndham Baxter/Brainerd Area, Rapid River Lodge, Country Inn & Suites by Radisson, Baxter, MN, Cragun's Resort & Hotel, Grand View Lodge, Kavanaugh's Sylvan Lake Resort, Maddens On Gull Lake, Pine River Inn, Wilderness Resort Villas

Recent Brainerd hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The customer service was very professional and the rooms were very clean. I loved the games and books at the top of the stairway. The atmosphere was very cozy. "
A verified traveler stayed at Country Inn & Suites by Radisson, Baxter, MN
Country Inn & Suites by Radisson, Baxter, MN