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

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

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 walk of Lake Edna and Lower Cullen Lake.

Kitchen

Washer

Lake Front, NEW Sandy Beach, Big Buck Hunter & Pac-Man Arcade Games! Near Nisswa

Pequot Lakes MN

When you stay at this vacation home in Pequot Lakes, you'll be on the waterfront, within a 15-minute walk of Lake Edna and Lower Cullen Lake.

Kitchen

Washer

Spacious 4-bedroom/3 bath Paddle and Play Lake Home in beautiful Nisswa

Nisswa MN

With a stay at this vacation home in Nisswa, you'll be just steps from Lake Edna and Roy Lake.

Kitchen

Washer

Cottage Charm

Nisswa MN

Located in Nisswa, this vacation home is within a 5-minute drive of Upper Gull Lake and Lower Cullen Lake.

Kitchen

Washer

Log home nestled in tall pines near Norway Lake

Pine River MN

$450 nightly

$483 total

Nov 2 - Nov 3

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

Family Getaway on Two Private Lakes

Baxter MN

Located in Baxter, this vacation home is on the waterfront, within a 10-minute drive of Perch Lake and White Sand Lake.

Kitchen

Washer

Waterfront Townhome on Gull Lake | Pontoon Rentals Available

Nisswa MN

With a stay at this vacation home in Nisswa, you'll be on the waterfront, within a 15-minute drive of Mississippi River and Gull Lake.

Modern 4BR Long Lake Home: Private Sauna, Heated Garage & Dock

Park Rapids MN

Located in Park Rapids, this vacation home is on the waterfront, a 1-minute drive from Long Lake and 8 minutes from Hinds Lake.

Kitchen

Washer

Lavish Renovated Lake Home on Shamineau - HIGHLY RATED!

Motley MN

Located in Motley, this vacation home is on the waterfront, a 1-minute drive from Shamineau Lake and 7 minutes from Fish Trap Lake.

2+ Bedroom House on 5 Acres with Outdoor Hot Tub, Sauna, and Tennis Court in Nisswa, MN, near Brainerd

Nisswa MN

When you stay at this vacation home in Nisswa, you'll be on a lake, within a 5-minute walk of Roy Lake and Nisswa Lake.

Luxury Woodland Retreat Near Gull Lake, championship golf & Downtown Nisswa

Nisswa MN

Located in Nisswa, this vacation home is a 3-minute drive from Gull Lake and 8 minutes from Mount Ski Gull.

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.