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 Oliver Inn

The Oliver Inn

3 out of 5
Downtown Duluth
per person
Jun. 1 - Jun. 4
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Duluth (DLH)
Stay at this 3-star hotel in Duluth. Enjoy free WiFi, a casino, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Fond-du-Luth Casino and NorShor Theatre are located nearby.
Baymont by Wyndham Proctor

Baymont by Wyndham Proctor

2 out of 5
per person
Jun. 26 - Jun. 30
found 7 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Duluth (DLH)
Stay at this hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Spirit Mountain and Proctor Golf Club and Course are located nearby.
The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
Canal Park
per person
Jun. 1 - Jun. 4
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Duluth (DLH)
Book a stay at this family-friendly 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 S.S. William A. Irvin Ore Boat Museum and Great Lakes Aquarium are located nearby.
AmericInn by Wyndham Duluth South Black Woods Event Center

AmericInn by Wyndham Duluth South Black Woods Event Center

3 out of 5
per person
Jun. 1 - Jun. 4
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Duluth (DLH)
Stay at this 3-star golf hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Proctor Golf Club and Course and Proctor Area Historical Museum are located nearby.
Comfort Inn Duluth-West

Comfort Inn Duluth-West

3 out of 5
West Duluth
per person
Jun. 1 - Jun. 4
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Duluth (DLH)
Book a stay at this business-friendly 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 Wade Stadium and Rev. LF Merritt Memorial 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 $123 per night
CA $123
CA $136 total
includes taxes & fees
May 11 - May 12
Stay at this 3.5-star 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.5 out of 5
111 Lady Luck Drive, Hinckley, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $111 per night
CA $111
CA $122 total
includes taxes & fees
May 7 - May 8
Book a stay at this business-friendly 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.
Pool
Parking included
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 $142 per night
CA $142
CA $161 total
includes taxes & fees
May 6 - May 7
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 Larson Lake are located nearby.
Pool
Hot tub
Postcard Cabins Kettle River

Postcard Cabins Kettle River

2 out of 5
77112 Long Lake Rd, Willow River, MN
The price is CA $125 per night
CA $125
CA $186 total
includes taxes & fees
Apr 24 - Apr 25
Stay at this cabin in Willow River. Enjoy free parking, patios, and climate control.
Kitchen
Pet-friendly
Americas Best Value Inn Hinckley

Americas Best Value Inn Hinckley

2.5 out of 5
325 Fire Monument Road, Hinckley, MN
Free cancellation
Reserve now, pay when you stay
The price is CA $82 per night
CA $82
CA $90 total
includes taxes & fees
Apr 30 - May 1
Stay at this motel in Hinckley. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Grand Casino Hinckley and Hinckley Public Library 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 $105 per night
CA $105
CA $116 total
includes taxes & fees
May 4 - May 5
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
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.

Popular places to visit

Federal Correctional Institution, Sandstone

After visiting Federal Correctional Institution, Sandstone, make a plan to see the other sights and activities in Sandstone. Stroll along the riverfront or experience the area's musical theater.

Federal Correctional Institution, Sandstone

Robinson Park

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.

Robinson Park

Pine Healthcare Campus

Though Pine Healthcare Campus might be what brings you to town, perhaps you'll have a chance to explore more of Sandstone while you are here.

Pine Healthcare Campus

Frequently asked questions

How much are vacation packages to Sandstone?
CA $825 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

Sandstone
Sandstone
Sandstone