Default HTG hotel image

Paul Bunyan State Trail Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paul Bunyan State Trail vacation rentals

1. Nature Link Resort

Nature Link Resort
3.0 star property
Nisswa
9.8 out of 10, Exceptional, (99 reviews)
"Stunning and peaceful property! I also made use of the free access to a kayak and had the most beautiful early morning outing on the lake. Highly recommend!"
United States
Erin
The price is CA $279
CA $345 total
includes taxes & fees
Nov 1 - Nov 2
Nature Link Resort

2. Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake

Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake
Nevis
9.4 out of 10, Exceptional, (73 reviews)
"What a wonderful little getaway! The deck, fire pit area and lake view were exactly what we needed to relax on vacation! My only recommendation would be to bring a mattress topper if you're not a firm bed type person. Other than that, it was exactly what we were hoping for. We will definitely be back!"
United States
Melissa P.
The price is CA $250
CA $715 total
includes taxes & fees
Oct 11 - Oct 12
Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake

3. Newly Remodeled 1 Bedroom on River

Newly Remodeled 1 Bedroom on River
Longville
9.8 out of 10, Exceptional, (62 reviews)
"clean comfortable accommodations that were exactly what we needed. "
United States
Leighton S.
The price is CA $192
CA $286 total
includes taxes & fees
Oct 11 - Oct 12
Newly Remodeled 1 Bedroom on River

4. Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake

Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake
3.0 star property
Nevis
The price is CA $319
CA $697 total
includes taxes & fees
Oct 10 - Oct 11
Cozy Cabin w/ Private Dock on Fifth Crow Wing Lake

5. Cozy Log Cottage with Cedar Hot Tub on River

Cozy Log Cottage with Cedar Hot Tub on River
Pine River
10.0 out of 10, Exceptional, (1 review)
"This was a beautiful beautiful home! We loved our short getaway and would definitely recommend. The house is gorgeous and the hot tub was amazing! The lake and river is very quiet and it's extremely peaceful. Quite the nice time for our anniversary trip! Thanks so much!"
United States
Jordan
The price is CA $277
CA $556 total
includes taxes & fees
Oct 15 - Oct 16
Cozy Log Cottage with Cedar Hot Tub on River

6. Bailey Shores Point on Ten Mile Lake

Bailey Shores Point on Ten Mile Lake
Hackensack
10.0 out of 10, Exceptional, (3 reviews)
"Excellent property. Very good communication with host. Very nice cabin with comfortable beds and lots of space with a nice kitchen and dining area. We enjoyed our stay."
United States
Timothy T.
The price is CA $325
CA $832 total
includes taxes & fees
Oct 20 - Oct 21
Bailey Shores Point on Ten Mile Lake

7. Cabin 110 - Pet Friendly/Open Loft/ Modern/Clean

Cabin 110 - Pet Friendly/Open Loft/ Modern/Clean
Walker
10.0 out of 10, Exceptional, (1 review)
The price is CA $469
CA $880 total
includes taxes & fees
Oct 11 - Oct 12
Cabin 110 - Pet Friendly/Open Loft/ Modern/Clean

8. Cabin 107 - Pet Friendly/Closed Loft/Modern/Clean

Cabin 107 - Pet Friendly/Closed Loft/Modern/Clean
Walker
The price is CA $469
CA $880 total
includes taxes & fees
Oct 11 - Oct 12
Cabin 107 - Pet Friendly/Closed Loft/Modern/Clean

9. Wilderness Resort Villas

Wilderness Resort Villas
3.5 star property
Pequot Lakes
8.8 out of 10, Excellent, (103 reviews)
"This place is phenomenal and we'll stay there every chance we get!"
United States
Christopher
The price is CA $508
CA $725 total
includes taxes & fees
Oct 22 - Oct 23
Wilderness Resort Villas

10. Breezy Hills - Unit 1; Lake Bemidji, King Bed, Kayaks, PB Trail private access

Breezy Hills - Unit 1; Lake Bemidji, King Bed, Kayaks, PB Trail private access
Bemidji
9.6 out of 10, Exceptional, (19 reviews)
"Our family stayed here for a few days and had a great time. The dock, large shared patio and personal patio were our favorite spots!"
United States
Megan V.
The price is CA $229
CA $417 total
includes taxes & fees
Oct 14 - Oct 15
Breezy Hills - Unit 1; Lake Bemidji, King Bed, Kayaks, PB Trail private access

11. Winter, Spring, Summer or Fall, this place has it all! In Breezy Point Resort

Winter, Spring, Summer or Fall, this place has it all! In Breezy Point Resort
Breezy Point
9.4 out of 10, Exceptional, (41 reviews)
"Cabin was perfect for a cool spring weekend. Had everything you needed for fun with friends! We would stay again. "
United States
Michelle O.
The price is CA $195
CA $366 total
includes taxes & fees
Oct 20 - Oct 21
Winter, Spring, Summer or Fall, this place has it all! In Breezy Point Resort

