Railroad bridge crossing the Kettle River at Quarry Rapids Robinson State Park in Minnesota

Sandstone Holiday Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Sandstone holiday rentals

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy
2.0 star property
Willow River
9.6 out of 10, Exceptional, (72 reviews)
"It was so cute!! So peaceful and honestly magical."
United States
Jesse
The price is AU$282
includes taxes & fees
13 July - 14 July
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

Adorable, private GeoDesic Dome in Siren

Adorable, private GeoDesic Dome in Siren
Siren
9.6 out of 10, Exceptional, (4 reviews)
"This was a perfect location and stay experience for us. The geo dome was something new and fun for us and we enjoyed our stay. "
United States
Zeb W.
The price is AU$143
includes taxes & fees
17 June - 18 June
Adorable, private GeoDesic Dome in Siren

Snuggle by the River Meadow Cabin- kayaks, dogs ok

Snuggle by the River Meadow Cabin- kayaks, dogs ok
Pine City
9.6 out of 10, Exceptional, (57 reviews)
"Pretty nice cabin! We really enjoyed our trip."
United States
kathy M.
The price is AU$305
includes taxes & fees
16 June - 17 June
Snuggle by the River Meadow Cabin- kayaks, dogs ok

Private Chalet, 3 Queen beds on Trails in Voyager

Private Chalet, 3 Queen beds on Trails in Voyager
Danbury
The price is AU$523
includes taxes & fees
16 June - 17 June
Private Chalet, 3 Queen beds on Trails in Voyager

#3 at Beach Mirage Suites *Monthly deals

#3 at Beach Mirage Suites *Monthly deals
Brook Park
10.0 out of 10, Exceptional, (7 reviews)
"AC was cold, water was hot, and no one bothered me. Had a good stay. "
United States
James K.
The price is AU$269
includes taxes & fees
17 June - 18 June
#3 at Beach Mirage Suites *Monthly deals

Little Wooded Retreat with breakfast and spa!

Little Wooded Retreat with breakfast and spa!
Pine City
9.4 out of 10, Exceptional, (16 reviews)
"I liked that the area was close to the Grand Casino. Notably, the bed was amazing inside our cottage."
United States
Shawn
The price is AU$336
includes taxes & fees
17 June - 18 June
Little Wooded Retreat with breakfast and spa!

Chi-Oak Lakehouse on Minerva Lake / Minerva Chain

Chi-Oak Lakehouse on Minerva Lake / Minerva Chain
Danbury
8.0 out of 10, Very good, (1 review)
"Wish check-in time could be earlier, 4 pm wastes the whole day, noon or 1 would be better especially since we paid for the whole day. Enjoyed the screened-in porch after I swept the leaves outside and cleaned the table and chairs; they were very dirty. Wish we could have used the gas grill but it needs cleaning as well as the kitchen oven needs cleaning. The railings on both the deck and stairways outside are in need of repair, loose boards and weak from the weather. Both sliding door locks...
United States
Connie
The price is AU$596
includes taxes & fees
17 June - 18 June
Chi-Oak Lakehouse on Minerva Lake / Minerva Chain

Old Blue Tiny House/ bath house with breakfast/spa

Old Blue Tiny House/ bath house with breakfast/spa
Pine City
10.0 out of 10, Exceptional, (57 reviews)
"Clean room"
United States
Tha
The price is AU$228
includes taxes & fees
29 June - 30 June
Old Blue Tiny House/ bath house with breakfast/spa

River · Pine City-Riverfront-firepit-kayaks-pets-fireplace

River · Pine City-Riverfront-firepit-kayaks-pets-fireplace
Pine City
9.4 out of 10, Exceptional, (84 reviews)
"My husband and I loved our stay. It was perfect for a weekend getaway."
United States
Melissa K.
The price is AU$402
includes taxes & fees
1 July - 2 July
River · Pine City-Riverfront-firepit-kayaks-pets-fireplace

Singing Frog tiny home/spa/breakfast

Singing Frog tiny home/spa/breakfast
Pine City
The price is AU$365
includes taxes & fees
14 June - 15 June
Singing Frog tiny home/spa/breakfast

Cozy+Romantic modern A-Frame-4 acres w/fireplace

Cozy+Romantic modern A-Frame-4 acres w/fireplace
Brook Park
The price is AU$263
includes taxes & fees
25 June - 26 June
Cozy+Romantic modern A-Frame-4 acres w/fireplace

“The Office” tiny home at the Wooded Retreat

“The Office” tiny home at the Wooded Retreat
Pine City
10.0 out of 10, Exceptional, (1 review)
"The cabin was very clean, cozy and had lots of thoughtful amenities. I was very comfortable and the host was very kind and accommodating and checked with me throughout my stay. "
United States
Becky W.
The price is AU$298
includes taxes & fees
17 June - 18 June
“The Office” tiny home at the Wooded Retreat

