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

Photo by Chris Bruggeman

East Gull Lake Vacations from $346

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

  • Your East Gull Lake Vacation

    When you choose a East Gull Lake vacation package, you can kick back and enjoy your escape to the fullest. Discover the sights and sounds of this vibrant city knowing that all your travel arrangements have been taken care of before you go. Gull Lake, Brainerd International Raceway and Mount Ski Gull are just a few of the sights worth exploring during your trip to East Gull Lake. Your ideal East Gull Lake vacation is just clicks away. Browse accommodations, flights and more on Expedia for a getaway that's tailored to suit your style.

    The Latest East Gull Lake Vacation Packages

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

    Trip length

    Stars

    Flight class

    Remove all filters

    Discover the most popular places to visit in East Gull Lake

    Legacy at Cragun's

    Rating: 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

    The Classic at Madden's Golf Course

    Rating: 8.0/10 (43 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.

    See properties

    Cragun's Legacy Courses

    Rating: 8.2/10 (22 reviews)

    Enjoy a round of golf in East Gull Lake at Cragun's Legacy Courses. While in this family-friendly area, you can savor the top-notch restaurants.

    See properties

    Pine Beach

    Rating: 9.0/10 (2 reviews)

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

    See properties

    Social 9

    Rating: 7.6/10 (15 reviews)

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

    See properties

    Stephens Lake

    Commune with nature and explore the great outdoors at Stephens Lake during your travels in East Gull Lake. While you're in the area, stroll along the lakeside.

    See properties

    East Gull Lake Hotel Deals

    Cragun's Resort & Hotel

    A spacious interior with a high ceiling, large windows, and a fireplace.
    • Address: 11000 Craguns Dr, Brainerd, MN, 56401, US
    • Location: 1.5 mi from East Gull Lake
    • Star rating: 3/5
    • Guest rating: 8.4/10 (Very good, 419 reviews)
    • Price: $150 nightly, $161 total, Nov 17 - Nov 18, Total with taxes and fees

    Quarterdeck Resort & Restaurant

    A spacious living area with a large sectional sofa, a dining table, and a staircase with a wooden railing.
    • Address: 9820 Birch Bay Drive Southwest, Nisswa, MN, 56468, US
    • Location: 2.9 mi from East Gull Lake
    • Star rating: 3/5
    • Guest rating: 9.2/10 (Wonderful, 402 reviews)
    • Price: $134 nightly, $144 total, Nov 15 - Nov 16, Total with taxes and fees
    • Review: This was ine of the most amazing stays for us. The scenery was so beautiful. I cant wait to bring my family back to stay.

    GULL LAKE MOTEL

    A wooden cabin interior with a dining area, kitchen, and a ceiling fan.
    • Address: 9215 Interlachen Rd, Lake Shore, MN, 56468, US
    • Location: 4.3 mi from East Gull Lake
    • Star rating: 3/5
    • Price: $98 nightly, $105 total, Nov 16 - Nov 17, Total with taxes and fees

    The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

    An indoor pool with a waterfall feature, stone walls, and a mural of a natural landscape.
    • Address: 6967 Lake Forest Rd, Brainerd, MN, 56425, US
    • Location: 5.1 mi from East Gull Lake
    • Star rating: 3/5
    • Guest rating: 8/10 (Very good, 1003 reviews)
    • Price: $121 nightly, $134 total, Nov 29 - Nov 30, Total with taxes and fees
    • Review: Highly recommend! The waterpark is very clean, life guards on duty and everything is super well maintained. The staff are amazing, literally everyone working here was friendly and beyond helpful. The rooms are clean and spacious. We will definitely be back again soon!

    Days Inn & Suites by Wyndham Baxter Brainerd Area

    An indoor swimming pool with wooden beams, tiled walls, and outdoor seating.
    • Address: 14466 Dellwood Drive, Baxter, MN, 56425, US
    • Location: 6.2 mi from East Gull Lake
    • Star rating: 2.5/5
    • Guest rating: 8.8/10 (Excellent, 1001 reviews)
    • Price: $91 nightly, $101 total, Nov 22 - Nov 23, Total with taxes and fees
    • Review: Conveniently located, affordable, friendly staff, and nice pool facilities!

    Super 8 by Wyndham Baxter/Brainerd Area

    A tree with white blossoms in front of a house.
    • Address: 14341 Edgewood Dr, Baxter, MN, 56425, US
    • Location: 6.2 mi from East Gull Lake
    • Star rating: 2/5
    • Guest rating: 8/10 (Very good, 900 reviews)
    • Price: $76 nightly, $84 total, Nov 22 - Nov 23, Total with taxes and fees

    Baymont by Wyndham Baxter/Brainerd Area

    An indoor swimming pool with wooden beams, tiled walls, and a clear view of the pool area.
    • Address: 7208 Fairview Road, Baxter, MN, 56425, US
    • Location: 6.4 mi from East Gull Lake
    • Star rating: 2.5/5
    • Guest rating: 8.8/10 (Excellent, 897 reviews)
    • Price: $100 nightly, $111 total, Dec 13 - Dec 14, Total with taxes and fees

    AmericInn by Wyndham Baxter Brainerd

    A hotel with a covered outdoor area, a signboard, and a parking lot.
    • Address: 7836 Fairview Road, Baxter, MN, 56425, US
    • Location: 6.8 mi from East Gull Lake
    • Star rating: 3/5
    • Guest rating: 8.2/10 (Very good, 392 reviews)
    • Price: $88 nightly, $98 total, Nov 22 - Nov 23, Total with taxes and fees
    • Review: Staff was awesome, very helpful and check-in was a breeze. We had the ADA room/accessible for my MIL and it was easy to get to. FYI, I do not believe this hotel has an elevator (that I saw), but we were on the 1st floor. So I would call and ask if mobility is an issue for you. Room was comfy, clean, and the shower was great. Everything was well stocked, and the 1-night stay was very restful. Thank you!

    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.

    See all properties in East Gull Lake

    Frequently Asked Questions

    How much does an East Gull Lake vacation package cost?

    You can snap up a vacation package to this popular destination from $346 on Expedia. However, how much your vacation to East Gull Lake costs will depend on the season, length of stay and hotel choice.

    What are the cheapest months to go to East Gull Lake?

    November, December and January are great times to search for cheap East Gull Lake vacation packages. Opting to travel in less busy periods means you can typically find lower prices on flights and accommodations.

    How many days is enough for East Gull Lake?

    The ideal length of your East Gull Lake vacation depends on what you'd like to do and see. Generally, a few days to a week will give you enough time to hit all the top sights and explore some hidden gems along the way.

    Is it worth booking a vacation package to East Gull Lake?

    East Gull Lake has all the ingredients you need for a fantastic getaway — views, golfing and nature are just the start. Whether you'd like to check out sights such as The Classic at Madden's Golf Course and Legacy at Cragun's, or take the path less traveled, you'll find plenty to explore on your East Gull Lake vacation.

    How to find the best East Gull Lake package deals?

    Start your search for an East Gull Lake package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal East Gull Lake package deal straight away, just change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your East Gull Lake getaway off to a flying start.

    Is it cheaper to book an East Gull Lake vacation as a package?

    An Expedia vacation package could score you significant savings when compared to arranging stays and flights separately. Better still, you can tailor your East Gull Lake escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.

    When to book a vacation package to East Gull Lake?

    If you have your East Gull Lake travel dates finalized, book early to snap up some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for traveling on a whim.

    How to plan a trip to East Gull Lake?

    1. Choose when to travel: Check your schedule and pack your bags. Your favorite time of year and the activities on offer will also help you decide when to escape to East Gull Lake.
    2. Calculate your budget: Ensure you have enough money to pay for everything from meals and transportation to flights and activities. Your hotel will likely be the largest expense during your trip to East Gull Lake.
    3. Organize your East Gull Lake escape with our trip planning tool: Search for and book hotels and activities all in one place. You can also collaborate with friends and family to plan an unforgettable trip to East Gull Lake together.
    4. Decide how long to go away for: Now that you know more about East Gull Lake, you can work out the ideal length of your break. Put together a draft itinerary and give yourself enough time to cover everything you want to do.
    5. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customized East Gull Lake vacation package.
    6. Add on excursions and experiences: Have a look at our dedicated travel guide to find some awesome things to do in East Gull Lake. Book tickets or make reservations before you go to save time and avoid the hassle of looking for activities once you arrive.

    Does Expedia offer Book Now, Pay Later East Gull Lake vacation packages?

    If you're anything like us, you love discovering new places but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your East Gull Lake break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up cheap vacation packages with payment plans as soon as you see them.

    Explore a world of travel with Expedia

    * Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.