12. Log home nestled in tall pines near Norway Lake

Log home nestled in tall pines near Norway Lake
Pine River
10.0 out of 10, Exceptional, (51 reviews)
"Wonderful property!!"
United States
Kelly D.
The price is CA $354
CA $681 total
includes taxes & fees
Oct 11 - Oct 12
Log home nestled in tall pines near Norway Lake

13. Gull Lake Condo for Rent | Boat Rentals Available

Gull Lake Condo for Rent | Boat Rentals Available
Nisswa
9.8 out of 10, Exceptional, (42 reviews)
"Perfect location and accommodations!"
United States
Crystal P.
The price is CA $184
CA $291 total
includes taxes & fees
Nov 1 - Nov 2
Gull Lake Condo for Rent | Boat Rentals Available

14. NEW Sunset Serenity Lakefront Cabin wSauna & Private Dock: Kego Lake - Sleeps 10

NEW Sunset Serenity Lakefront Cabin wSauna & Private Dock: Kego Lake - Sleeps 10
Fifty Lakes
10.0 out of 10, Exceptional, (5 reviews)
"Awesome cabin on a beautiful secluded lake! Wonderful amenities: sauna looked brand new, the bed was super comfy, great coffee set up and Traeger grill. Loved the classic MN cabin vibe inside with all the pine. Place was spotless! Super nice to only be 12 mintues from Cross Lake town."
United States
Nicholas F.
The price is CA $255
CA $649 total
includes taxes & fees
Nov 1 - Nov 2
NEW Sunset Serenity Lakefront Cabin wSauna & Private Dock: Kego Lake - Sleeps 10

15. The Diver Duck Inn on Lake Edward, Nisswa

The Diver Duck Inn on Lake Edward, Nisswa
Nisswa
5.0 out of 10, (6 reviews)
"We rented this cabin for a week, because my family needed a quiet place to stay during and after the death and funeral of my father. The problems were: 1. No instructions were given beforehand on how to access the cabin, so I had to call Vrbo, who had to call the owner, who forgot I was checking in that day. 2. There was only a small window air conditioner unit in one bedroom, but the rest of the house was sitting at 84 degrees! Placed another call to Vrbo, who called the owner of the...
United States
Cathy
The price is CA $256
CA $570 total
includes taxes & fees
Oct 20 - Oct 21
The Diver Duck Inn on Lake Edward, Nisswa

16. Cabin on Rice Lake access to Mississippi River 1 bedroom/1 bath sleeps 4

Cabin on Rice Lake access to Mississippi River 1 bedroom/1 bath sleeps 4
Brainerd
10.0 out of 10, Exceptional, (23 reviews)
"This cabin is cozy with tons of character and charm. It is right on the water with a spacious deck to enjoy the views. We loved our stay!"
United States
Nathaniel P.
The price is CA $327
CA $484 total
includes taxes & fees
Oct 20 - Oct 21
Cabin on Rice Lake access to Mississippi River 1 bedroom/1 bath sleeps 4

17. LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH

LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH
Brainerd
9.6 out of 10, Exceptional, (90 reviews)
"Comfortable quiet location"
United States
Elizabeth G.
The price is CA $142
CA $507 total
includes taxes & fees
Oct 12 - Oct 13
LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH

18. Cozy Gull Lake Getaway

Cozy Gull Lake Getaway
Lake Shore
8.0 out of 10, Very good, (2 reviews)
"Was a perfect getaway!"
United States
Christina W.
The price is CA $81
CA $210 total
includes taxes & fees
Oct 28 - Oct 29
Cozy Gull Lake Getaway

19. Cabin 106 - Open Loft/Modern/Clean/Comfortable

Cabin 106 - Open Loft/Modern/Clean/Comfortable
Walker
The price is CA $469
CA $880 total
includes taxes & fees
Oct 11 - Oct 12
Cabin 106 - Open Loft/Modern/Clean/Comfortable

20. Summer oasis w/NEW HOT TUB overlooking Fawn Lake with private beach, SUPs/Kayaks

Summer oasis w/NEW HOT TUB overlooking Fawn Lake with private beach, SUPs/Kayaks
Crosslake
10.0 out of 10, Exceptional, (32 reviews)
"Perfect place to unplug and relax if you’re looking for a break from the usual! Check in was a breeze and the cabin was clean and cozy. We enjoyed sitting by the lake (too cold to get in during April), watching the wildlife, and relaxing in the hot tub. It was nice having several restaurants nearby also, all of which had delicious food. "
United States
Tiffany G.
The price is CA $501
CA $1,328 total
includes taxes & fees
Oct 27 - Oct 28
Summer oasis w/NEW HOT TUB overlooking Fawn Lake with private beach, SUPs/Kayaks
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paul Bunyan State Trail Hotel Reviews

Find out more about Paul Bunyan State Trail

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Paul Bunyan State Trail. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

Explore a world of travel with Expedia