Hotels with a Gym in Brainerd from $95

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

Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula, Brainerd, MN
$196 nightly
The price is $210 total per night
$210 total
Jun 5 - Jun 6
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 ...
Grand View Lodge

Grand View Lodge

3.5 out of 5
23521 Nokomis Avenue, Nisswa, MN
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $184 total per night
$184 total
Jun 4 - Jun 5
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, ...
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
$86 nightly
The price is $95 total per night
$95 total
Jun 15 - Jun 16
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
$94 nightly
The price is $105 total per night
$105 total
Jun 5 - Jun 6
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
$107 nightly
The price is $119 total per night
$119 total
Jun 22 - Jun 23
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
$122 nightly
The price is $135 total per night
$135 total
Jun 15 - Jun 16
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 ...
Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr, Brainerd, MN
$169 nightly
The price is $181 total per night
$181 total
Jun 5 - Jun 6
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
$121 nightly
The price is $134 total per night
$134 total
Jun 4 - Jun 5
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 ...
Causeway On Gull

Causeway On Gull

3 out of 5
8087 Lost Lake Road, Nisswa, MN
Get rates
2 outdoor tennis courts, an indoor pool, and a hot tub are all featured at this smoke-free aparthotel. Enjoy the seasonal outdoor pool and perks like free self ...
High Village

High Village

3 out of 5
9233 Breezy Point Dr, Pequot Lakes, MN
Get rates
This aparthotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
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 ...
Point Place

Point Place

3 out of 5
9217 Breezy Point Dr, Pequot Lakes, MN
Get rates
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
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,084 hotels
Lowest Price
$95
Highest Price
$210
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, Causeway On Gull, Rapid River Lodge, Country Inn & Suites by Radisson, Baxter, MN, Cragun's Resort & Hotel, Grand View Lodge, High Village, Kavanaugh's Sylvan Lake Resort, Maddens On Gull Lake, Point Place

Recent Brainerd hotel reviews by fellow wanderers

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great place to stay "
A verified traveler stayed at The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham