Sandstone Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Sandstone

Grand Casino Hinckley

Grand Casino Hinckley

3.5 out of 5
777 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
The price is Rp2.080.628 per night from 21 Jul to 22 Jul
Rp2.080.628
Rp2.296.493 total
21 Jul - 22 Jul
includes taxes & fees
8.8/10 Excellent! (1,374 reviews)
"The air conditioning did not work. The walls were very thin & we could hear everything in the room connecting with ours. The checkin person was very crabby. There were bobby pins & wrappers on our room when we checked in."

Reviewed on 20 Jul 2026

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

2 out of 5
111 Lady Luck Drive Hinckley MN
Fully refundableReserve now, pay when you stay
The price is Rp1.435.472 per night from 23 Jul to 24 Jul
Rp1.435.472
Rp1.584.403 total
23 Jul - 24 Jul
includes taxes & fees
Grand Hinckley Inn
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

2 out of 5
77112 Long Lake Rd Willow River MN
The price is Rp1.965.038 per night from 3 Aug to 4 Aug
Rp1.965.038
Rp3.553.138 total
3 Aug - 4 Aug
includes taxes & fees
9.6/10 Exceptional! (79 reviews)
"It is a nice place to stay, just for one night. I wouldn’t stay more than two because it doesn’t have freezer to store ice packs. They only had mini refrigerator just no freezer which I thought that was odd. End up going to gas station to fill the cooler with ice cubes since ice packs melt. There ..."

Reviewed on 20 Jul 2026

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

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

Frequently asked questions

How much does a Sandstone holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Sandstone costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Sandstone?
Travel in the off-peak season and you're likely to get cheap Sandstone holiday packages. Remember that school holiday periods and local festivals and events can have an impact on prices, so do some research before you go.
How many days is enough for Sandstone?
Generally, a handful of days is enough to explore the main attractions during your Sandstone holiday. However, if you prefer to have time to relax or take day trips, think about extending your itinerary.
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 holiday package as soon as possible.
Is it cheaper to book a Sandstone holiday as a package?
You can enjoy significant savings on your next Sandstone escape by booking a tailored holiday 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 holiday 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.
How to plan a trip to Sandstone?

  1. Pick your travel dates: The things you plan to do in Sandstone and your preferred season will help you decide when to travel.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and food to activities and flights. Your accommodation will likely be the largest expense during your trip to Sandstone.
  3. Decide how long to go for: Now that you're more familiar with Sandstone, you can figure out the right length of your break. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a tailored Sandstone holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.