Hotels with a Gym in Brainerd from $112
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
23521 Nokomis Avenue Nisswa MN
$175 nightly
The price is $188 total per night
$188 total
Sep 1 - Sep 2
Total with taxes and fees
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, ...
Wilderness Resort Villas
6316 Wilderness Road Pequot Lakes MN
$550 nightly
The price is $591 total per night
$591 total
Sep 21 - Sep 22
Total with taxes and fees
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
11000 Craguns Dr Brainerd MN
$159 nightly
The price is $171 total per night
$171 total
Sep 2 - Sep 3
Total with 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
6967 Lake Forest Rd Brainerd MN
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $161 total per night
$161 total
Sep 6 - Sep 7
Total with 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
2684 State 371 Sw Pine River MN
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 ...
Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
Free Cancellation
$144 nightly
The price is $160 total per night
$160 total
Sep 7 - Sep 8
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 ...
Baymont by Wyndham Baxter/Brainerd Area
7208 Fairview Road Baxter MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Sep 6 - Sep 7
Total with 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
7376 Woida Rd Baxter MN
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $140 total per night
$140 total
Sep 29 - Sep 30
Total with 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 water park and a children's pool, and ...
Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Free Cancellation
$125 nightly
The price is $138 total per night
$138 total
Sep 20 - Sep 21
Total with 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. ...
Kavanaugh's Sylvan Lake Resort
1685 Kavanaugh Drive Brainerd MN
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 ...
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,197 hotels |
|---|---|
Lowest Price | $112 |
Highest Price | $591 |
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
Cragun's Resort & Hotel
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Amazing staff very helpful close to everything we needed and excellent location for access to the raceway"
A verified traveler stayed at Cragun's Resort & Hotel
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Staff was warm and cordial! Breakfast was hot and tasty!!"
A verified traveler stayed at The Lodge at Brainerd Lakes, Trademark Collection by Wyndham