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!

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 $127
CA $140 total
Oct 19 - Oct 20
includes taxes & fees
8.8/10 Excellent! (1,344 reviews)
"Check in: staff member was underwhelmed, but he asked what we wanted and he accommodated. Property: one of the elevators didn't work on one tower, other was super slow, but the other tower had 4 elevators that were fast, just some extra walking. It is a smokers paradise in the casino! Holy heck, ..."

Reviewed on Oct 13, 2026

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
CA $101
CA $112 total
Oct 15 - Oct 16
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 $144
CA $269 total
Nov 12 - Nov 13
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 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.