Find hotels in Paul Bunyan State Trail, MN from £58

Go beyond your typical stay in Paul Bunyan State Trail

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paul Bunyan State Trail hotels

1. Country Inn Walker

Country Inn Walker
3.0 star property
Walker
9.2 out of 10, Wonderful, (857 reviews)
"Good experience"
United States
Tammy
The price is £76
includes taxes & fees
23 Nov - 24 Nov
Country Inn Walker

2. Good Ol' Days Resort

Good Ol' Days Resort
3.5 star property
Nisswa
9.4 out of 10, Exceptional, (789 reviews)
"I have stayed here a few times over the past several years. The property is pleasant and clean, with an excellent location."
United States
Avnish
The price is £58
includes taxes & fees
10 Dec - 11 Dec
Good Ol' Days Resort

3. Walker Hotel

Walker Hotel
2.0 star property
Walker
8.0 out of 10, Very good, (881 reviews)
"old"
United States
Zhi Jin
The price is £100
includes taxes & fees
27 Nov - 28 Nov
Walker Hotel

4. Pine Peaks Lodge & Suites

Pine Peaks Lodge & Suites
2.5 star property
Crosslake
9.0 out of 10, Wonderful, (486 reviews)
"Nice place to stay"
United States
brent
The price is £90
includes taxes & fees
23 Nov - 24 Nov
Pine Peaks Lodge & Suites

5. Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast
3.0 star property
Walker
9.8 out of 10, Exceptional, (212 reviews)
"It is run by a capable and warm-hearted elderly couple, and it’s their own home. It’s located right by the lake—very quiet and beautiful."
United States
Hong
The price is £81
includes taxes & fees
22 Nov - 23 Nov
Leech Lake Resort Bed & Breakfast

6. AmericInn by Wyndham Pequot Lakes/Jenkins

AmericInn by Wyndham Pequot Lakes/Jenkins
3.0 star property
Pequot Lakes
9.4 out of 10, Exceptional, (385 reviews)
"Always relaxing"
United States
Keith
The price is £111
includes taxes & fees
23 Nov - 24 Nov
AmericInn by Wyndham Pequot Lakes/Jenkins

7. Manhattan Beach Lodge

Manhattan Beach Lodge
2.0 star property
Crosslake
9.2 out of 10, Wonderful, (94 reviews)
"Nice place to stay in the summer months. Pretty quiet during the off season."
United States
Crystal
The price is £107
includes taxes & fees
23 Nov - 24 Nov
Manhattan Beach Lodge

8. Whitefish Lodge and Suites

Whitefish Lodge and Suites
2.5 star property
Crosslake
8.8 out of 10, Excellent, (198 reviews)
"Great staff! Pool and hot tub were clean!! Breakfast was nice!"
United States
Patrick
The price is £119
includes taxes & fees
23 Nov - 24 Nov
Whitefish Lodge and Suites

9. Nisswa Hotel and Suites

Nisswa Hotel and Suites
3.0 star property
Nisswa
7.4 out of 10, Good, (257 reviews)
"Awesome place thank you"
United States
Devin
The price is £59
includes taxes & fees
22 Nov - 23 Nov
Nisswa Hotel and Suites

10. SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
3.0 star property
Bemidji
9.4 out of 10, Exceptional, (434 reviews)
"Great hotel"
United States
Kim
The price is £97
includes taxes & fees
25 Nov - 26 Nov
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

11. Quarterdeck Resort & Restaurant

Quarterdeck Resort & Restaurant
3.0 star property
Nisswa
9.2 out of 10, Wonderful, (403 reviews)
"This was ine of the most amazing stays for us. The scenery was so beautiful. I cant wait to bring my family back to stay."
United States
Kisha
The price is £109
includes taxes & fees
22 Nov - 23 Nov
Quarterdeck Resort & Restaurant

12. Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge
3.0 star property
Bemidji
8.6 out of 10, Excellent, (822 reviews)
"Our room with a balcony and a view of the lake was so nice! The staff was competent and friendly. We'd gladly stay here again."
United States
Colleen
The price is £106
includes taxes & fees
22 Nov - 23 Nov
Ruttger's Birchmont Lodge

13. Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN
3.0 star property
Bemidji
9.2 out of 10, Wonderful, (1,007 reviews)
"Very nice rooms and location"
United States
Jeni
The price is £107
includes taxes & fees
22 Nov - 23 Nov
Country Inn & Suites by Radisson, Bemidji, MN

14. Nature Link Resort

Nature Link Resort
3.0 star property
Nisswa
9.8 out of 10, Exceptional, (101 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 £163
includes taxes & fees
29 Nov - 30 Nov
Nature Link Resort

15. Quality Inn Bemidji

Quality Inn Bemidji
2.5 star property
Bemidji
6.4 out of 10, (301 reviews)
"Horrible driveway to the motel. Nice bed"
United States
Martin L
The price is £65
includes taxes & fees
12 Dec - 13 Dec
Quality Inn Bemidji

16. Days Inn & Suites by Wyndham Baxter Brainerd Area

Days Inn & Suites by Wyndham Baxter Brainerd Area
2.5 star property
Baxter
8.8 out of 10, Excellent, (1,002 reviews)
"Conveniently located, affordable, friendly staff, and nice pool facilities!"
United States
Jayde
The price is £69
includes taxes & fees
29 Nov - 30 Nov
Days Inn & Suites by Wyndham Baxter Brainerd Area

17. AmericInn by Wyndham Bemidji

AmericInn by Wyndham Bemidji
3.0 star property
Bemidji
8.6 out of 10, Excellent, (1,001 reviews)
"My room was very neat and clean. I slept very well there!"
United States
Lindsey
The price is £103
includes taxes & fees
29 Nov - 30 Nov
AmericInn by Wyndham Bemidji

18. Baymont by Wyndham Baxter/Brainerd Area

Baymont by Wyndham Baxter/Brainerd Area
2.5 star property
Baxter
8.8 out of 10, Excellent, (899 reviews)
"Quick check-in, clean and good stay got the value."
United States
Susan
The price is £81
includes taxes & fees
29 Nov - 30 Nov
Baymont by Wyndham Baxter/Brainerd Area

19. Best Western Bemidji

Best Western Bemidji
2.5 star property
Bemidji
7.6 out of 10, Good, (1,001 reviews)
"Staff was excellent helping us with our stay, service and facilities."
United States
Brian
The price is £84
includes taxes & fees
29 Nov - 30 Nov
Best Western Bemidji

20. The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
3.0 star property
Brainerd
8.0 out of 10, Very good, (1,000 reviews)
"Loved everything about this hotel!"
United States
Kaylie
The price is £98
includes taxes & fees
13 Dec - 14 Dec
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
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.