Holiday rentals near Paul Bunyan Land
We found 520 holiday rentals — enter your dates for availability
Choose the right holiday rental within close proximity to Paul Bunyan Land. Holiday rentals offer the best amenities for you and your friends, family or even pets, such as parking and a pool. You're sure to find a property to rent for everyone's needs, including options that are accessible or non-smoking.
Holiday rentals with weekly discounts - Paul Bunyan Land
Showing deals for:8 Aug - 15 Aug
Image gallery for Log home surrounded by woods near Upper South Long Lake
1010 out of 10 rating
Exceptional
(24 reviews)
Log home surrounded by woods near Upper South Long Lake
Brainerd, MN
8% off
Price is NZ$5,357
NZ$5,357
NZ$765 per night
includes taxes & fees
Image gallery for Mille Lacs getaway located on private inlet
9.49.4 out of 10 rating
Exceptional
(16 reviews)
Mille Lacs getaway located on private inlet
Garrison, MN
8% off
Price is NZ$4,140
NZ$4,140
NZ$591 per night
includes taxes & fees
Image gallery for 5 BEDS 2BA Crosby Home Just 4 blocks from Main Street & Bike Trails!
1010 out of 10 rating
Exceptional
(37 reviews)
5 BEDS 2BA Crosby Home Just 4 blocks from Main Street & Bike Trails!
Crosby, MN
12% off
Price is NZ$3,514
NZ$3,514
NZ$502 per night
includes taxes & fees
Image gallery for Perfect Location for Summer Fun on Pelican Lake in Breezy Point!
1010 out of 10 rating
Exceptional
(61 reviews)
Perfect Location for Summer Fun on Pelican Lake in Breezy Point!
Breezy Point, MN
8% off
Price is NZ$8,125
NZ$8,125
NZ$1,161 per night
includes taxes & fees
Image gallery for Multi-generation lakefront home very close to Cuyuna Trails and downtown Crosby
1010 out of 10 rating
Exceptional
(7 reviews)
Multi-generation lakefront home very close to Cuyuna Trails and downtown Crosby
Crosby, MN
8% off
Price is NZ$13,496
NZ$13,496
NZ$1,928 per night
includes taxes & fees
Image gallery for Nisswa Lake Hubert Cabin on Paul Bunyan Trail ~In the heart of Brainerd Lakes~
1010 out of 10 rating
Exceptional
(21 reviews)
Nisswa Lake Hubert Cabin on Paul Bunyan Trail ~In the heart of Brainerd Lakes~
Nisswa, MN
17% off
Price is NZ$10,056
NZ$10,056
NZ$1,437 per night
includes taxes & fees
Image gallery for Completely Renovated 2 bedroom1bath with loft Farm Island Lake
1010 out of 10 rating
Exceptional
(7 reviews)
Completely Renovated 2 bedroom1bath with loft Farm Island Lake
Aitkin, MN
8% off
Price is NZ$3,502
NZ$3,502
NZ$500 per night
includes taxes & fees
Image gallery for Beautiful 2 Bedroom + Loft cabin just off the water (Cabin #8)
8.88.8 out of 10 rating
Excellent
(31 reviews)
Beautiful 2 Bedroom + Loft cabin just off the water (Cabin #8)
Brainerd, MN
7% off
Price is NZ$2,178
NZ$2,178
NZ$311 per night
includes taxes & fees
Image gallery for Cozy house just feet from the water. "Lake Life" 70 minutes from Maple Grove
1010 out of 10 rating
Exceptional
(16 reviews)
Cozy house just feet from the water. "Lake Life" 70 minutes from Maple Grove
Hillman, MN
6% off
Price is NZ$5,950
NZ$5,950
NZ$850 per night
includes taxes & fees
Image gallery for Beautiful lake home on the sandy south shores of Pelican Lake.
9.89.8 out of 10 rating
Exceptional
(6 reviews)
Beautiful lake home on the sandy south shores of Pelican Lake.
Nisswa, MN
8% off
Price is NZ$10,674
NZ$10,674
NZ$1,525 per night
includes taxes & fees
Image gallery for Ace Gull Lake Location w/ Cornhole sand area perfect for game night
9.69.6 out of 10 rating
Exceptional
(28 reviews)
Ace Gull Lake Location w/ Cornhole sand area perfect for game night
Nisswa, MN
9% off
Price is NZ$5,928
NZ$5,928
NZ$847 per night
includes taxes & fees
Image gallery for Cozy edge of town retreat, closest home to Cuyuna Lakes Trailhead Rally Center.
1010 out of 10 rating
Exceptional
(9 reviews)
Cozy edge of town retreat, closest home to Cuyuna Lakes Trailhead Rally Center.
Ironton, MN
16% off
Price is NZ$2,959
NZ$2,959
NZ$423 per night
includes taxes & fees
Image gallery for Cuyuna Country Cabin Bike onto Back Country Trail-Secluded-High Speed Internet
9.49.4 out of 10 rating
Exceptional
(40 reviews)
Cuyuna Country Cabin Bike onto Back Country Trail-Secluded-High Speed Internet
Crosby, MN
9% off
Price is NZ$3,012
NZ$3,012
NZ$430 per night
includes taxes & fees
Image gallery for Elegant Cabin w/ Fireplace ready for a Couple's Getaway on Gull Lake
9.69.6 out of 10 rating
Exceptional
(51 reviews)
Elegant Cabin w/ Fireplace ready for a Couple's Getaway on Gull Lake
Nisswa, MN
8% off
Price is NZ$7,599
NZ$7,599
NZ$1,086 per night
includes taxes & fees
Image gallery for Relaxing Gull Lake Retreat - Spacious Condo - Bay Colony 772
9.89.8 out of 10 rating
Exceptional
(28 reviews)
Relaxing Gull Lake Retreat - Spacious Condo - Bay Colony 772
Nisswa, MN
9% off
Price is NZ$5,928
NZ$5,928
NZ$847 per night
includes taxes & fees
Image gallery for Pet Friendly-Secluded-Fire Pit-300mbps internet
9.69.6 out of 10 rating
Exceptional
(23 reviews)
Pet Friendly-Secluded-Fire Pit-300mbps internet
Brainerd, MN
16% off
Price is NZ$2,476
NZ$2,476
NZ$354 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Paul Bunyan Land
Sullivan Lake Retreat w/ Private Dock + Fire Pit!
Sleeps 6 · 2 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
3 reviews(3 reviews)
Trailhead retreat is located near trails, lakes and near Heartland Hockey Camp.
Sleeps 8 · 3 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
Cozy Crosby Cabin located on Rabbit Lake with great views.
Sleeps 6 · 3 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
Cozy edge of town retreat, closest home to Cuyuna Lakes Trailhead Rally Center.
Sleeps 9 · 3 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
9 reviews(9 reviews)
Cozy Lakefront Cabin w/ Sandy Beach & Bunkhouse!
Sleeps 6 · 2 bedrooms · 1 bathroom
9.89.8 out of 10
Exceptionalexceptional
10 reviews(10 reviews)
Cozy Crosby Cottage
Sleeps 8 · 3 bedrooms · 1+ bathroom
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Peace of mindOur Book with Confidence guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value