Hotels with a Gym in Brainerd from $103
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
Aug 3 - Aug 4
Total includes 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, ...

Maddens On Gull Lake
11266 Pine Beach Peninsula, Brainerd, MN
$203 nightly
The price is $218 total per night
$218 total
Aug 24 - Aug 25
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
7208 Fairview Road, Baxter, MN
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 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
7376 Woida Rd, Baxter, MN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $103 total per night
$103 total
Aug 25 - Aug 26
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
15058 Dellwood Dr, Brainerd, MN
$111 nightly
The price is $123 total per night
$123 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
15739 Audubon Way, Brainerd, MN
Free Cancellation
$152 nightly
The price is $169 total per night
$169 total
Aug 20 - Aug 21
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
6316 Wilderness Road, Pequot Lakes, MN
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
$179 nightly
The price is $192 total per night
$192 total
Aug 24 - Aug 25
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
6967 Lake Forest Rd, Brainerd, MN
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $121 total per night
$121 total
Aug 24 - Aug 25
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
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 ...
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,101 hotels |
---|---|
Lowest Price | $103 |
Highest Price | $218 |
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
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very nice property. Very accommodating staff! Breakfast was better than most hotels that offer free breakfast. Enjoyed our stay. "
A verified traveler stayed at Country Inn & Suites by Radisson, Baxter, MN
- Hotels with Free Parking in Brainerd
- Kid Friendly Hotels in Brainerd
- Hotels with Pools in Brainerd
- Hotels with Hot Tubs in Brainerd
- Golf Resorts & Hotels in Brainerd
- Spa Resorts & Hotels in Brainerd
- Hotels on the Lake in Brainerd
- Convention Center Hotels in Brainerd
- Romantic Getaways & Hotels in Brainerd
- Hotels with an Indoor Pool in Brainerd
- Hotels with Free Breakfast in Brainerd
- Pet Friendly Hotels in Brainerd
- Arcade Hotels in Brainerd
- Ski Resorts and Hotels in Brainerd
- Hotels with Bar in Brainerd
- Beach Resorts & Hotels in Brainerd
- Fishing Resorts & Hotels in Brainerd
- Cheap Hotels in Brainerd
- Historic Hotels in Brainerd
- Luxury Hotels in Brainerd
- Hotels with Balconies in Brainerd
- Hotels with Waterslides in Brainerd
- Hotels with Room Service in Brainerd
- Casino Resorts & Hotels in Brainerd
- Waterpark Hotels and Resorts in Brainerd
- Hotels with Suites in Brainerd
- Hotels with a Lazy River in Brainerd
- Hotels with Kitchenettes in Brainerd
An attraction
- Hotels near Gull Lake
- Hotels near Brainerd International Raceway
- Hotels near The Classic at Madden's Golf Course
- Hotels near Paul Bunyan Land
- Hotels near Legacy at Cragun's
- Hotels near Cragun's Legacy Courses
- Hotels near Lake Ossawinnamakee
- Hotels near North Central Speedway
- Hotels near Pine Beach
- Hotels near This Old Farm
- Hotels near Buffalo Hills Park
- Hotels near Mississippi River
- Hotels near Bay Lake
- Nisswa Hotels
- Crosslake Hotels
- Pequot Lakes Hotels
- Baxter Hotels
- Onamia Hotels
- Breezy Point Hotels
- Crosby Hotels
- Deerwood Hotels
- Aitkin Hotels
- Little Falls Hotels
- Isle Hotels
- Merrifield Hotels
- Lake Shore Hotels
- Pine River Hotels
- Backus Hotels
- Emily Hotels
- Central Minnesota Hotels
- East Gull Lake Hotels
- Mora Hotels
- Garrison Hotels
- Ossipee Hotels
- Motley Hotels
- Cushing Hotels
- Staples Hotels
- Long Prairie Hotels
- Bay Lake Hotels
- Pillager Hotels
- Ironton Hotels
- Cuyuna Hotels
- Fifty Lakes Hotels
- Hillman Hotels
- Milaca Hotels
- Wahkon Hotels
- Pierz Hotels
- Browerville Hotels
- Northeast Minnesota Hotels
- Fort Ripley Hotels
- Royalton Hotels
- Vineland Hotels
- Randall Hotels