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.
Park Point Marina Inn

Park Point Marina Inn

3 out of 5
Park Point
Price was CA $1,558, price is now CA $1,471 per person
CA $1,471
per person
Aug 27 - Aug 30
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) 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 Bayfront Festival Park are located nearby.
The Oliver Inn | Duluth Hotel Near Canal Park

The Oliver Inn | Duluth Hotel Near Canal Park

3 out of 5
Downtown Duluth
Price was CA $2,997, price is now CA $2,673 per person
CA $2,673
per person
Sep 8 - Sep 15
just found
Roundtrip flight included
Thunder Bay (YQT) to Duluth (DLH)
Stay at this hotel in Duluth. Enjoy free WiFi, a fitness center, and a 24-hour business center. Our guests praise the helpful staff in our reviews. Popular attractions Aerial Lift Bridge and Bayfront Festival Park are located nearby.
The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
Canal Park
Price was CA $2,814, price is now CA $2,567 per person
CA $2,567
per person
Sep 8 - Sep 15
just found
Roundtrip flight included
Thunder Bay (YQT) 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 Bayfront Festival Park are located nearby.
The Lakeview Guesthouse

The Lakeview Guesthouse

2 out of 5
Downtown Duluth
Price was CA $1,542, price is now CA $1,478 per person
CA $1,478
per person
Aug 27 - Aug 30
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Duluth (DLH)
Stay at this hotel in Duluth. Enjoy free WiFi, a 24-hour front desk, and dry cleaning or laundry services. Popular attractions Aerial Lift Bridge and Bayfront Festival 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 $164 per night
CA $164
CA $181 total
Jul 26 - Jul 27
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.
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 $113 per night
CA $113
CA $125 total
Aug 20 - Aug 21
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 Casino Hinckley and Grand National Golf Club are located nearby.
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 $155 per night
CA $155
CA $280 total
Aug 3 - Aug 4
includes taxes & fees
Stay at this cabin in Willow River. Enjoy free parking, patios, and climate control.
The Lodge at Crooked Lake

The Lodge at Crooked Lake

2.5 out of 5
24271 State Road 35 N Siren WI
Free cancellation
Reserve now, pay when you stay
The price is CA $168 per night
CA $168
CA $185 total
Jul 26 - Jul 27
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.
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 $107 per night
CA $107
CA $118 total
Aug 2 - Aug 3
includes taxes & fees
Stay at this 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 Grand Casino Hinckley and Hinckley Public Library are located nearby.
Pool
Breakfast included
North Town Inn & Suites

North Town Inn & Suites

2 out of 5
60671 State Highway 23 Finlayson MN
Free cancellation
Reserve now, pay when you stay
The price is CA $107 per night
CA $107
CA $115 total
Aug 4 - Aug 5
includes taxes & fees
Stay at this hotel in Finlayson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Banning State Park and Robinson Park are located nearby.
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 $1,471 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