Sandstone Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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!

Top Sandstone Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Historic GG Barnum Mansion by Heirloom Boutique Collection

Historic GG Barnum Mansion by Heirloom Boutique Collection

Endion
CA $1,553
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Duluth (DLH)
9.6/10 Exceptional! (243 reviews)
No ac to control in your room it was very hot and it was October we slept with the patio door open and even then it was very hot! Had never stayed at a mansion or breakfast and bed but it just feels like you’re a guest in someone’s house and you can’t make noise or leave the room to not bother others! Would not recommend

Reviewed on Oct 17, 2026

Endion Station Inn | Hotel Next to Lake Superior

Endion Station Inn | Hotel Next to Lake Superior

Canal Park
CA $1,671
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Duluth (DLH)
9/10 Wonderful! (245 reviews)
Dated and not well kept.

Reviewed on Oct 15, 2026

Historic Salyards Mansion by Heirloom Boutique Collection

Historic Salyards Mansion by Heirloom Boutique Collection

Congdon Park
CA $1,660
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Duluth (DLH)
9.4/10 Exceptional! (231 reviews)
The Oliver Inn | Duluth Hotel Near Canal Park

The Oliver Inn | Duluth Hotel Near Canal Park

Downtown Duluth
CA $1,589
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Duluth (DLH)
9/10 Wonderful! (489 reviews)
Historic Cotton Mansion Duluth Boutique Hotel

Historic Cotton Mansion Duluth Boutique Hotel

Endion
CA $1,563
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
St. John's (YYT) to Duluth (DLH)
9.4/10 Exceptional! (234 reviews)
The location was super communicative and detailed leading up to our stay. It made check-in and check-out a breeze and took a lot of stress out of settling in to our space.

Reviewed on Oct 11, 2026

Ready to book your vacation to Sandstone?

Choose your dates

Sandstone Hotel Deals

Grand Casino Hinckley

Grand Casino Hinckley

777 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
CA $126
CA $139 total
Oct 19 - Oct 20
includes taxes & fees
8.8/10 Excellent! (1,350 reviews)
"We had a good 2 night stay at the Grand Casino in Hinkley, Mn. For the most part our stay was great, but only 2 eating establishments were open and the site said at least 4 places were open. Also, we didn’t feel the rooms, especially the bathroom, were clean. Surfaces were okay but the shower door ..."

Reviewed on Oct 16, 2026

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
CA $126
CA $139 total
Oct 18 - Oct 19
includes taxes & fees
Grand Hinckley Inn
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

77112 Long Lake Rd Willow River MN
CA $143
CA $267 total
Nov 16 - Nov 17
includes taxes & fees
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy
See all 402 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations

Stay near popular Sandstone attractions

Robinson Park

8.4/10 (16 reviews)
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.
See properties

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.
See properties

Frequently asked questions

How much does a Sandstone vacation package cost?
Offering excellent value package deals from CA $1,553 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?
To score cheap Sandstone vacation packages, plan your trip outside of peak periods like public holidays and major events. You'll generally find better availability and lower prices for flights and hotels.
How many days is enough for Sandstone?
Generally, a handful of days is enough to visit the main sights during your Sandstone vacation. However, if you prefer to have more time to unwind or go on day trips, think about extending your itinerary.
How to find the best Sandstone package deals?
Start your search for a Sandstone package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select some filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Sandstone package deal right away, simply tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Sandstone escape off to a flying start.
Is it cheaper to book a Sandstone vacation as a package?
You can enjoy significant savings on your next Sandstone escape by booking a personalized vacation package. Click on the "Package" heading, then select your travel dates and destination to browse the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Sandstone?
Land incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Sandstone break.
How to plan a trip to Sandstone?
  1. Choose when to go: Check your calendar and pack your bags. Your favourite season and the activities on offer will also help you decide when to escape to Sandstone.
  2. Plan your budget wisely: In addition to the price of your hotel, you'll need to factor in other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may arise during your trip to Sandstone.
  3. Decide how long to go for: Now that you know more about Sandstone, you can work out the perfect length of your break. Create a draft plan and allocate enough time for all the things you want to do.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Sandstone vacation package that brings all your bookings together.

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.