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

Holiday Rentals in Staples

Smart TV, fireplace, table football, ping pong
Lakeside Haven at Upper Hay Lake
10.0 out of 10, Exceptional, (3)
"We spent two weeks here in the winter. It was a much-needed retreat away from the city. We spent the morning sipping coffee before the beautiful stone fireplace, afternoons in the sauna, and evenings grilling. The cabin was fully equipped with extra towels and blankets, and games. The kitchen e was great, and we enjoyed having extra room in the guest cabin to work or read silently. The location was beautiful, and the ice started to melt while we were there, and we could hear it. Plenty of...
The price is NZ$712
per night
21 May - 22 May
Lakeside Haven at Upper Hay Lake
Property grounds
Family Getaway on Two Private Lakes
10.0 out of 10, Exceptional, (2)
"All was great!"
Family Getaway on Two Private Lakes
Lake
Pine Cabin on the Pine River
10.0 out of 10, Exceptional, (32)
"What a beautiful & peaceful little spot! The cozy cabin had everything that we would need & we stayed nice & warm! Tighter parking area with our truck & trailer, but made it just fine. All the comforts of home! The owners welcomed us when we got there. Would stay again!!"
The price is NZ$244
per night
20 May - 21 May
Pine Cabin on the Pine River
Save an average of 15% on thousands of hotels when you're signed in
Property grounds
Catch Breathtaking Sunset Views from this Lake Front Condo w/ Firepit on Gull Lake
10.0 out of 10, Exceptional, (11)
"Bay Colony was an awesome space for our family of four! Very clean, loved being on the water, and it's conveniently close (5 minute drive) to downtown Nisswa! We will definitely be back!"
The price is NZ$366
per night
20 May - 21 May
Catch Breathtaking Sunset Views from this Lake Front Condo w/ Firepit on Gull Lake
Smart TV, fireplace, DVD player, stereo
The ultimate north cabin experience
10.0 out of 10, Exceptional, (61)
"We love the location and the property is clean and perfect for the two of us."
The ultimate north cabin experience
Fridge, microwave, oven, stovetop
Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!
10.0 out of 10, Exceptional, (116)
"We had a wonderful time with 3 generations. The house is comfortable and well equipped. Close to Nisswa and lots of wildlife."
Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!
Fridge, microwave, stovetop, coffee/tea maker
Waterfront Pequot Lakes Cabin w/ Fire Pit!
10.0 out of 10, Exceptional, (3)
"Could talk with homeowner whenever needed."
Waterfront Pequot Lakes Cabin w/ Fire Pit!
Property grounds
Gull Lake Charming Condo, Board Games stocked for Family Game Nights
10.0 out of 10, Exceptional, (13)
"We loved our stay! Everything was very clean and cozy! We had everything we needed. The owners were very thorough and helpful. We will rebook again!"
The price is NZ$381
per night
22 May - 23 May
Gull Lake Charming Condo, Board Games stocked for Family Game Nights
Private kitchen
Cottage Charm
10.0 out of 10, Exceptional, (36)
"Exceeded our expectations! Perfect for a girls weekend. Close to Nisswa but just far enough out of town to enjoy the peace and quiet of nature. Great place to stay! Comfy, clean and cozy!"
Cottage Charm
Beach
Beautiful experience on Gull Lake.
10.0 out of 10, Exceptional, (2)
"If you are looking for a place to connect with nature - this is it! We thoroughly enjoyed our visit. Easy access to the bike trail (across road) and we made our way to Zorbas for a picnic lunch and even a few drinks for grandma and Grandpa. Dock and water toys were wonderful would have enjoyed even more with some chairs. Only unexpected part of the property was the trolley to the water but definitely appreciated it as it was the only option to get to the dock. Michael was super to work with...
Beautiful experience on Gull Lake.
Property grounds
Mayo Lake Cottages
10.0 out of 10, Exceptional, (4)
"Great spot to escape to with the boys for some relaxation! Plenty of room with accommodating amenities and a nearly town for breakfast and bowling!"
The price is NZ$621
per night
20 May - 21 May
Mayo Lake Cottages
Property grounds
Fall in Love with Love Lake Hacienda
10.0 out of 10, Exceptional, (9)
"We had a great time and loved the location of this rental. We were visiting the area for ice fishing. Plenty of room for the 6 of us and our 2 dogs. Lots of linens, blankets, games, well stocked kitchen and bathroom items. We were very comfortable here."
Fall in Love with Love Lake Hacienda
Fridge, microwave, oven, stovetop
Popular Interlachen Condo with Relaxing Creek Views & steps away from Gull Lake
10.0 out of 10, Exceptional, (49)
"Very clean and comfortable and was everything that was stated in the description. Perfect for our group of five while visiting relatives in Brainerd. A very nice property!"
Popular Interlachen Condo with Relaxing Creek Views & steps away from Gull Lake
Private kitchen
Privacy in the Pines
10.0 out of 10, Exceptional, (56)
"We have been here before and just live the location and the house. Well done"
Privacy in the Pines
Lake
River Cabin on the Pine River
9.8 out of 10, Exceptional, (64)
"Weekend away wheeling around and enjoying the outdoors. Cabin was cute, clean and had everything we needed. Eric was very welcoming and shared great local information. Would definately recommend!!! We plan to stay again next winter to check out the area snowmobiling"
The price is NZ$201
per night
21 May - 22 May
River Cabin on the Pine River
Property grounds
SHOP NISSWA + GULL LAKE CHAIN + PRIVATE BEACH + LILY PAD + GAME ROOM
9.8 out of 10, Exceptional, (18)
"Beautiful views! Extremely clean! I was looking to get away with my adult children for peace and quiet. I have a high stress job in the mental health field and I found my zen here. We are looking forward to booking in the summer. Can’t wait to come back!"
The price is NZ$849
per night
2 Jun - 3 Jun
SHOP NISSWA + GULL LAKE CHAIN + PRIVATE BEACH + LILY PAD + GAME ROOM
Exterior
Lakefront Cabin w/ Deck, Games, & Views!
9.8 out of 10, Exceptional, (6)
"The cabin was spacious with the 2 lofts and large kitchen/dining area plus 4 other bedrooms. Lots of outdoor space between the deck, the yard and the dock!!! Very comfortable for 12 of us. Clean, well supplied and owner was very responsive and emailed all info before hand. Would book again!"
Lakefront Cabin w/ Deck, Games, & Views!
Property grounds
Ideal Summer Lakefront Retreat w/ Grills & Fire pit on Gull Lake
9.8 out of 10, Exceptional, (8)
"We were 7 high school friends on a girls weekend. We had a blast in this roomy condo. Lots of space, right on the water with great views. Fire pits were awesome, we rented pontoon and spent the day on the water. When we had a small issue, it was fixed immediately. Everything was fantastic, great value for the money."
The price is NZ$366
per night
20 May - 21 May
Ideal Summer Lakefront Retreat w/ Grills & Fire pit on Gull Lake
Property grounds
Serene Lakefront Cabin: Private Boat Dock, Balcony
9.8 out of 10, Exceptional, (50)
"Cute comfortable cabin with everything you need. Perfect lake view with lovely sunsets."
Serene Lakefront Cabin: Private Boat Dock, Balcony
Sequoia Cabin Residences
Nature Link Resort
4.5 star property
9.6 out of 10, Exceptional, (19)
"Very peaceful! Beautiful property and amenities."
The price is NZ$218
per night
23 May - 24 May
Nature Link Resort
Don't see what you're looking for?
See all available properties in Staples
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.

