Deals on vacations and trips to East Gull Lake

Save when you book East Gull Lake, MN package deals

Choose two or more items and save on your trip:

East Gull Lake flight + hotel vacation packages

Prices and availability subject to change. Additional terms may apply.
Millennium Minneapolis

Millennium Minneapolis

3.5 out of 5
Downtown Minneapolis
per person
May 28 - Jun 2
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a lobby fireplace are also offered.
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 out of 5
Downtown Minneapolis
per person
Jun 14 - Jun 17
Roundtrip flight included
Newark (EWR) to Minneapolis (MSP)
This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Valet parking and dry cleaning are also offered on site.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
per person
Jun 14 - Jun 17
Roundtrip flight included
Newark (EWR) 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.
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
Downtown Minneapolis
per person
Jun 14 - Jun 17
Roundtrip flight included
Newark (EWR) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Self parking, express check-out, and a computer station are also offered.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
per person
Jun 14 - Jun 17
Roundtrip flight included
Newark (EWR) 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 free full breakfast each morning.

Top East Gull Lake hotel deals

Cragun's Resort & Hotel

Cragun's Resort & Hotel

3 out of 5
11000 Craguns Dr, Brainerd, MN
The price is $129 per night
$129
per night
Apr 28 - Apr 29
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.
Maddens On Gull Lake

Maddens On Gull Lake

4 out of 5
11266 Pine Beach Peninsula, Brainerd, MN
The price is $125 per night
$125
per night
Apr 28 - Apr 29
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 3 indoor pools and perks like free self parking and free WiFi.
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 $175 per night
$175
per night
May 20 - May 21
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, and babysitting is an added bonus. Enjoy the 2 indoor pools and gym, and unwind with a drink at the bar/lounge.
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 $98 per night
$98
per night
Apr 28 - Apr 29
2 indoor pools, a lazy river, and a spa tub are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and free self parking.
Arrowwood Lodge At Brainerd Lakes

Arrowwood Lodge At Brainerd Lakes

3 out of 5
6967 Lake Forest Rd, Brainerd, MN
Free Cancellation
The price is $110 per night
$110
per night
May 1 - May 2
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 continental breakfast and free self parking.
Nisswa Inn and Suites

Nisswa Inn and Suites

2 out of 5
24186 North Smiley Rd, Nisswa, MN
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
$67
per night
Apr 28 - Apr 29
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A picnic area is provided and the front desk is staffed around-the-clock.
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

Image for Brainerd International Raceway

Brainerd International Raceway

4.5/5(20 reviews)

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
Image for The Classic at Madden's Golf Course

The Classic at Madden's Golf Course

5/5(5 reviews)

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
Image for Legacy at Cragun's

Legacy at Cragun's

4.5/5(4 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.

Legacy at Cragun's

Frequently asked questions

How much are vacation packages to East Gull Lake?
Vacation packages, which include hotels and flights in East Gull Lake, start from as little as $431. Make your travel dreams a reality and begin your booking with Travelocity today.
How long should my East Gull Lake vacation be?
Typically, 2 nights is what many visitors book for their East Gull Lake vacation. That’s a good base to start from, but there’s loads more to explore if you allow yourself a few extra days.
Where can I get the best vacation package deals for East Gull Lake?
Whatever your travel style, Travelocity can help you lock in a great East Gull Lake package deal. All you need to do is mix and match from our 400 airlines and 1,000,000 properties across the globe.
Why should I purchase my East Gull Lake vacation package via Travelocity?
The three S’s — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can relax knowing you’re getting the best deal available.
Can I save on my East Gull Lake car rental if I book it with hotels and flights?
With an East Gull Lake vacation package, you can combine your flight, hotel and car bookings and save tons. If you want to explore the best of this fantastic part of the world, why not make tracks to Mall of America? This well-known sight is 120 mi from East Gull Lake. With your own set of wheels, you’ll be there before you know it.
What is the best time of year to go to East Gull Lake?
Go in February, March and June to experience this place in full swing. Even though they are the busiest months of the year, the atmosphere of the tourist season is tough to resist. If you’re looking for a more mellowed pace, November, December and January may be more your style. Don’t want to fork out for a place to stay? Try to avoid booking a room in , when prices usually soar. Find someplace affordable in instead.
Which airport is best for East Gull Lake?
Brainerd Lakes Regional Airport (BRD), 10 mi east of the city center, is where many people start their East Gull Lake adventures. But St. Cloud, MN (STC-St. Cloud Regional) (60 mi away from central East Gull Lake) could be a better option for you.
Where should I stay when visiting East Gull Lake?
If you’re searching for someplace comfortable to spend your nights, have a look at the Craguns Resort & Hotel. It’s the top pick for many travelers.