Book Exclusive East Gull Lake Vacation Packages

Choose one or more items to build your trip:

East Gull Lake flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
MOXY Minneapolis Uptown

MOXY Minneapolis Uptown

2.5 out of 5
Calhoun Isles
Price was CA $992, price is now CA $823 per person
CA $823
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Target Field and U.S. Bank Stadium are located nearby.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,382, price is now CA $1,052 per person
CA $1,052
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions U.S. Bank Stadium and Target Field are located nearby.
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
Downtown Minneapolis
Price was CA $1,375, price is now CA $1,052 per person
CA $1,052
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Stay at this 4-star hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions U.S. Bank Stadium and Target Field are located nearby.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $1,052, price is now CA $882 per person
CA $882
per person
Dec 31 - Jan 3
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Center and Target Field are located nearby.
Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was CA $1,001, price is now CA $848 per person
CA $848
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
Stay at this 3-star business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the bar and the helpful staff in our reviews. Popular attractions U.S. Bank Stadium and Target Field are located nearby.

Top East Gull Lake hotels deals

Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr Brainerd MN
Free cancellation
Reserve now, pay when you stay
The price is CA $181 per night
CA $181
CA $194 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this beach hotel in Brainerd. Enjoy free WiFi, free parking, and 5 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Gull Lake and Legacy at Cragun's are located nearby.
Pool
Parking included
Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula, Brainerd, MN
Get rates
Stay at this 4-star spa resort in Brainerd. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Gull Lake and The Classic at Madden's Golf Course are located nearby.
Pool
Hot tub
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
The price is CA $192 per night
CA $192
CA $213 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 3-star family-friendly hotel in Brainerd. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Northland Arboretum and Gregory Park are located nearby.
Pool
Hot tub
Rapid River Lodge

Rapid River Lodge

2.5 out of 5
7376 Woida Rd Baxter MN
Free cancellation
Reserve now, pay when you stay
The price is CA $133 per night
CA $133
CA $148 total
Nov 18 - Nov 19
includes taxes & fees
Book a stay at this family-friendly hotel in Baxter. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Northland Arboretum and Gregory Park are located nearby.
Pool
Hot tub
Grand View Lodge

Grand View Lodge

3.5 out of 5
23521 Nokomis Avenue Nisswa MN
Free cancellation
Reserve now, pay when you stay
The price is CA $181 per night
CA $181
CA $214 total
Nov 17 - Nov 18
includes taxes & fees
Book a stay at this beach resort in Nisswa. Enjoy 2 indoor pools, a full-service spa, and 7 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Gull Lake and The Pines Golf Course are located nearby.
Pool
Spa
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
The price is CA $131 per night
CA $131
CA $157 total
Nov 17 - Nov 18
includes taxes & fees
Book a stay at this family-friendly hotel in Brainerd. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Northland Arboretum and Gregory Park are located nearby.
Hot tub
Breakfast included
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.

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

Legacy at Cragun's

Enjoy a round of golf in East Gull Lake at Legacy at Cragun's. While you're in the area, stroll along the lakeside.

Legacy at Cragun's

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 CA $823. 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 193 kilometers 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 16 kilometers east of East Gull Lake, it welcomes visitors from all over each day. Your other option is St. Cloud, MN (STC-St. Cloud Regional), 97 kilometers 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