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 $136
CA $150 total
Aug 17 - Aug 18
includes taxes & fees
8.8/10 Excellent! (1,364 reviews)
"Great place to stay."

Reviewed on Aug 14, 2026

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
CA $111
CA $123 total
Aug 20 - Aug 21
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 $152
CA $275 total
Aug 20 - Aug 21
includes taxes & fees
9.6/10 Exceptional! (84 reviews)
"Everything was clean and nice. Check in was easy and the property was very private and perfect for a getaway. We absolutely loved the firewood and how it got restocked. Would definitely come back here again!"

Reviewed on Aug 15, 2026

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy
See all 427 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

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