Hotels with a Gym in Brainerd
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Brainerd Hotels with a Gym

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
$142 nightly
The price is $157 total per night
$157 total
Dec 23 - Dec 24
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, guests enjoy a free water park, an indoor pool, and a lazy river. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Other amenities at this family-friendly hotel include a children's pool, a 24-hour gym, and 2 hot tubs.
Pool
Hot Tub

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd Brainerd MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Dec 18 - Dec 19
Total with taxes and fees
Guests of The Lodge at Brainerd Lakes, Trademark Collection by Wyndham enjoy a water park, a lazy river, and a gym. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this family-friendly hotel include free WiFi in public areas, a hot tub, and conference space.
Hot Tub
Breakfast included

Baymont by Wyndham Baxter/Brainerd Area
7208 Fairview Road Baxter MN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $102 total per night
$102 total
Dec 28 - Dec 29
Total with taxes and fees
Baymont by Wyndham Baxter/Brainerd Area features an indoor pool, a children's pool, and a 24-hour gym. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include free WiFi in public areas, a hot tub, and conference space.
Pool
Hot Tub

Rapid River Lodge
7376 Woida Rd Baxter MN
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $101 total per night
$101 total
Dec 18 - Dec 19
Total with taxes and fees
Rapid River Lodge features 2 indoor pools, a lazy river, and a children's pool. You can put free parking to good use if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this family-friendly hotel include a gym, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
$106 nightly
The price is $117 total per night
$117 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
At Country Inn & Suites by Radisson, Baxter, MN, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle (available on request). The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a hot tub, a conference center, and a business center.
Pool
Hot Tub

Cragun's Resort & Hotel
11000 Craguns Dr Brainerd MN
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $139 total per night
$139 total
Dec 18 - Dec 19
Total with taxes and fees
At Cragun's Resort & Hotel, guests enjoy a golf course, an indoor pool, and an outdoor pool. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage and tours/tickets. Other amenities at this beach hotel include a children's pool, a gym, and free WiFi in public areas.
Pool
Parking included

Grand View Lodge
23521 Nokomis Avenue Nisswa MN
$120 nightly
The price is $129 total per night
$129 total
Dec 18 - Dec 19
Total with taxes and fees
Grand View Lodge features a golf course, a full-service spa, and 2 indoor pools. The 24-hour front desk has staff standing by to help with securing valuables, concierge services, and luggage storage. Other amenities at this beach resort include a children's pool, a gym, and outdoor tennis courts.
Pool
Spa

Kavanaugh's Sylvan Lake Resort
1685 Kavanaugh Drive Brainerd MN
Kavanaugh's Sylvan Lake Resort features a private beach, an indoor pool, and an outdoor pool. A stay here includes free parking. The 24-hour front desk has staff always at the ready. Other amenities at this beach hotel include a gym, free WiFi in public areas, and an outdoor tennis court.
On private beach
Pool

Maddens On Gull Lake
11266 Pine Beach Peninsula Brainerd MN
Maddens On Gull Lake features a golf course, a marina, and a full-service spa. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Other amenities at this spa resort include 2 indoor pools, 2 outdoor pools, and a nightclub.
Pool
Hot Tub

Pine River Inn
2684 State 371 Sw Pine River MN
At Pine River Inn, guests have access to free WiFi in public areas and laundry facilities. Free parking is included with your stay. Front-desk staff can help secure valuables, and provide local restaurant recommendations.
Breakfast included
Pet friendly

Wilderness Resort Villas
6316 Wilderness Road Pequot Lakes MN
$432 nightly
The price is $464 total per night
$464 total
Dec 22 - Dec 23
Total with taxes and fees
At Wilderness Resort Villas, guests enjoy features like an indoor pool, a gym, and a sauna. You can put free parking to good use if you drive. Staff members can help with accommodation requests, and provide front-desk service during limited hours. Additional amenities include free WiFi in public areas, a hot tub, and an arcade/game room.
Pool
Hot Tub
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,114 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $464 |
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 Hotels with a Gym Reviews

Quality Inn & Suites Brainerd
5/5 Excellent
"Room was perfect staff was very helpful and friendly "
A verified traveler stayed at Quality Inn & Suites Brainerd
Posted 3 days ago


