Deals on vacations and trips to Lake Shore

Save when you book Lake Shore package deals

Choose two or more items and save on your trip:

Top Lake Shore hotels deals

Lost Lake Lodge

Lost Lake Lodge

3 out of 5
7965 Lost Lake Rd Nisswa MN
Get rates
A private beach and a restaurant are featured at this smoke-free lodge. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
On private beach
Pet friendly
Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!

Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!

Nisswa MN
Get rates
This cabin features a water park, a garden, and laundry facilities. Families will appreciate the playground and barbecue grills.
Kitchen
Washer
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
$101 nightly
The price is $112 total per night
$112 total
Jan 4 - Jan 5
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
Grand View Lodge

Grand View Lodge

3.5 out of 5
23521 Nokomis Avenue Nisswa MN
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $129 total per night
$129 total
Jan 19 - Jan 20
Total with taxes and fees
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.
Pool
Spa
Country Inn & Suites by Radisson, Baxter, MN

Country Inn & Suites by Radisson, Baxter, MN

2 out of 5
15058 Dellwood Dr Brainerd MN
Free Cancellation
$110 nightly
The price is $122 total per night
$122 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
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
$146 nightly
The price is $162 total per night
$162 total
Jan 11 - Jan 12
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 Lake Shore
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

Mount Ski Gull

4.5/5(8 reviews)

Hit the slopes in Nisswa with a visit to Mount Ski Gull. While in this family-friendly area, you can savor the top-notch restaurants.

Mount Ski Gull

The Pines Golf Course

4.5/5(13 reviews)

Enjoy a round of golf in Nisswa at The Pines Golf Course. While in this family-friendly area, you can savor the top-notch restaurants.

The Pines Golf Course

Lake Edward

Commune with nature and explore the great outdoors at Lake Edward during your travels in Nisswa. Stroll along this relaxing area's lakeside, or simply enjoy its restaurants.

Lake Edward

Frequently asked questions

How much are vacation packages to Lake Shore?
Starting from as low as , hotel and flight packages are an ideal way to stretch your vacation budget even further. Watch out Lake Shore — here you come!
How long should my Lake Shore vacation be?
Your Lake Shore break can be as short or as long as you want it to be, but many travelers stay around 2 nights. Eager to venture out and discover some lesser-known sights? Lock in a few more nights and see a different side of this destination.
Where can I get the best vacation package deals for Lake Shore?
With as many as 400 air carriers and 1,000,000 properties around the world, it's tough to beat Travelocity. Take advantage of our comprehensive range and score an incredible package deal to Lake Shore. Isn't it amazing when traveling is that easy?
Why should I purchase my Lake Shore vacation package with Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save money on my Lake Shore car rental if I book it with hotels and flights?
Combining your hotel, car and flight into a Lake Shore vacation package is the easiest way to score the best deal. Plus, having your own car rental gives you the freedom to get to all those famous sights you'd like to see. Situated 120 mi from Lake Shore, North Dakota State University is one attraction that should feature on your itinerary. Turn up the tunes and make a day trip of it.
Which airport is best for Lake Shore?
Brainerd Lakes Regional Airport (BRD) is the best airport for visitors flying to Lake Shore. Once you disembark the plane, you'll find yourself 12 mi southeast of downtown.
Where should I stay when visiting Lake Shore?
Many visitors choose to stay at the Lost Lake Lodge. It's the perfect base for your Lake Shore getaway.

Photos of local treasures

Browse Lake Shore vacation photos for more inspiration