A river with a bridge, surrounded by autumn-colored trees.

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, (74 reviews)
"It was so cute!! So peaceful and honestly magical."
United States
Jesse
The price is NZ$388
includes taxes & fees
6 July - 7 July
Postcard Cabins Kettle River, Outdoor Collection by Marriott Bonvoy

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

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

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 NZ$198
includes taxes & fees
30 June - 1 July
Adorable, private GeoDesic Dome in Siren

Chi-Oak Lakehouse on Minerva Lake / Minerva Chain

Chi-Oak Lakehouse on Minerva Lake / Minerva Chain
Danbury
9.0 out of 10, Wonderful, (2 reviews)
"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
Chi-Oak Lakehouse on Minerva Lake / Minerva Chain

Private Chalet, 3 Queen beds on Trails in Voyager

Private Chalet, 3 Queen beds on Trails in Voyager
Danbury
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 NZ$279
includes taxes & fees
30 June - 1 July
Old Blue Tiny House/ bath house with breakfast/spa

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 NZ$368
includes taxes & fees
6 July - 7 July
Snuggle by the River Meadow Cabin- kayaks, dogs ok

#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 NZ$324
includes taxes & fees
30 June - 1 July
#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 NZ$415
includes taxes & fees
29 June - 30 June
Little Wooded Retreat with breakfast and spa!

Singing Frog tiny home/spa/breakfast

Singing Frog tiny home/spa/breakfast
Pine City
The price is NZ$451
includes taxes & fees
29 June - 30 June
Singing Frog tiny home/spa/breakfast

Golf UTV 4 Kings in Voyager Village on airstrip

Golf UTV 4 Kings in Voyager Village on airstrip
Danbury
The price is NZ$869
includes taxes & fees
29 June - 30 June
Golf UTV 4 Kings in Voyager Village on airstrip

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
10.0 out of 10, Exceptional, (11 reviews)
"Nice place to stay. Would stay again anytime. "
United States
Misty K.
Serene Dog-friendly Riverfront Cabin with Kayaks in Pine City - Perfect Getaway

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 NZ$513
includes taxes & fees
30 June - 1 July
Cozy Lakefront Cabin Retreat with Private Dock

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, (16 reviews)
"Everything was just as pictured, quiet, confortable, clean, and very nice. "
United States
Bradley C.
The price is NZ$759
includes taxes & fees
30 June - 1 July
Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!

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 NZ$324
includes taxes & fees
6 July - 7 July
Cozy+Romantic modern A-Frame-4 acres w/fireplace

Cozy Cabin next to crossing of Snake and ST.Croix rivers in Pine City, Minnesota

Cozy Cabin next to crossing of Snake and ST.Croix rivers in Pine City, Minnesota
Pine City
8.0 out of 10, Very good, (1 review)
The price is NZ$537
includes taxes & fees
1 July - 2 July
Cozy Cabin next to crossing of Snake and ST.Croix rivers in Pine City, Minnesota

“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 NZ$360
includes taxes & fees
15 July - 16 July
“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, (3 reviews)
"Great place. Would stay again."
United States
Tracie M.
The price is NZ$1,102
includes taxes & fees
29 June - 30 June
Berg Lake Barndo - Luxe Retreat on Berg Lake

Lulu’s Lodge: Cozy Woods Cabin w/ Hot Tub + Stone Fireplace

Lulu’s Lodge: Cozy Woods Cabin w/ Hot Tub + Stone Fireplace
Danbury
10.0 out of 10, Exceptional, (35 reviews)
"Awesome place to stay, clean, cute and had all the amenities we needed! Thanks for letting us stay there, we will be back!"
United States
Nate b.
The price is NZ$930
includes taxes & fees
17 July - 18 July
Lulu’s Lodge: Cozy Woods Cabin w/ Hot Tub + Stone Fireplace

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 NZ$847
includes taxes & fees
12 July - 13 July
Cozy Lakehouse!
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 favorite 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 depends 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 NZ$388 per night. Entering your travel dates in the search wizard you might find 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.