Berg Lake Barndo - Luxe Retreat on Berg Lake

Berg Lake Barndo - Luxe Retreat on Berg Lake
Danbury
10.0 out of 10, Exceptional, (2 reviews)
"Great place. Would stay again."
United States
Tracie M.
The price is AU$877
includes taxes & fees
17 June - 18 June
Berg Lake Barndo - Luxe Retreat on Berg Lake

Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!

Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!
Moose Lake
10.0 out of 10, Exceptional, (13 reviews)
"Everything was just as pictured, quiet, confortable, clean, and very nice. "
United States
Bradley C.
The price is AU$612
includes taxes & fees
14 June - 15 June
Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!

Lakefront Cabin w/ Sauna & Dock in Webster!

Lakefront Cabin w/ Sauna & Dock in Webster!
Webster
10.0 out of 10, Exceptional, (11 reviews)
"Everything was wonderful, the home is beautiful and more than took care of our needs for five couples"
United States
Cris P.
The price is AU$932
includes taxes & fees
23 June - 24 June
Lakefront Cabin w/ Sauna & Dock in Webster!

Serene Dog-friendly Riverfront Cabin with Kayaks in Pine City - Perfect Getaway

Serene Dog-friendly Riverfront Cabin with Kayaks in Pine City - Perfect Getaway
Pine City
9.8 out of 10, Exceptional, (10 reviews)
"Nice place to stay. Would stay again anytime. "
United States
Misty K.
The price is AU$544
includes taxes & fees
23 June - 24 June
Serene Dog-friendly Riverfront Cabin with Kayaks in Pine City - Perfect Getaway

Cozy Lakehouse!

Cozy Lakehouse!
Isle
8.6 out of 10, Excellent, (4 reviews)
"A quaint and spacious cabin. Old school charm mixed with modern upgrades gives the cabin a cozy feel. 5 stars on how clean it was! We enjoyed being able to watch the sunset from the yard and the small sandy beach. Close to many boat landings for the fishermen in our crew. "
United States
Georgette S.
The price is AU$644
includes taxes & fees
17 June - 18 June
Cozy Lakehouse!

Rec Garage ~ Fire Pit ~ Pool ~ Sauna ~ Views

Rec Garage ~ Fire Pit ~ Pool ~ Sauna ~ Views
Danbury
10.0 out of 10, Exceptional, (2 reviews)
"Clean property that filled our needs for a weekend stay at Voyager Village. Convenient access and location perfect for our event. "
United States
Michelle B.
Rec Garage ~ Fire Pit ~ Pool ~ Sauna ~ Views

Welcome to Lakeside Inn. 2-bedroom house that is close to charming Spooner

Welcome to Lakeside Inn. 2-bedroom house that is close to charming Spooner
Spooner
The price is AU$392
includes taxes & fees
22 June - 23 June
Welcome to Lakeside Inn. 2-bedroom house that is close to charming Spooner

Hibernation Station 6 BR on the Trails!

Hibernation Station 6 BR on the Trails!
Danbury
10.0 out of 10, Exceptional, (2 reviews)
"Very great host! We had everything we needed and he always responded quickly "
United States
Benjamin W.
The price is AU$1,005
includes taxes & fees
17 June - 18 June
Hibernation Station 6 BR on the Trails!
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sandstone Hotel Reviews

Find out more about Sandstone

Everything you need to know about Sandstone holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Sandstone holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Sandstone holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Sandstone holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Sandstone. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Sandstone holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Sandstone holiday rentals we have selected for you start as low as AU$282 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Sandstone rentals

At Expedia, we put the best Sandstone holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Sandstone rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Sandstone holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Sandstone. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find holiday rentals in Sandstone?

Yes, there are holiday rentals in Sandstone close to MN Old School Arts Center, or you can select a more secluded option if you're looking for a relaxing stay. Sandstone is known for its waterfalls and musical theatre. Make sure you have time to check out the riverfront while you're in the area.

What are some of the best holiday rentals that Sandstone has to offer?

A peaceful, private, and quiet lake home on the shoreline of Mille Lacs Lake.: This holiday home rental outside of Sandstone is located on a lake, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a microwave, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a selection of games.

What’s there to see and do in Sandstone?

Robinson Park and Kettle River are a couple of lovely local spots to get outside and enjoy nature. While here, Federal Correctional Institution, Sandstone and Banning State Park are other places worth a visit.

What’s a holiday rental in Sandstone like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Sandstone. Holiday rentals feature amenities such as hot tubs, fire pits and patios so you'll feel just like you're at home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of seclusion away from shared hotel lifts and bustling concierge desks while still allowing you the experience of travel. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for a family trip or a small group gathering.