Sandstone Holiday Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Sandstone

Clean and Comfortable Up-Scale Home in Country Setting

10.0 out of 10, Exceptional, (4)
"The property is clean and comfy, and the hosts are great to work with. A little challenging to locate the property, but GPS saved the day. I definitely will stay again when in the area :)"
The price is AU$521
includes taxes & fees
13 July - 14 July
Clean and Comfortable Up-Scale Home in Country Setting

Cabin on a small lake, remote feeling, close to Duluth, ATV Snowmobile hiking

10.0 out of 10, Exceptional, (97)
"Excellent quiet location, well off the beaten path. Cabin was clean, well stocked and comfortable. Kitchen is setup very well, plenty of cooking utensils on hand. Quite a few games as well as DVD’s in the cabin as well as 2 smart tv’s and excellent wifi. Property is very wooded and has its own lake even! Jeff is a great host, would recommend and stay again!"
The price is AU$339
includes taxes & fees
7 Aug - 8 Aug
Cabin on a small lake, remote feeling, close to Duluth, ATV Snowmobile hiking

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

10.0 out of 10, Exceptional, (3)
"My family and I absolutely loved our stay. A relaxing and refreshing property inside and out. If you love simple lake life, this place is for you. My family has already talked about returning."
The price is AU$729
includes taxes & fees
27 July - 28 July
Lakefront Beach Bungalow - Retreat & Relax - Kayaks, Fire pit, Tree Swings!

Wild West Tiny Hotel in nature with breakfast,spa!

10.0 out of 10, Exceptional, (16)
"Nice tiny cabin. We were able to sit outside without being bothered by bugs/mosquitoes!"
The price is AU$323
includes taxes & fees
3 Aug - 4 Aug
Wild West Tiny Hotel in nature with breakfast,spa!

Rolling hills, country setting #3 at Beach Mirage Suites

10.0 out of 10, Exceptional, (5)
"Excellent host ! Made sure we were comfortable! Went above and beyond "
The price is AU$286
includes taxes & fees
5 Aug - 6 Aug
Rolling hills, country setting #3 at Beach Mirage Suites

Wheel House 1

The price is AU$199
includes taxes & fees
10 July - 11 July
Wheel House 1

Skid House 1

The price is AU$808
includes taxes & fees
10 July - 11 July
Skid House 1

Skid House 2

The price is AU$808
includes taxes & fees
10 July - 11 July
Skid House 2

Skid House 4

The price is AU$808
includes taxes & fees
10 July - 11 July
Skid House 4

Skid House 3

The price is AU$808
includes taxes & fees
10 July - 11 July
Skid House 3

Skid House 5

The price is AU$998
includes taxes & fees
10 July - 11 July
Skid House 5

Skid House 6

The price is AU$998
includes taxes & fees
10 July - 11 July
Skid House 6

Skid House 7

The price is AU$998
includes taxes & fees
10 July - 11 July
Skid House 7

Relax Above It All | 2BR, 2BA Upper Duplex Near the Beach!

The price is AU$543
includes taxes & fees
10 July - 11 July
Relax Above It All | 2BR, 2BA Upper Duplex Near the Beach!

Park Models with Private Porch

The price is AU$461
includes taxes & fees
11 July - 12 July
Park Models with Private Porch

Relax in the Fox Den | Private 2BR Cabin Close to Beach & Activities

The price is AU$667
includes taxes & fees
27 July - 28 July
Relax in the Fox Den | Private 2BR Cabin Close to Beach & Activities

2 Bedroom Lower Duplex

The price is AU$805
includes taxes & fees
22 July - 23 July
2 Bedroom Lower Duplex

Cabin 7 with beacutiful lakeviews

The price is AU$919
includes taxes & fees
14 July - 15 July
Cabin 7 with beacutiful lakeviews

Cabin 4 at the Lake - 2 bedrooms

The price is AU$919
includes taxes & fees
12 July - 13 July
Cabin 4 at the Lake - 2 bedrooms
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

Frequently asked questions

Can I find holiday rentals in Sandstone?

Yes, there are holiday rentals close to the most popular sights in Sandstone, 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 lake home on the shoreline of Mille Lacs Lake. Family-friendly: 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?

Snake River 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.