Hotels with a Gym in East Gull Lake from $149

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 East Gull Lake Hotels with a Gym

Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula, Brainerd, MN
$188 nightly
The price is $202 total per night
$202 total
Sep 8 - Sep 9
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 ...
Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr, Brainerd, MN
$139 nightly
The price is $149 total per night
$149 total
Sep 1 - Sep 2
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, ...
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 East Gull Lake
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.

East Gull Lake hotels essential information

Accommodation
732 hotels
Lowest Price
$149
Highest Price
$202
Popular hotels
Cragun's Resort & Hotel, Kavanaugh's Sylvan Lake Resort, Maddens On Gull Lake

Recent East Gull Lake hotel reviews by fellow wanderers

Grand View Lodge

Grand View Lodge

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Excellent stay! We will be back!"
A verified traveler stayed at Grand View Lodge
Grand View Lodge