Search Sandstone hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Sandstone attractions

Learn more about Sandstone

Climbers flock to this small town for its world-class bouldering at Robinson Park, where sandstone cliffs offer challenges for all skill levels. Nearby, Banning State Park's rushing rapids entice kayakers, while hikers explore scenic trails along the Kettle River's rocky gorge.

Fall Colors Along the Kettle River

Top Sandstone Hotel Reviews

More cheap accommodation in Sandstone

Frequently asked questions

Where is the best place to stay in Sandstone?
Grand Casino Hinckley, located 8.7 mi (14 km) from the heart of Sandstone, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are The Lodge at Crooked Lake and North Town Inn & Suites. See all available top hotels, or vacation rentals in Sandstone.
What are some of the best holiday rentals that Sandstone has to offer?
Woodland Trails Lodge on 130 acres with ponds and miles of private trails: This holiday home rental outside of Sandstone is located on the waterfront, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 7 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a garden and an arcade/games room. See all vacation rentals in Sandstone.
If I need to cancel my hotel reservation in Sandstone, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Sandstone.
How is it staying in Sandstone?
Visitors can enjoy all that Sandstone has to offer, including the waterfalls, musical theatre and riverfront. In Sandstone, there are 2 hotels and other accommodation options to choose from. Find out more about Sandstone.
What is there to see in Sandstone?
Natural beauty is on display at Kettle River, Saint Croix River and Robinson Park. A couple of additional sights to add to your itinerary are Federal Correctional Institution, Sandstone and Banning State Park. Take a look at what more there is to see and do in Expedia's Sandstone guide.
What's the seasonal weather in Sandstone?
The hottest months are usually July and August, with an average temperature of 19°C, while the coldest months are January and February, with an average of -8°C. The snowiest months in Sandstone are March, April, December and January, with each month seeing an average of 20 cm of snowfall.

Explore a world of travel with Expedia