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.
Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan

2.5 out of 5
per person
Oct 10 - Oct 13
found 13 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 free WiFi in public areas, express check-in, and free airport shuttle. Enjoy the free continental breakfast each morning.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Save 100% on your flight
per person
Oct 10 - Oct 13
found 13 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Omni Viking Lakes Hotel

Omni Viking Lakes Hotel

4 out of 5
Save 100% on your flight
per person
Oct 10 - Oct 13
found 13 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the laundry service, conference space, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Wyndham Garden Otsego-Minneapolis

Wyndham Garden Otsego-Minneapolis

3 out of 5
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Minneapolis (MSP)
A water park and a lazy river are featured at this smoke-free hotel. There's fun for all ages with a waterslide and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
per person
Sep 12 - Sep 15
found 14 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Popular places to visit

Brainerd International Raceway

You can take time to visit Brainerd International Raceway during your travels to Brainerd. While in this family-friendly area, you can savor the top-notch restaurants.

Brainerd International Raceway

The Classic at Madden's Golf Course

Enjoy a round of golf in East Gull Lake at The Classic at Madden's Golf Course. While in this family-friendly area, you can savor the top-notch restaurants.

The Classic at Madden's Golf Course

Paul Bunyan Land

Bring the family to Paul Bunyan Land and have a fun-filled day at this theme park in Brainerd. Stroll along the lakeside or discover the waterfalls in this family-friendly area.

Paul Bunyan Land

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 $296. 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

Photo by Chris Bruggeman
Photo by Chris Bruggeman