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

Vacation Rentals in Staples

PONTOON INCLUDED-Prime Location to Main St Nisswa & Paul Bunyan Trail!

Nisswa MN

When you stay at this vacation home in Nisswa, you'll be next to a golf course, within a 15-minute drive of Gull Lake and Brainerd International Raceway.

Kitchen

Washer

Charming 2-bedroom home in Hackensack. Enjoy during the summer and winter.

Hackensack MN

With a stay at this vacation home in Hackensack, you'll be within a 10-minute walk of Birch Lake Park and Lending Library.

Kitchen

Washer

The Pearl. Log Cabin in woods. Sauna/Wood Fireplace/Pets ok.

Pillager MN

When you stay at this vacation home in Pillager, you'll be 10 minutes by car from Bay Lake.

Kitchen

Washer

Madden’s West Golf Home. Decks, Views, Walkout. Near NHRA Nationals & Lakes Jam

Brainerd MN

With a stay at this vacation home in Brainerd, you'll be within a 10-minute drive of Gull Lake and Bay Lake.

Washer

Dryer

Log home nestled in tall pines near Norway Lake

Pine River MN

$446 nightly

$479 total

Jul 1 - Jul 2

Total with taxes and fees

With a stay at this vacation home in Pine River, you'll be on the waterfront, just steps from Norway Lake and a 3-minute drive from Paul Bunyan Scenic Byway.

Kitchen

Washer

Sauna| Garage Golf Games| Close to shopping

Pequot Lakes MN

With a stay at this vacation home in Pequot Lakes, you'll be within a 15-minute drive of Gull Lake and Brainerd International Raceway.

Kitchen

Washer

Stately home by Spirit Lake in Menahga

Menahga MN

$471 nightly

$506 total

Jun 16 - Jun 17

Total with taxes and fees

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

Kitchen

Washer

Gull lake chain. A few weeks left for 2026. location, game room, and reviews.

Nisswa MN

When you stay at this vacation home in Nisswa, you'll be on the beach, within a 15-minute drive of Gull Lake and Brainerd International Raceway.

Kitchen

Washer

Eagle Pines: Rare, Beautiful North Shore of Gull Lake

Nisswa MN

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

Kitchen

Washer

Areabella’s cabin

Brainerd MN

With a stay at this vacation home in Brainerd, you'll be within a 5-minute drive of Brainerd International Raceway and Gull Lake.

Kitchen

Washer

“The View on Gull” Spacious 4-bedroom plus loft house with 100’ on Gull Lake

Nisswa MN

With a stay at this vacation home in Nisswa, you'll be on the waterfront, within a 10-minute drive of Gull Lake and Fritz Loven Park.

Kitchen

Washer

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

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.