Deals on vacations and trips to East Gull Lake

Save when you book East Gull Lake package deals

Choose two or more items and save on your trip:

East Gull Lake flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Lakeville, MN - South - Lakeville

Motel 6 Lakeville, MN - South - Lakeville

2 out of 5
Save 100% on your flight
Price was $314, price is now $225 per person
$225
per person
Jan 21 - Jan 25
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

3 out of 5
Save 100% on your flight
Price was $358, price is now $243 per person
$243
per person
Jan 21 - Jan 25
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free continental breakfast each morning.
Holiday Inn : Bloomington W MSP Airport Area by IHG

Holiday Inn : Bloomington W MSP Airport Area by IHG

3 out of 5
West Bloomington
Price was $328, price is now $242 per person
$242
per person
Jan 21 - Jan 25
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
New-20p off-Uptown Love MPLS next to Fun

New-20p off-Uptown Love MPLS next to Fun

3.5 out of 5
Powderhorn
Save 100% on your flight
Price was $582, price is now $432 per person
$432
per person
Jan 21 - Jan 25
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This condo doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free beach shuttle. Business travelers can take advantage of the express check-out. A 24-hour gym, luggage storage, and laundry facilities are also on offer.
Holiday Inn Blmgtn Arpt South - Mall Area by IHG

Holiday Inn Blmgtn Arpt South - Mall Area by IHG

3.5 out of 5
West Bloomington
Price was $331, price is now $252 per person
$252
per person
Jan 21 - Jan 25
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like free self parking.

Top East Gull Lake hotels deals

Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr Brainerd MN
$150 nightly
The price is $161 total per night
$161 total
Nov 12 - Nov 13
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, and supervised childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Pet friendly
Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula Brainerd MN
Get rates
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 families will appreciate the picnic area. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi.
Pool
Hot Tub
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
24186 North Smiley Rd Nisswa MN
$71 nightly
The price is $76 total per night
$76 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area, laundry facilities, and a virtual front desk are also on offer.
Pool
Spa
Super 8 by Wyndham Baxter/Brainerd Area

Super 8 by Wyndham Baxter/Brainerd Area

2 out of 5
14341 Edgewood Dr Baxter MN
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $84 total per night
$84 total
Nov 22 - Nov 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A picnic area, a computer station, and dry cleaning are also on offer.
Breakfast included
Pet friendly
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
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $133 total per night
$133 total
Dec 6 - Dec 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 free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
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
Free Cancellation
$135 nightly
The price is $150 total per night
$150 total
Dec 6 - Dec 7
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 indoor pool and free perks like continental breakfast and free self parking.
Pool
Hot Tub
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.

Stay near popular East Gull Lake attractions

Legacy at Cragun's

7.6/10 (45 reviews)
Enjoy a round of golf in East Gull Lake at Legacy at Cragun's. While you're in the area, stroll along the lakeside.
See properties

Frequently asked questions

How much are vacation packages to East Gull Lake?
Exciting adventures await in East Gull Lake, with Travelocity vacation packages starting from just $225. Offering both hotels and flights, these awesome deals make it really easy to visit every corner of the globe.
How long should my East Gull Lake vacation be?
Many travelers pack their suitcase and see the sights of East Gull Lake for about 2 nights. That's a good guide, but don't let it restrict you. Whether you just stay for a couple of days to see the big attractions or settle in to uncover hidden gems, an unforgettable adventure awaits.
Where can I get the best vacation package deals for East Gull Lake?
With around 400 air carriers and 1,000,000 hotels around the world, it's hard to beat Travelocity. Browse our impressive range and score an incredible East Gull Lake package deal. Isn't it great when vacation planning is that easy?
Why should I book my East Gull Lake vacation package via Travelocity?
Because you'll never roam on your own if you lock in your vacation with us, and we offer round-the-clock customer support and superb service to boot. Add to that our Price Match Guarantee and countless destinations and experiences to choose from. It's our job to help you have the vacation of a lifetime.
Will I save money on my East Gull Lake car rental if I combine it with my hotel or flight?
Certainly — bundle your car, hotel and flight into an East Gull Lake vacation package and you'll save a ton. With so many places to explore in and around East Gull Lake, having your own wheels will come in handy. Once you've buckled yourself in, turn up the stereo and make your way to Mall of America, a top sight roughly 120 mi from East Gull Lake.
Which airport is best for East Gull Lake?
Brainerd Lakes Regional Airport (BRD) is one place you can kick off your East Gull Lake adventure. Sitting 10 mi east of East Gull Lake, it welcomes visitors from all over each day. Your other option is St. Cloud, MN (STC-St. Cloud Regional), 60 mi away from central East Gull Lake.
Where should I stay when visiting East Gull Lake?
The Craguns Resort & Hotel is recommended by many visitors. Book now to avoid missing out.

Photos of local treasures

Browse East Gull Lake vacation photos for more inspiration

A wooden pier extending into calm water with a sunset in the background.

Explore More Ways to Travel with Travelocity