Photo by Chris Bruggeman

Staples Holiday Rentals

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Holiday Rentals in Staples

Nature Link Resort

3.0 star property
9.6 out of 10, Exceptional, (42)
"A very nice property that has lots of amenities. I do wish our room had more storage. Only two hangers in the closet. Could have used hooks and bench by the door for hats and jackets. A dresser for clothes would have been nice, especially since there were such limited hangers in the closet. Also would’ve appreciated the option of having recycling available in our room."
The price is AU$299
includes taxes & fees
17 Feb - 18 Feb
Nature Link Resort

Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.

10.0 out of 10, Exceptional, (34)
"perfect quiet getaway. Communication was excellent, cabin was great, fully stocked and supplied!"
Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.

Quaint Cabin on Sibley Lake PONTOON INCLUDED thru early October.

10.0 out of 10, Exceptional, (161)
"This property is great. It is on a bay in Sibley Lake and the entire area is gorgeous. Our favorite features were the sauna, view from the main bedroom, and the wood fireplace as every day started with a nice sunrise over the lake and we warmed up in the sauna and by the fire every evening. "
Quaint Cabin on Sibley Lake PONTOON INCLUDED thru early October.

Beautiful Cabin On Upper Hay Lake

8.8 out of 10, Excellent, (60)
"We decided to stay here as it would be enough room for our whole group, me, my husband, his kids, my kids, and our grandkids. There were 13 of us total. We really like this rustic cabin. It is definitely outdated, but that was fine by us as then we didn't have to worry about the grandkids so much. The place was clean and we were spread out a bit in the three different sleeping areas. The bunk house area worked good for my daughter and her husband and three kids to sleep in. It would be nice if...
Beautiful Cabin On Upper Hay Lake

Waterfront Gull Lake w/ Dock: Family Friendly!

9.2 out of 10, Wonderful, (19)
"This home was large enough for our whole family. There were games for kids. Great walk to lake even though it was December. Would stay there again. "
Waterfront Gull Lake w/ Dock: Family Friendly!

Elegant Cabin w/ Fireplace ready for a Couple's Getaway on Gull Lake

9.6 out of 10, Exceptional, (48)
"The place was great. Clean and relaxing. "
The price is AU$342
includes taxes & fees
17 Feb - 18 Feb
Elegant Cabin w/ Fireplace ready for a Couple's Getaway on Gull Lake

Courtside Cabin-Indoor Sports|Theatre|Hot Tub|

9.6 out of 10, Exceptional, (5)
"We did a family getaway consisting of a total of 8 adults. Clean, modern "cabin" set in the trees. Comfy beds. Gym was fun and hot-tub was nice and warm.. Close to town and fun shops."
Courtside Cabin-Indoor Sports|Theatre|Hot Tub|

Eagle Pines: Rare, Beautiful North Shore of Gull Lake

9.0 out of 10, Wonderful, (36)
"We rented the cabin to be close to grandview lodge-which was a beautiful snowy walk away. Owners responded quickly to questions. It was large, lots of rooms and bathrooms. For 2 people, it was more than we needed, however i can appreciate the layout amd space. A beautiful kitchen,bedrooms "
Eagle Pines: Rare, Beautiful North Shore of Gull Lake

Spacious Verndale Home w/ Backyard Fire Pit!

10.0 out of 10, Exceptional, (28)
"This was a great home for all ages. It is spacious in bedrooms and community areas. Very clean. It has stuff to utilize in the kitchen and plenty of games. The pool and hot tub were amazing. We had 4 families staying there and we had plenty of space. Everyone had a great time. My only complaint was that they have security cameras in the back that turned on frequently at night and would shine into the bedrooms. "
Spacious Verndale Home w/ Backyard Fire Pit!

Luxury Lakefront Retreat:Hot Tub, Game Room, Views

10.0 out of 10, Exceptional, (20)
"Appreciated the fully stocked home. Towels, hot tub towels, robes. We didn't need these things but there was a high chair, play pen, baby gate. There were numerous kids games, adult games and puzzles. We had a great time away with our grown kids, but the house did have many sitting areas to "get away" for personal down time if needed."
Luxury Lakefront Retreat:Hot Tub, Game Room, Views

Gull Lake Charming Condo, Board Games stocked for Family Game Nights

10.0 out of 10, Exceptional, (22)
"This used to be our snowmobiling weekend. Now we just enjoy a relaxing few days and a change of scenery. Enjoyed the condo,cards the Drummond winery and a good dinner "
The price is AU$312
includes taxes & fees
17 Feb - 18 Feb
Gull Lake Charming Condo, Board Games stocked for Family Game Nights

River Cabin on the Pine River- Adult only

9.8 out of 10, Exceptional, (91)
"It was a calming environment. Extremely relaxing weekend everything was amazing "
River Cabin on the Pine River- Adult only

BAXTER SNOWMOBILE TRAIL! Family Getaway on Two Private Lakes

10.0 out of 10, Exceptional, (16)
"It worked out for us as we were able to have a small family reunion and we were able to meet our 2 great, great granddaughters ages 2 and 2 months. the ponds are not usable as far as wading for our 2 mimi schnauzers but they loved smelliing all the wild animal smells from deer and squirrels and chipmunks! plenty of room and patio was nice. Since we are older, the bathroom showers could have been a little bigger and safer but we managed. the step into the house via the kitchen is dangerous. even...
BAXTER SNOWMOBILE TRAIL! Family Getaway on Two Private Lakes

