Sandstone Vacations from $381

Book a Hotel + Flight or Car together to unlock savings

Your Sandstone Vacation

When you book a Sandstone vacation package, it's all about letting go and enjoying your adventure to the fullest. Discover the best things about this vibrant city knowing that all your travel arrangements have been taken care of in advance. Hoping to see the sights? Spend some time exploring top attractions like Robinson Park during your trip to Sandstone. Stop dreaming and start adventuring. Browse the broad range of options on Expedia today and put your Sandstone vacation plans in motion!

The Latest Sandstone vacation packages

Price found within the past 48 hours. Click for updated prices.
Barker's Island Inn Resort

Barker's Island Inn Resort

3 out of 5
Price was $444, price is now $381 per person
$381
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Duluth (DLH)
7.6/10 Good! (1,027 reviews)
This hotel is in need of much updating. I expected much better for the price we paid. Bathroom ceiling had mold. No areas for gathering with our own beverages or snacks.

Reviewed on Oct 21, 2025

The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
Canal Park
Price was $516, price is now $431 per person
$431
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Duluth (DLH)
8/10 Very Good! (208 reviews)
We really enjoyed staying here and would definitly stay again.

Reviewed on Oct 21, 2025

Harris House

Harris House

2 out of 5
East Hillside
Price was $606, price is now $534 per person
$534
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Duluth (DLH)
9.6/10 Exceptional! (23 reviews)
This was the perfect place to stay for a trip to the North Shore. It would be great for a few nights with the full kitchen, but we only stayed one night. I would stay again.

Reviewed on Oct 18, 2025

Force on 5th Avenue Hotel

Force on 5th Avenue Hotel

2 out of 5
Downtown Duluth
Price was $509, price is now $451 per person
$451
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Duluth (DLH)
9/10 Wonderful! (109 reviews)
Nicely renovated hotel. Wished there was a onsite bar or restaurant even.

Reviewed on Oct 21, 2025

AmericInn by Wyndham Duluth South Black Woods Event Center

AmericInn by Wyndham Duluth South Black Woods Event Center

3 out of 5
Price was $535, price is now $480 per person
$480
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Duluth (DLH)
9/10 Wonderful! (1,009 reviews)
The shower ceiling had mold, the alarm clock didn't work and upon asking for a new one, I never did receive one. The pool area was constantly out of towels, the breakfast was only carbs besides a yogurt jar that it was pumped out of (very unappetizing- single serve would be preferred). The waffle irons were very filthy even being some of the first people there. I waited for front staff on two occasions one of which they were outside smoking. Just generally dingey and low quality unfortunately.

Reviewed on Oct 22, 2025

Don't see what you're looking for?
See all available trips from Columbus to Sandstone
View all trips

Discover the most popular places to visit in Sandstone

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

Sandstone Hotel Deals

Grand Casino Hinckley

Grand Casino Hinckley

3.5 out of 5
777 Lady Luck Drive, Hinckley, MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Oct 26 to Oct 27
$109 total
Oct 26 - Oct 27
Total with taxes and fees
8.4/10 Very Good! (1,378 reviews)
Great place to eat, play games & enjoy entertainment

Reviewed on Oct 18, 2025

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

2.5 out of 5
111 Lady Luck Drive, Hinckley, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Oct 27 to Oct 28
$98 total
Oct 27 - Oct 28
Total with taxes and fees
8/10 Very Good! (938 reviews)
Quick check in. Room was spacious. Somewhat dated decor, color scheme. Amenities, such as bar and restaurant options, a short walk to casino. Liked the addition of second sink in the room.

Reviewed on Oct 18, 2025

Grand Hinckley Inn
North Town Inn & Suites

North Town Inn & Suites

2 out of 5
60671 State Highway 23, Finlayson, MN
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $64 total per night from Nov 20 to Nov 21
$64 total
Nov 20 - Nov 21
Total with taxes and fees
7.4/10 Good! (687 reviews)
This is a great location right next to Banning State Park. There is a gas station right across the street for convenience. The hotel itself is no frills. There are no amenities that I'm aware of, not even breakfast, but the beds were clean and comfortable and the price was great. The room did have ...

Reviewed on Oct 14, 2025

North Town Inn & Suites
See all 412 properties in Sandstone
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.

Find the Best Sandstone Vacation Packages

Sandstone Essential Information

Language
English
Currency
U.S dollars
Population
2,800
Top Sights
Grand Casino Hinckley, Grand National Golf Club and Robinson Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Sandstone vacation package cost?
Offering great value package deals from $381 on Expedia, you'll be pleasantly surprised at how much a vacation to Sandstone costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Sandstone?
If you're looking to snag a cheap Sandstone vacation package, consider traveling in May, November and December. You're likely to find better rates on airfares and hotels during these months — perfect for travelers wishing to save money.
How many days is enough for Sandstone?
The ideal length of your Sandstone vacation depends on what you'd like to do. Usually, a few days to a week will give you plenty of time to check out all the leading sights and discover some hidden gems along the way.
How to find the best Sandstone package deals?
Use Expedia's filter tool to help you find some of the best Sandstone package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Sandstone package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Sandstone vacation as a package?
You can enjoy significant savings on your next Sandstone escape by booking a tailored vacation package. Check the "Package" heading, then select your destination and travel dates to browse some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Sandstone?
If you're planning an impromptu Sandstone adventure, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Sandstone vacation packages?
Secure your ideal getaway to Sandstone with help from our Book Now, Pay Later vacations. No need to save up or wait for payday — we've partnered with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you spread the cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to stay on budget and snag great deals while they last.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.