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

Sandstone Vacation 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 vacation 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, (74 reviews)
"It was so cute!! So peaceful and honestly magical."
United States
Jesse
The price is AED 404
AED 730 total
includes taxes & fees
21 Jul - 22 Jul
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 AED 312
AED 407 total
includes taxes & fees
7 Jul - 8 Jul
Adorable, private GeoDesic Dome in Siren

Golf UTV 4 Kings in Voyager Village on airstrip

Golf UTV 4 Kings in Voyager Village on airstrip
Danbury
The price is AED 569
AED 1,808 total
includes taxes & fees
23 Jun - 24 Jun
Golf UTV 4 Kings in Voyager Village on airstrip

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 AED 525
AED 925 total
includes taxes & fees
6 Jul - 7 Jul
River · Pine City-Riverfront-firepit-kayaks-pets-fireplace

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 AED 312
AED 860 total
includes taxes & fees
23 Jun - 24 Jun
Little Wooded Retreat with breakfast and spa!

Private Chalet, 3 Queen beds on Trails in Voyager

Private Chalet, 3 Queen beds on Trails in Voyager
Danbury
The price is AED 397
AED 1,387 total
includes taxes & fees
23 Jun - 24 Jun
Private Chalet, 3 Queen beds on Trails in Voyager

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, (58 reviews)
"Clean room"
United States
Tha
The price is AED 466
AED 578 total
includes taxes & fees
30 Jun - 1 Jul
Old Blue Tiny House/ bath house with breakfast/spa

#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 AED 294
AED 690 total
includes taxes & fees
24 Jun - 25 Jun
#3 at Beach Mirage Suites *Monthly deals

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 AED 360
AED 726 total
includes taxes & fees
30 Jun - 1 Jul
Snuggle by the River Meadow Cabin- kayaks, dogs ok

Singing Frog tiny home/spa/breakfast

Singing Frog tiny home/spa/breakfast
Pine City
The price is AED 405
AED 943 total
includes taxes & fees
23 Jun - 24 Jun
Singing Frog tiny home/spa/breakfast

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 AED 740
AED 1,473 total
includes taxes & fees
30 Jun - 1 Jul
Serene Dog-friendly Riverfront Cabin with Kayaks in Pine City - Perfect Getaway

Lake Minerva w/Dock bring boat on Trails

Lake Minerva w/Dock bring boat on Trails
Danbury
Lake Minerva w/Dock bring boat on Trails

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 AED 1,003
AED 2,475 total
includes taxes & fees
23 Jun - 24 Jun
Lakefront Cabin w/ Sauna & Dock in Webster!

Cozy Lakefront Cabin Retreat with Private Dock

Cozy Lakefront Cabin Retreat with Private Dock
Webster
6.0 out of 10, (1 review)
"The deck was a great place to hang out. The bed in the main bedroom was comfortable. Cabin was hard to find and required me to stop and ask a local for assistance"
United States
Sharon F.
The price is AED 437
AED 1,042 total
includes taxes & fees
23 Jun - 24 Jun
Cozy Lakefront Cabin Retreat with Private Dock

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
10.0 out of 10, Exceptional, (1 review)
"This property was everything you could want and then some! Everything you could possibly need for cooking is provided - including 2 grills! The cabin is cute and has a spacious family room with the MOST comfortable large couch! There are games if the weather is less than ideal and firewood provided for use. The dock has a boat lift for use. We were up to fish and the lake did not disappoint! We had high winds the entire stay but managed to find places to get out of the wind and caught lots of...
United States
Desirae K.
Welcome to Lakeside Inn. 2-bedroom house that is close to charming Spooner

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.
Cozy Lakehouse!

“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 AED 416
AED 758 total
includes taxes & fees
24 Jun - 25 Jun
“The Office” tiny home at the Wooded Retreat

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

Cozy+Romantic modern A-Frame-4 acres w/fireplace
Brook Park
8.0 out of 10, Very Good, (1 review)
"We loved the cute, comfy, and cozy place. Very modern and had the things we needed inside!! Owner is very fast to respond which was great. Full bed can be a little small for 2 people but they listed that and we were well aware. Everything was super clean when we showed up! Definitely recommend and would come back."
United States
Nevaeh R.
The price is AED 360
AED 663 total
includes taxes & fees
13 Jul - 14 Jul
Cozy+Romantic modern A-Frame-4 acres w/fireplace

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, (14 reviews)
"Everything was just as pictured, quiet, confortable, clean, and very nice. "
United States
Bradley C.
The price is AED 826
AED 1,592 total
includes taxes & fees
29 Jun - 30 Jun
Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!

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 AED 779
AED 2,656 total
includes taxes & fees
23 Jun - 24 Jun
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

Frequently asked questions

Can I find vacation rentals in Sandstone?

Yes, we offer vacation rentals in Sandstone near MN Old School Arts Center, or you can go with a secluded option if you're looking for extra privacy while you relax. Sandstone is known for its waterfalls and musical theater. Make sure you have time to check out the riverfront while you're in the area.

What are some of the best vacation rentals in Sandstone?

Sunset Harbor Retreat,3 bed, 2 bath w/ private launch and dock in charming Isle: This vacation home rental outside of Sandstone offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the garden in this rental home to help you unwind.

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 vacation rental in Sandstone like?

Vacation rentals are privately owned properties you can stay in for a few weeks or just a few days in Sandstone. Vacation rentals offer extras such as hot tubs, fire pits, and patios to help you enjoy your stay. If you're concerned about a sanitized environment, a vacation rental can offer a sense of seclusion away from shared hotel elevators and busy reception areas while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a hotel, which makes a vacation rental a popular choice for small groups.