
Find 5 Star Hotels in Sandstone, MN
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Sandstone 5 Star Hotels
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.

Top Sandstone Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
Explore more hotels
- Lake Front 3 Bedroom cabin with FREE use of pontoon.
- Spacious cabin for any type of get away! Minutes away from dozens of activities!
- Kettle River Cabin nestled between the Twin Cities & Duluth, MN
- Cozy cabin on the bank of Bear Creek with a hot tub to relax in!
- Cozy Chalet Overlooking Yellow Lake, 10 Beds and Hot Tub <2 Hrs From The Cities
- Charming cabin in delightful Duquette with AC near miles of ATV trails.
- Cozy Vacation Cottage on the Lake with Hot Tub!
- Wheel House 1
- Mille Lacs Lake Lodge-Game Room-Theatre and More!
- 150+ ft Of Lakeshore / Private Beach / 4 Acres
- The Hill House. A peaceful lake home on the shoreline of Mille Lacs Lake.
- Luxurious Lake McKenzie Cabin Getaway ~ Recently Remodeled! EV Charger on Site
- Grand Hinckley RV Resort
- Sauna & Cabin 1 Hour North of the Twin Cities!
- Secluded pet friendly cabin on 40 acres with frontage on the Kettle River
- 4-bedroom cabin on enchanting Cranberry Lake with access to the Minong Flowage