Book Exclusive Sandstone Vacation Packages

Choose one or more items to build your trip:

Sandstone flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
Canal Park
Price was CA $802, price is now CA $741 per person
CA $741
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Duluth (DLH)
Book a stay at this family-friendly hotel in Duluth. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Aerial Lift Bridge and S.S. William A. Irvin Ore Boat Museum are located nearby.
Canal Park Lodge

Canal Park Lodge

3 out of 5
Canal Park
Price was CA $855, price is now CA $822 per person
CA $822
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Duluth (DLH)
Book a stay at this beach hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Aerial Lift Bridge and Fond-du-Luth Casino are located nearby.
Park Point Marina Inn

Park Point Marina Inn

3 out of 5
Park Point
Price was CA $799, price is now CA $777 per person
CA $777
per person
Dec 19 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Duluth (DLH)
Book a stay at this business-friendly hotel in Duluth. Enjoy free breakfast, free parking, and a marina. Our guests praise the breakfast and the pool in our reviews. Popular attractions Aerial Lift Bridge and Lake Superior Maritime Museum are located nearby.
The Great North Inn & Suites

The Great North Inn & Suites

2 out of 5
Price was CA $2,559, price is now CA $2,536 per person
CA $2,536
per person
Dec 21 - Dec 24
found 3 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Duluth (DLH)
Stay at this hotel in Grand Rapids. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Judy Garland Museum and McGowan Park are located nearby.
My Place Hotel-Grand Rapids MN

My Place Hotel-Grand Rapids MN

2 out of 5
Price was CA $2,458, price is now CA $2,444 per person
CA $2,444
per person
Dec 21 - Dec 24
found 3 hours ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Duluth (DLH)
Book a stay at this business-friendly hotel in Grand Rapids. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions McGowan Park and Maplewood Park are located nearby.

Top Sandstone hotels deals

Grand Casino Hinckley

Grand Casino Hinckley

3.5 out of 5
777 Lady Luck Drive Hinckley MN
Free cancellation
Reserve now, pay when you stay
The price is CA $125 per night
CA $125
CA $138 total
Oct 29 - Oct 30
includes taxes & fees
Book a stay at this spa hotel in Hinckley. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Grand Casino Hinckley and Grand National Golf Club are located nearby.
Pool
Spa
Grand Hinckley Inn

Grand Hinckley Inn

2 out of 5
111 Lady Luck Drive Hinckley MN
Free cancellation
Reserve now, pay when you stay
The price is CA $125 per night
CA $125
CA $138 total
Oct 29 - Oct 30
includes taxes & fees
Book a stay at this golf hotel in Hinckley. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Grand National Golf Club and Hinckley Public Library are located nearby.
Pool
Parking included
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

2 out of 5
77112 Long Lake Rd Willow River MN
The price is CA $153 per night
CA $153
CA $278 total
Oct 29 - Oct 30
includes taxes & fees
Stay at this cabin in Willow River. Enjoy free parking, patios, and climate control.
Kitchen
Pet-friendly
Moose Lake Lodge & Suites

Moose Lake Lodge & Suites

2.5 out of 5
400 Park Pl Dr Moose Lake MN
The price is CA $101 per night
CA $101
CA $109 total
Nov 15 - Nov 16
includes taxes & fees
Stay at this hotel in Moose Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Moose Lake State Park and Moosehead Lake are located nearby.
Breakfast included
Pet-friendly
Days Inn by Wyndham Hinckley

Days Inn by Wyndham Hinckley

2 out of 5
104 Grindstone Court I 35 Hinckley MN
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $103 total
Nov 26 - Nov 27
includes taxes & fees
Book a stay at this business-friendly hotel in Hinckley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hinckley Public Library and Grand National Golf Club are located nearby.
Pool
Breakfast included
The Lodge at Crooked Lake

The Lodge at Crooked Lake

2.5 out of 5
24271 State Road 35 N Siren WI
The price is CA $143 per night
CA $143
CA $158 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this hotel in Siren. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Crooked Lake Park and Crooked Lake are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Sandstone
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 Sandstone attractions

Robinson Park

8.4/10 (16 reviews)
Explore the great outdoors at Robinson Park, a lovely green space in Sandstone. While in the area, you can find time to visit its casinos.
See properties

Frequently asked questions

How much are vacation packages to Sandstone?
CA $741 is all you need to spend for an amazing escape in Sandstone. Bundle your hotel and flights into a Travelocity package and watch all the savings pile up. With prices as good as these, it's never been more tempting to travel.
Where can I get the best vacation package deals for Sandstone?
With at least 400 partner airlines and 1,000,000 hotels around the world, you can't go wrong with Travelocity. Make the most of our impressive range and create the perfect Sandstone package deal. Doesn't it feel amazing when organizing a trip is that easy?
Why should I book my Sandstone vacation package with Travelocity?
Because you'll never roam on your own if you book your trip through us, and we offer 24/7 customer support and high-quality service to boot. Add to that our Price Match Guarantee and a massive range of destinations and experiences to choose from. We're here to make your daydreams a reality.
Can I save money on my Sandstone car rental if I bundle it with a hotel or flight?
With a Sandstone vacation package, you can combine your car, hotel and flight bookings and save a tidy sum. If you'd love to see the best of this awesome destination, why not make tracks to Mall of America? This renowned attraction is 145 kilometers from Sandstone. With your own wheels, you'll be there soon enough.
Which airport is best for Sandstone?
Duluth Intl. Airport (DLH) is the top airport for those flying to Sandstone. Once you get there, you'll be 97 kilometers northeast of the center of town.
What is there to do in Sandstone?
Robinson Park is just one of the awesome sights that make Sandstone a popular place to visit. But allow yourself enough time to roam the city's lesser-known attractions too. This is sometimes where the best memories are made.
Where should I stay when visiting Sandstone?
Many visitors spend their nights at the Mid-Century Modern Cabin-Relax and unwind in this beautiful escape on the lake. It's sure to be a great base for your Sandstone escape.

Photos of local treasures

Browse Sandstone vacation photos for more inspiration

A river with a bridge, surrounded by autumn-colored trees.
Two wolves walking on a rocky riverbank.
A vast forested landscape with a clear sky.
A river flowing through a forest with autumn-colored trees.
A waterfall cascading over a moss-covered rock surface in a lush, green forest.

Explore More Ways to Travel with Travelocity