Sandstone Vacations from $560
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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.
St Croix Inn Solon Springs
$611
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Duluth (DLH)
8.6/10 Excellent! (264 reviews)
Our toilet didn’t work when we arrived but it was fixed right away. Other parties we were with were checked in and the rooms hadn’t been cleaned.
Reviewed on Aug 9, 2026
Stay near popular Sandstone attractions
Robinson Park
8.4/10 (16 reviews)
This former quarry transforms into a winter wonderland for ice climbers, featuring farmed routes on sandstone cliffs. Scale frozen waterfalls during the popular Sandstone Ice Festival each January.
Federal Correctional Institution, Sandstone
7.6/10 (35 reviews)
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.
MN Old School Arts Center
Enjoy an outing to MN Old School Arts Center during your stay in Sandstone. Amble around the area's riverfront or experience its musical theater.
Sandstone Hotel Deals
Grand Casino Hinckley
777 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
$107 nightly
$118 total
Sep 10 - Sep 11
Total with taxes and fees
Grand Hinckley Inn
111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
$79 nightly
$87 total
Aug 13 - Aug 14
Total with taxes and fees
8/10 Very Good! (1,012 reviews)
"Staff were great. Hotel could use updating but room was clean and comfortable."
Reviewed on Aug 10, 2026
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy
77112 Long Lake Rd Willow River MN
$185 nightly
$199 total
Sep 8 - Sep 9
Total with taxes and fees
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
Frequently asked questions
How much does a Sandstone vacation package cost?
Offering great value package deals from $560 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
- Motels in Hinckley
- Rv Parks in Hinckley
- Resorts & Hotels with Spas in Hinckley
- Hotels with an Indoor Pool in Hinckley
- Hotels with Laundry Facilities in Hinckley
- Hotels with a Pool in Hinckley
- B&B in Sandstone
- Chalets in Hinckley
- Cabin Rentals in Hinckley
- Hotels with a Pool in Finlayson
- Sandstone Hotels
- Hotels with Restaurants in Hinckley
- Cottages in Sandstone
- Americinn Hotels in Hinckley
- Cabin Rentals in Finlayson
- Villas in Hinckley
- Honeymoon Resorts & in Hinckley
- Golf Hotels in Hinckley
- Hotels near Federal Correctional Institution
- Motels in Sandstone
- Family Hotels in Hinckley
- B&B in Hinckley
- Hotels with an Outdoor Pool in Hinckley
- Finlayson Hotels
- Houseboats in Sandstone
- Aparthotels in Finlayson
- Hotels near Grand Casino Hinckley
- Best Western Hotels in Hinckley
- Holiday Park Resorts in Finlayson
- Cabin Rentals in Sandstone
- Pet-Friendly Hotels in Hinckley
- Hotels with Free Wifi in Finlayson
- Wyndham Hotels in Sandstone
- Guest Houses in Sandstone
- Cottages in Finlayson
- Motels in Finlayson
- Pet-Friendly Hotels in Finlayson
- Casino Hotels in Hinckley
- 3 Star Hotels in Sandstone
- Duluth Hotels
- Cheap Hotels in Hinckley
- Resorts in Finlayson
- Askov Hotels
- Romantic Hotels in Finlayson
- Hotels near Banning State Park
- Luxury Hotels in Hinckley
- Hinckley Hotels
- Rv Parks in Askov
- Guest Houses in Askov
- Motels in Askov
- 4 Star Hotels in Sandstone
- Romantic Hotels in Hinckley
- Hotels with Hot Tubs in Hinckley
- Spirit Mountain
- Stacy Vacations
- Thompson Hill Information Center
- Young Park
- Moose Lake Vacations
- Visit Sandstone
- Esko Vacations
- Hinckley Vacations
- Duluth Vacations
- Cambridge City Park
- Black Bear Casino
- Pinehurst Park
- Visit Finlayson
- Lake Superior & Mississippi Railroad Historic Train Ride
- Lake Superior Zoo
- Barnum Vacations
- Grand Casino Mille Lacs
- Banning State Park
- Winehaven Winery and Vineyard
- Wild Mountain
- Savanna Portage State Park
- Taylors Falls Vacations
- Library Park
- Visit Askov
- Proctor Dirt Floor Arena
- Grand Casino Hinckley
- Mille Lacs Indian Museum
- Cloquet Vacations
- Visit Hinckley
- Carlton Vacations
- Mille Lacs Lake
- Interstate State Park
- Traditions at Cuyuna Falls Mini Golf
- Echo Valley MotoCross Track
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
