Deals on vacations and trips to North Shore

Save when you book North Shore package deals

Choose two or more items and save on your trip:

Top North Shore hotels deals

Baymont by Wyndham Albany MN

Baymont by Wyndham Albany MN

2.5 out of 5
820 Shamrock Ln Albany MN
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $82 total per night
$82 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and a grocery/convenience store are also on offer.
Pool
Hot Tub
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
308 Blattner Drive Avon MN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $94 total per night
$94 total
Nov 18 - Nov 19
Total with taxes and fees
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.
Breakfast included
Pet friendly
AmericInn by Wyndham Sauk Centre

AmericInn by Wyndham Sauk Centre

3 out of 5
1230 Timberlane Drive Sauk Centre MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.

Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.

Holdingford MN
Free Cancellation
$155 nightly
The price is $166 total per night
$166 total
Nov 16 - Nov 17
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
Hot Tub
Kitchen
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
441 Railroad Ave Albany MN
$70 nightly
The price is $75 total per night
$75 total
Nov 13 - Nov 14
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.
Free WiFi
Restaurant
Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
231 E County Road 173 Melrose MN
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $69 total per night
$69 total
Nov 15 - Nov 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A computer station and laundry facilities are also provided.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in North 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.

Frequently asked questions

How much are vacation packages to North Shore?
Your travel daydreams can come true in North Shore from just . Our packages include flights and hotels, so organizing your itinerary will be a cinch. The only thing you'll need to focus on is having a good time.
Where can I get the best vacation package deals for North Shore?
For the perfect package deal to North Shore, book with Travelocity. Take your pick from as many as 400 partner airlines and 1,000,000 properties around the world to create the ideal adventure — it couldn't be simpler.
Why should I book my North Shore vacation bundle via Travelocity?
Nothing tops the feeling of knowing you've just picked up the best deal available — that's our Price Match Guarantee. Add to that our fantastic range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a stress-free vacation.
Will I save money on my North Shore car rental if I bundle it with hotels and flights?
Bundling your flight, car and hotel into a North Shore vacation package is an excellent way to score better prices. Plus, having your own car rental gives you freedom to get to all those famous sights you want to see. Sitting 100 mi away from North Shore, Mall of America is one attraction that should have a place on your itinerary. Top up the tank and make a day trip of it.
Which airport is best for North Shore?
One option is Brainerd Lakes Regional Airport (BRD). From here, you'll need to travel southwest for about 50 mi to reach downtown North Shore. Another convenient choice is St. Cloud, MN (STC-St. Cloud Regional), 35 mi away from central North Shore.

Photos of local treasures

Browse North Shore vacation photos for more inspiration

A coastal city with a prominent bridge, marina, and industrial buildings.
A lake surrounded by forested hills with autumn foliage.
A winding road through a forested area with autumn foliage, a distant mountain, and a body of water.
A canoe on a rocky shore by a calm lake with trees in the background.
A rocky coastline with a lighthouse and ocean waves crashing against the shore.