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:

Lake Shore flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $637, price is now $615 per person
$615
per person
Oct 3 - Oct 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to St. Cloud (STC)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your convenience.
Nature Link Resort

Nature Link Resort

3 out of 5
Price was $781, price is now $752 per person
$752
per person
Oct 3 - Oct 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to St. Cloud (STC)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. A picnic area and barbecue grills are also provided.
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $681, price is now $666 per person
$666
per person
Oct 3 - Oct 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to St. Cloud (STC)
A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
Price was $679, price is now $665 per person
$665
per person
Oct 3 - Oct 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to St. Cloud (STC)
A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and laundry facilities are also provided.
EconoLux Inn

EconoLux Inn

2 out of 5
Price was $650, price is now $637 per person
$637
per person
Oct 3 - Oct 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to St. Cloud (STC)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.

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.
Causeway on Gull

Causeway on Gull

2 out of 5
8087 Lost Lake Rd Nisswa MN
Get rates
A marina and an outdoor pool are featured at this smoke-free resort. Enjoy the indoor pool and perks like free self parking and free WiFi. Enjoy the gym and conveniences like a picnic area and barbecue grills.
Pine Peaks Lodge & Suites

Pine Peaks Lodge & Suites

2.5 out of 5
14047 Swann Dr Crosslake MN
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $148 total per night
$148 total
Aug 27 - Aug 28
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a grocery/convenience store, and a lobby fireplace are also on offer.
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
$143 nightly
The price is $159 total per night
$159 total
Sep 13 - Sep 14
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.
Quality Inn & Suites Brainerd

Quality Inn & Suites Brainerd

2.5 out of 5
2115 S 6th Street, Building A Brainerd MN
Free Cancellation
$64 nightly
The price is $71 total per night
$71 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a gym and an outdoor tennis court. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Days Inn & Suites by Wyndham Baxter Brainerd Area

Days Inn & Suites by Wyndham Baxter Brainerd Area

2.5 out of 5
14466 Dellwood Drive Baxter MN
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $80 total per night
$80 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
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.

Stay near popular Lake Shore attractions

Upper Gull Lake

Commune with nature and explore the great outdoors at Upper Gull Lake during your travels in Lake Shore. Wander the lakeside and beaches while you're in the area.
See properties

Frequently asked questions

How much are vacation packages to Lake Shore?
Starting from as low as $615, 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