Other types of properties in Staples you may be interested in

View from room
Good Ol' Days Resort
3.5 star property
9.6 out of 10, Exceptional, (514)
"Had booked wrong days by accident,/with Expedia. They were full on Regular rooms. But kind as they are the gave us a deal. and put us in a Cottage for $50.00 for the two nights. Way out of their way to get us a room for two nights, I was upgrade to a cottage, 3 bedrooms ,fireplace, and 2 levels. Way to generous, They said they were MN nice, and go out of their way to please."
The price is NZ$174
per night
19 May - 20 May
Good Ol' Days Resort
Property grounds
Grand View Lodge
3.5 star property
9.2 out of 10, Wonderful, (645)
"Beautiful property, clean and updated and wonderful service"
The price is NZ$314
per night
22 May - 23 May
Grand View Lodge
Lobby
AmericInn by Wyndham Wadena
2.5 star property
8.2 out of 10, Very good, (327)
"This hotel was great. Clean, comfortable. We had an issue with billing that I was intending on sorting out at checkout when the manager was there and when I went to check out the manager already knew about it, and had it fixed. "
The price is NZ$179
per night
2 Jun - 3 Jun
AmericInn by Wyndham Wadena
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.

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Staples holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Staples. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Staples. Seeing all the best attractions is bound to make you fall in love with Staples. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Staples short-term rentals, that won’t be hard to do.

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?

Family Getaway on Two Private Lakes: This holiday home rental outside of Staples is located on a lake, and has a selection of games, 1 hot tub and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop.

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.

Recent reviews of Staples properties
Expedia verified reviews