Staples Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Staples hotels

Vacation Rentals in Staples

Eagle Pines: Rare, Beautiful North Shore of Gull Lake

Nisswa MN

With a stay at this vacation home in Nisswa, you'll be on a lake, just a 1-minute walk from Gull Lake and 13 minutes by foot from The Pines Golf Course.

Kitchen

Washer

Courtside Cabin-Indoor Sports|Theatre|Hot Tub|

Nisswa MN

Located in Nisswa, this vacation home is in a rural location, within a 5-minute drive of MN Surf Co and Nisswa City Park.

Hot Tub

Kitchen

Cozy Cottage by Spirit Lake

Menahga MN

A stay at this vacation home places you in the heart of Menahga, and within a 10-minute drive of Kettle River.

Kitchen

Washer

The Peaceful Nest Lakefront/ Beach/dock/ firepit/Pontoon rental/ pet friendly

Pequot Lakes MN

Located in Pequot Lakes, this vacation home is within a 5-minute drive of Pequot Lakes Dog Park and Paul Bunyan Scenic Byway.

Kitchen

Washer

Two-Bedroom House on 5-Acres with Outdoor Hot Tub, Sauna, and Tennis Court (plus extra cabin)

Nisswa MN

When you stay at this vacation home in Nisswa, you'll be on a lake, within a 5-minute drive of MN Surf Co and Nisswa City Park.

Hot Tub

Kitchen

Log Cabin in the Woods. Sauna. Wood Fireplace. Pet Friendly.

Pillager MN

Located in Pillager, this vacation home is in a rural location, within a 15-minute drive of Beauty Lake and Bay Lake.

Kitchen

Pet friendly

SUMMER WEEKLY DISCOUNT! 5 bed 3 bath Home Near Nevis MN

Nevis MN

With a stay at this vacation home in Nevis, you'll be on the beach, just a 1-minute walk from Fifth Crow Wing Lake and 5 minutes by foot from Sixth Crow Wing Lake.

Kitchen

Washer

New Listing Gull Lake East Side 2bed/1bath guesthouse in charming Nisswa

Nisswa MN

With a stay at this vacation home in Nisswa, you'll be on a lake, just steps from Gull Lake and a 4-minute drive from North Long Lake.

Kitchen

Washer

Secluded Lake House on 32 acres sleeps 11 plus a huge couch! Adjacent to Trails!

Pequot Lakes MN

Located in Pequot Lakes, this vacation home is on the waterfront, within a 10-minute drive of Pequot Lakes Dog Park and Paul Bunyan Scenic Byway.

Kitchen

Washer

Hartley Lake Hideaway - The Perfect Getaway!

Brainerd MN

When you stay at this vacation home in Brainerd, you'll be on a lake, within a 5-minute drive of North Long Lake and Brainerd International Raceway.

Kitchen

Washer

Family and pet friendly three bedroom home on Third Crow Wing Lake

Nevis MN

When you a stay at this vacation home in Nevis, you'll be on the waterfront, just steps from Third Crow Wing Lake and Crow Wing Chain Wildlife Management Area.

Kitchen

Washer

Gull Lake Getaway | Dock, Sauna & Lake Toys

Brainerd MN

With a stay at this vacation home in Brainerd, you'll be on the waterfront, just steps from Gull Lake and a 5-minute drive from Cragun's Legacy Courses.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in Staples

View all properties

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.