Lake Shore Vacations from $304

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 Lake Shore Vacation

The vibrant city of Lake Shore is calling your name. Immerse yourself in everything it has to offer with a Lake Shore vacation package that's custom made for you. A trip to Lake Shore is a terrific opportunity to see the sights. Check out renowned attractions like Mount Ski Gull, The Pines Golf Course and MN Surf Co. A few clicks is all it takes to build your ideal Lake Shore vacation on Expedia.

The Latest Lake Shore vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
Price was $344, price is now $304 per person
$304
per person
Sep 24 - Sep 27
found 21 hours ago
Roundtrip flight included
St. Louis (STL) to St. Cloud (STC)
6.6/10 (319 reviews)
Shower didn't work

Reviewed on Jun 28, 2026

AmericInn by Wyndham Sartell

AmericInn by Wyndham Sartell

3 out of 5
Price was $966, price is now $830 per person
$830
per person
Sep 10 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to St. Cloud (STC)
8.4/10 Very Good! (803 reviews)
Close to St. Joseph, Minnesota and the colleges there. Clean hotel, building materials in the lobby for some small upgrades. Basic breakfast as most of hotels provide. It worked for us at a reasonable price.

Reviewed on Jun 30, 2026

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
Price was $836, price is now $773 per person
$773
per person
Sep 10 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to St. Cloud (STC)
9/10 Wonderful! (379 reviews)
Mary was the check-in person and was gracious and helpful. My room was cleaned to perfection! I did not have breakfast so cannot comment. Easy parking. Perfect room accessories. EVERYTHING was PERFECT!

Reviewed on Jun 29, 2026

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $591, price is now $549 per person
$549
per person
Sep 10 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to St. Cloud (STC)
7.6/10 Good! (256 reviews)
Nice tidy motel off the interstate with a great owner that cleans the entire place herself.

Reviewed on Jun 28, 2026

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $796, price is now $746 per person
$746
per person
Sep 10 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to St. Cloud (STC)
9.6/10 Exceptional! (43 reviews)
Real nice historical Blding, bathroom was nice clean bright. Bed was good ac worked good smaller room but I want a bed and a bathroom at a reasonable price That’s what I got Texted for info, quick answer We left a pillow of ours in the room I came back 6 days later, they had at the deli downstairs me !! Thanks again will stop again

Reviewed on Jun 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Lake Shore
View all trips

Stay near popular Lake Shore attractions

Fritz Loven Park

8.4/10 (16 reviews)
Explore the great outdoors at Fritz Loven Park, a lovely green space in Lake Shore. Stroll along this family-friendly area's lakeside, or simply enjoy its restaurants.
See properties

Lake Shore Hotel Deals

Lost Lake Lodge

Lost Lake Lodge

3 out of 5
7965 Lost Lake Rd Nisswa MN
Get rates
Lost Lake Lodge
Causeway on Gull

Causeway on Gull

2 out of 5
8087 Lost Lake Rd Nisswa MN
8/10 Very Good! (44 reviews)
"Cleaning crew is not getting the job done period. Location, location, location for these units. Absolutely perfect launching spot for enjoying Gull Lake in that regard. Units are showing there age unfortunately. Staff are super friendly."

Reviewed on Jun 21, 2026

Get rates
Causeway on Gull
Pine Peaks Lodge & Suites

Pine Peaks Lodge & Suites

2.5 out of 5
14047 Swann Dr Crosslake MN
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $131 total per night from Jul 9 to Jul 10
$131 total
Jul 9 - Jul 10
Total with taxes and fees
9/10 Wonderful! (388 reviews)
"Room was clean."

Reviewed on Jun 30, 2026

Pine Peaks Lodge & Suites
See all 890 properties in Lake Shore
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.

Find the Best Lake Shore Vacation Packages

Lake Shore Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Brainerd Lakes Regional Airport (BRD)
Population
1,000
Top Sights
Nisswa Family Fun Center, Mount Ski Gull and The Pines Golf Course

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Lake Shore vacation package cost?
You'll find cheap prices from $304 on Expedia for your Lake Shore break. However, a range of factors like the length of stay, hotel choice and season will determine how much your vacation to Lake Shore costs.
What are the cheapest months to go to Lake Shore?
If you're looking to score a cheap Lake Shore vacation package, consider planning a trip in July, August and October. You'll generally find lower rates on hotels and flights during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Lake Shore?
The ideal duration for your Lake Shore vacation depends on what you'd like to do. Generally, a handful of days to a week will give you time to go to all the major attractions and explore some hidden treasures along the way.
How to find the best Lake Shore package deals?
Use Expedia's filter tool to help you find some unbeatable Lake Shore package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Lake Shore package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Lake Shore vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Lake Shore vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Lake Shore?
Score amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Lake Shore trip.
Does Expedia offer Book Now, Pay Later Lake Shore vacation packages?
If you're like us, you love exploring new places but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Lake Shore trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure 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.