North Shore Vacation Packages 2026 from $575

North Shore flight + hotel vacation packages

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

AmeriVu Inn & Suites - Avon

$575

per person

May 15 - May 18

found 6 hours ago

Roundtrip non-stop flight included

Lubbock (LBB) 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.

Thumper Pond Resort

$647

per person

May 22 - May 25

found 5 hours ago

Roundtrip non-stop flight included

Denver (DEN) to St. Cloud (STC)

This smoke-free hotel features a golf course, a water park, and a restaurant. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the indoor pool and perks like free self parking and free WiFi.

Americas Best Value Inn Big Lake Becker

$587

per person

May 15 - May 18

found 6 hours ago

Roundtrip non-stop flight included

Lubbock (LBB) to St. Cloud (STC)

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A fireplace in the lobby and a computer station are also provided.

Albany Merchants Hotel

$601

per person

May 15 - May 18

found 6 hours ago

Roundtrip non-stop flight included

Lubbock (LBB) to St. Cloud (STC)

A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.

Paynesville Inn And Suites

$639

per person

May 15 - May 18

found 6 hours ago

Roundtrip non-stop flight included

Lubbock (LBB) to St. Cloud (STC)

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.

Top North Shore hotels deals

Baymont by Wyndham Albany MN

820 Shamrock Ln Albany MN

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$90 total

Mar 12 - Mar 13

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.

AmericInn by Wyndham Sauk Centre

1230 Timberlane Drive Sauk Centre MN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$107 total

Mar 12 - Mar 13

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.

Albany Merchants Hotel

441 Railroad Ave Albany MN

$69 nightly

$75 total

Mar 20 - Mar 21

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.

New Lakefront Log Cabin & Private Dock

Long Prairie MN

Get rates

This cabin featured laundry facilities and barbecue grills.

Super 8 by Wyndham Melrose

231 E County Road 173 Melrose MN

Free Cancellation

Reserve now, pay when you stay

$60 nightly

$65 total

Mar 12 - Mar 13

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.

AmeriVu Inn & Suites - Avon

308 Blattner Drive Avon MN

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$89 total

Mar 11 - Mar 12

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.

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.

Popular places to visit

Lake Sylvia Wayside

Explore the great outdoors at Lake Sylvia Wayside, a lovely green space in Grey Eagle.

Little Birch Lake

Commune with nature and explore the great outdoors at Little Birch Lake during your travels in Grey Eagle.

Goose Lake

Commune with nature and explore the great outdoors at Goose Lake during your travels in Grey Eagle.

Frequently asked questions

How much are vacation packages to North Shore?

Your travel daydreams can come true in North Shore from just $575. 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.