MUST SEE! 4.5 acre, 5 cabins, sleeps up to 20!

10.0 out of 10, Exceptional, (6)
"We brought up a group of family and friends to celebrate my husband’s birthday. This property was beyond perfect; I don’t think there is anything better. Everyone had their privacy and was comfortable. We enjoyed yard games throughout the day and would finish with a wonderful bonfire. We highly recommend and will be back!"
MUST SEE! 4.5 acre, 5 cabins, sleeps up to 20!

Lakeside Haven at Upper Hay Lake

9.2 out of 10, Wonderful, (17)
"Beautiful property right on the water. They have kayaks that we used and a sauna! They have two large cabins and plenty of beds. Very clean. Super quiet so if you want a relaxing vacation, here’s the spot. I definitely recommend. Also the hosts were really good at communicating and nice. "
The price is AU$645
includes taxes & fees
17 Feb - 18 Feb
Lakeside Haven at Upper Hay Lake

Premier Lakefront Views on Gull Lake - Open Floorplan with beautiful views

9.6 out of 10, Exceptional, (31)
"2 couples won’t 4 days 3 nights. Great location and amenities. Loved the large open great room, fireplace, and table big enough to hold snacks, drinks and play games. Would recommend having the knives sharpened. Dangerously dull. Also dusty and the base in the kitchen was coated in grease. "
The price is AU$465
includes taxes & fees
2 Mar - 3 Mar
Premier Lakefront Views on Gull Lake - Open Floorplan with beautiful views

Waterfront Pequot Lakes Cabin: Fire Pit + Views!

10.0 out of 10, Exceptional, (15)
"Beautiful property with everything we needed. Highly recommend!"
Waterfront Pequot Lakes Cabin: Fire Pit + Views!

Popular Interlachen Condo with Relaxing Creek Views & steps away from Gull Lake

9.8 out of 10, Exceptional, (59)
"Very nice property. Great location. A few extra blankets would be nice. "
The price is AU$426
includes taxes & fees
2 Mar - 3 Mar
Popular Interlachen Condo with Relaxing Creek Views & steps away from Gull Lake

Areabella’s cabin

9.6 out of 10, Exceptional, (4)
"Very nice house, it is definitely roomy and the beds were amazing. "
Areabella’s cabin

One of the few Pet-Friendly accommodations in Brainerd - Love Lake Hacienda

10.0 out of 10, Exceptional, (20)
"The home is an older home that shows some wear and age but the Spanish style is very charming. We rented the home for a winter retreat so we weren't interested in the outside areas. We liked that the home has plenty of seating in the living room. Unfortunately, we never could get the fireplace to work even after following the instructions in the house binder Not a big deal but it would have added to our ambience. The beds and pillows were all comfortable and felt fresh and clean. One bathroom...
One of the few Pet-Friendly accommodations in Brainerd - Love Lake Hacienda
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.
Don't see what you're looking for?
See all available properties in Staples
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Staples you may be interested in

Grand View Lodge

3.5 star property
9.2 out of 10, Wonderful, (739)
"We enjoyed our stay. Unfortunately our room was not ready until 4:15 and when we went to use the shower mat it had blood on it. Our room was not properly cleaned and was late for check in due to “cleaning”. I had asked for a late check out and I got an abrupt no you’ll be out by 11. We rushed to get out by 11 and left a stuffed animal behind. I’ve reached out and not heard back. "
The price is AU$217
includes taxes & fees
17 Feb - 18 Feb
Grand View Lodge

AmericInn by Wyndham Wadena

2.5 star property
8.2 out of 10, Very good, (406)
"We got 2 rooms. Double queen beds very comfortable. Deluxe king suite no so comfortable. Staff was amazing. "
The price is AU$160
includes taxes & fees
23 Feb - 24 Feb
AmericInn by Wyndham Wadena

Good Ol' Days Resort

3.5 star property
9.6 out of 10, Exceptional, (587)
"Absolutely amazing little place on the lake. Beautiful view of the lake through the snow and trees. Will definitely stay again "
The price is AU$126
includes taxes & fees
26 Feb - 27 Feb
Good Ol' Days Resort
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.

Frequently asked questions

Are there holiday rentals in Staples?

Yes, there are holiday rentals close to the most popular sights in Staples, or you can select a more secluded option if you're looking for a relaxing stay. Staples is known for its golf courses and restaurants. Make sure you have time to check out the shopping and parks during your trip.

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

Waterfront Gull Lake w/ Dock: Family Friendly!: This holiday home rental outside of Staples is located on a lake, and has a fireplace, a patio and air conditioning to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, 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 can I see and do in Staples?

While exploring the area, visit family-friendly sights like Northern Pacific Depot Museum, or get outside and enjoy nature at Memorial Park. Other places in town to visit include Staples Community Center and The Vintage at Staples.

What are holiday rentals like in Staples?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Staples. Holiday rentals provide amenities such as patios, hot tubs and fire pits so you'll have all the comforts of home. If you're concerned about cleanliness, holiday rentals can provide a sense of privacy away from public hotel lifts and bustling concierge desks while still allowing you to travel. You'll also have more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a great option for a small group gathering.