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:18 Jul - 25 Jul
Image gallery for Sit back and relax in our "Lily Pad" cabin
1010 out of 10 rating
Exceptional
(17 reviews)
Sit back and relax in our "Lily Pad" cabin
Pillager, MN
9% off
Price is NZ$4,136
NZ$4,136
NZ$591 per night
includes taxes & fees
Image gallery for Making Memories on North Long Lake
1010 out of 10 rating
Exceptional
(11 reviews)
Making Memories on North Long Lake
Brainerd, MN
8% off
Price is NZ$5,155
NZ$5,155
NZ$736 per night
includes taxes & fees
Image gallery for Cozy Mountain Biking Retreat, Lake View, Walking distance to Town
1010 out of 10 rating
Exceptional
(43 reviews)
Cozy Mountain Biking Retreat, Lake View, Walking distance to Town
Crosby, MN
8% off
Price is NZ$1,826
NZ$1,826
NZ$261 per night
includes taxes & fees
Image gallery for Rustic log cabin built in the 1900's! On Private Lake with Great Fishing.
8.88.8 out of 10 rating
Excellent
(5 reviews)
Rustic log cabin built in the 1900's! On Private Lake with Great Fishing.
Garrison, MN
8% off
Price is NZ$3,313
NZ$3,313
NZ$473 per night
includes taxes & fees
Image gallery for Perfect Brainerd Cottage on Upper South Long Lake for friends and family.
9.89.8 out of 10 rating
Exceptional
(41 reviews)
Perfect Brainerd Cottage on Upper South Long Lake for friends and family.
Brainerd, MN
8% off
Price is NZ$5,304
NZ$5,304
NZ$758 per night
includes taxes & fees
Image gallery for Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un
9.69.6 out of 10 rating
Exceptional
(9 reviews)
Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un
Brainerd, Minnesota
14% off
Price is NZ$2,732
NZ$2,732
NZ$390 per night
includes taxes & fees
Image gallery for Lake Cabin
9.09.0 out of 10 rating
Wonderful
(10 reviews)
Lake Cabin
Aitkin, MN
9% off
Price is NZ$2,758
NZ$2,758
NZ$394 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$7,216
NZ$7,216
NZ$1,031 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
8% off
Price is NZ$8,278
NZ$8,278
NZ$1,183 per night
includes taxes & fees
Image gallery for In town, close to the trails, fully fenced in yard!
1010 out of 10 rating
Exceptional
(5 reviews)
In town, close to the trails, fully fenced in yard!
Crosby, MN
15% off
Price is NZ$4,096
NZ$4,096
NZ$585 per night
includes taxes & fees
Image gallery for Mahnomen Cottage: Hike, Bike, Fish, & Relax only 2 hrs north of the Twin Cities!
1010 out of 10 rating
Exceptional
(14 reviews)
Mahnomen Cottage: Hike, Bike, Fish, & Relax only 2 hrs north of the Twin Cities!
Deerwood, MN
8% off
Price is NZ$2,078
NZ$2,078
NZ$297 per night
includes taxes & fees
Image gallery for Gull Lake Private Lower-Level 2-Bedroom Unit with Patio, Boat Dock, and Garage (
9.29.2 out of 10 rating
Wonderful
(15 reviews)
Gull Lake Private Lower-Level 2-Bedroom Unit with Patio, Boat Dock, and Garage (
Brainerd, Minnesota
13% off
Price is NZ$2,717
NZ$2,717
NZ$388 per night
includes taxes & fees
Image gallery for Sweet Escape, next to C-I bike/snowmobile trail.
9.69.6 out of 10 rating
Exceptional
(9 reviews)
Sweet Escape, next to C-I bike/snowmobile trail.
Crosby, MN
7% off
Price is NZ$1,403
NZ$1,403
NZ$200 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,681
NZ$2,681
NZ$383 per night
includes taxes & fees
Image gallery for Gull Lake Private 1-Bedroom Unit with Large Patio, Boat Dock, and Garage (Unit #
8.68.6 out of 10 rating
Excellent
(7 reviews)
Gull Lake Private 1-Bedroom Unit with Large Patio, Boat Dock, and Garage (Unit #
Brainerd, Minnesota
11% off
Price is NZ$2,777
NZ$2,777
NZ$397 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
Gorgeous Waterfront Retreat
Sleeps 18 · 4 bedrooms · 3+ bathrooms
1010 out of 10
Exceptionalexceptional
1 review(1 review)
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
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)
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