Sandstone Vacations from $494
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.
Force on 5th Avenue Hotel
Downtown Duluth
$494
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Duluth (DLH)
9.2/10 Wonderful! (487 reviews)
The hotel is newer. Spacious room had a nice view of the lake. Comfortable beds.
I wish there was a parking option closer to the hotel and a marked area outside for where pull up and enter for registration.
Reviewed on Sep 24, 2026
The Trailside Hotel
West Duluth
$552
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Duluth (DLH)
8/10 Very Good! (3 reviews)
This is a work in progress. Totally renovated and beautiful. Needs a few tweeks, ie: shower doors. Bathroom smelled really bad but the rest was delightful. Wonderful bed/mattress. Beautiful room. Definitely worth the stay! Please don’t let animals stay - can’t stand the dander and i think the smell in BR was from an animal urinating!
Reviewed on Sep 18, 2026
The Oliver Inn | Duluth Hotel Near Canal Park
Downtown Duluth
$624
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Duluth (DLH)
9/10 Wonderful! (477 reviews)
This place was amazing fun and clean I will be back again so much in walking distance great couples get away
Reviewed on Sep 20, 2026
The Suites Hotel at Waterfront Plaza
Canal Park
$658
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Duluth (DLH)
8.2/10 Very Good! (965 reviews)
The staff was great! We had a total of six rooms and nobody had any complaints. The location was prefect for walks to great restaurants and bars. Also walking distance to Canal Park and lift bridge. We were concerned about there not being windows in our rooms but it wasn’t an issues for anyone. Rooms were clean and nicely arranged with a refrigerator, single burner stove and dishwasher. Will stay here again!
Reviewed on Sep 22, 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.
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
$99 nightly
$109 total
Oct 7 - Oct 8
Total with taxes and fees
8.8/10 Excellent! (1,348 reviews)
"The only thing was that there was a coffee pod left in the coffee maker from earlier guests."
Reviewed on Sep 23, 2026
Grand Hinckley Inn
111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
$99 nightly
$109 total
Sep 27 - Sep 28
Total with taxes and fees
8/10 Very Good! (1,002 reviews)
"Very good stay."
Reviewed on Sep 23, 2026
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy
77112 Long Lake Rd Willow River MN
$168 nightly
$180 total
Sep 29 - Sep 30
Total with taxes and fees
9.6/10 Exceptional! (91 reviews)
"We stayed in Bryan and everything was great,but I didnt like how the driveway was so short and all the other cabins had long driveways. Other than the driveway being small for my car everything else was amazing."
Reviewed on Sep 21, 2026
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 $494 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
- Chalets in Hinckley
- Hotels in Hinckley
- Hotels in Sandstone
- Hot Tub in Hinckley
- Motels in Sandstone
- Hotels in Rutledge
- 3 Star Hotels in Sandstone
- Hotels in Finlayson
- Wyndham Hotels in Sandstone
- Hotels in Askov
- Best Western Hotels in Hinckley
- 5 Star Hotels in Sandstone
- Casino in Hinckley
- Hotels in Willow River
- Cabins in Sandstone
- Flights to Hinckley
- Flights to Moose Lake
- Flights to Isle
- Flights to Sandstone
- Flights from Minneapolis (MSP) to Duluth (DLH)
- Flights from Chicago (ORD) to Duluth (DLH)
- Flights to Mora
- Delta Air Lines Minneapolis (MSP) to Duluth (DLH) flights
- United Airlines St. Louis (STL) to Duluth (DLH) flights
- Flights to Finlayson
- Where to stay in Duluth
- Aerial Lift Bridge
- Visit Aitkin
- Visit Duluth
- Visit Sandstone
- Duluth Vacations
- Visit Taylors Falls
- Visit Cambridge
- Where to stay in Forest Lake
- Visit McGregor
- Moose Lake Vacations
- Visit Wahkon
- Visit Garrison
- Visit Sturgeon Lake
- Visit Onamia
- Mora Vacations
- Visit Carlton
- Jay Cooke State Park
- Isle Vacations
- Hinkley Fire Museum
- Visit Rush City
- Visit Hinckley
- Visit Pine City
- Visit Deerwood
- Visit Askov
- Visit Willow River
- Banning State Park
- Askov Vacations
- Brook Park Vacations
- Pine City Vacations
- Hinckley Vacations
- Visit Lindstrom
- Visit Zimmerman
- Visit Stanchfield
- McGregor Vacations
- Visit Moose Lake
- Visit Cloquet
- Visit Brook Park
- Visit Finlayson
- Willow River Vacations
- Visit North Branch
- Grand National Golf Club
- Visit Isle
- Visit Braham
- Where to stay in Taylors Falls
- Where to stay in St. Croix Scenic Byway
- Robinson Park
- Barnum Vacations
- Where to stay in Cloquet
- Where to stay in Moose Lake
- Visit Barnum
- Carlton Vacations
- Where to stay in Crosby
- Visit Mora
- Car rentals in Sandstone
- Pickup Car Rentals in Moose Lake
- Car rentals in Moose Lake
- Car rentals in Askov
- Car rentals in Hinckley
- Budget Rental Cars in Hinckley
- Car rentals in Pine City
- Full Size Car Rentals in Hinckley
- Car rentals in Finlayson
- Mid Size Car Rentals in Askov
- Hertz Rental Cars in Hinckley
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
