Sandstone Vacations 2026 from CA $936

Sandstone flight + hotel packages

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

Barker's Island Inn Resort

Central Park

CA $936

per person

May 16 - May 20

found 17 hours ago

Roundtrip non-stop flight included

Miami (MIA) to Duluth (DLH)

Book a stay at this business-friendly hotel in Superior. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fairlawn Mansion & Museum and SS Meteor Whaleback Ship Museum are located nearby.

The Suites Hotel at Waterfront Plaza

Canal Park

CA $994

per person

May 16 - May 20

found 17 hours ago

Roundtrip non-stop flight included

Miami (MIA) 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 S.S. William A. Irvin Ore Boat Museum and Great Lakes Aquarium are located nearby.

Lift Bridge Lodge, an Ascend Collection Hotel

Canal Park

CA $1,195

per person

May 16 - May 20

found 17 hours ago

Roundtrip non-stop flight included

Miami (MIA) 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 pool in our reviews. Popular attractions Lake Superior Maritime Visitor Center and Lake Superior Maritime Museum are located nearby.

Comfort Inn Duluth West

West Duluth

CA $1,004

per person

May 16 - May 20

found 17 hours ago

Roundtrip non-stop flight included

Miami (MIA) 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.

Quality Inn Superior - Duluth

Billings Park

CA $957

per person

May 16 - May 20

found 17 hours ago

Roundtrip non-stop flight included

Miami (MIA) to Duluth (DLH)

Book a stay at this business-friendly hotel in Superior. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Arrowhead Fishing Pier Recreational Complex and 18th & Oakes Park are located nearby.

Top Sandstone hotels deals

Grand Casino Hinckley

777 Lady Luck Drive Hinckley MN

Free cancellation

Reserve now, pay when you stay

CA $123

CA $136 total

Apr 15 - Apr 16

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

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

77112 Long Lake Rd Willow River MN

CA $116

CA $236 total

May 12 - May 13

includes taxes & fees

Stay at this cabin in Willow River. Enjoy free parking, patios, and climate control.

Kitchen

Pet-friendly

Days Inn by Wyndham Hinckley

104 Grindstone Court I 35 Hinckley MN

Free cancellation

Reserve now, pay when you stay

CA $92

CA $102 total

Apr 16 - Apr 17

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

Grand Hinckley Inn

111 Lady Luck Drive Hinckley MN

Free cancellation

Reserve now, pay when you stay

CA $98

CA $109 total

May 3 - May 4

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.

Pool

Parking included

AmericInn by Wyndham Mora

1877 Frontage Rd Mora MN

Free cancellation

Reserve now, pay when you stay

CA $114

CA $123 total

Apr 26 - Apr 27

includes taxes & fees

Book a stay at this business-friendly hotel in Mora. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Kanabec History Center and Mora Public Library are located nearby.

Pool

Hot tub

The Lodge at Crooked Lake

24271 State Road 35 N Siren WI

Free cancellation

Reserve now, pay when you stay

CA $141

CA $160 total

Apr 14 - Apr 15

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.

Popular places to visit

Railroad bridge crossing the Kettle River at Quarry Rapids Robinson State Park in Minnesota

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.

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.

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.

Frequently asked questions

How much are vacation packages to Sandstone?

CA $936 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.