We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Hotels near Paul Bunyan State Trail

  • Sort by:
  • Traveller Ranked
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sponsored
Hwy 371 & County Rd 16, Pequot Lakes, MN 56472
8.2 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
1630 Fairview Dr. N., Brainerd, MN 56401-0364
39.5 km from Paul Bunyan State Trail
#1 of 4 hotels in Brainerd
No photo provided
Check In Check Out
Show Prices
11617 Andrew St, Brainerd, MN 56401
43.2 km from Paul Bunyan State Trail
#2 of 4 hotels in Brainerd
Check In Check Out
Show Prices
23688 Forest Rd, Deerwood, MN 56444
43.6 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
23884 Front Street, Deerwood, MN 56444
43.9 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
25039 Tame Fish Lake Rd, Deerwood, MN 56444
49.8 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
109 2nd Ave NW, Staples, MN 56479-2557
50.1 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
301 2nd Ave NW, Staples, MN 56479-3336
50.1 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
701 Minnesota Ave. S., Aitkin, MN 56431
54.4 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
9243 U.S. Hwy 169, Garrison, MN 56450
61.4 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
Highway 169 N, Garrison, MN 56450-0284
64.4 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
777 Grand Avenue, Onamia, MN 56359
74.2 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
1201 Haven Rd, Little Falls, MN 56345
78.6 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
41334 Shakopee Lake Rd, Onamia, MN 56359
78.8 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
209 16th St NE, Little Falls, MN 56345-3389
80.0 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
300 12th St. Ne., Little Falls, MN 56345
80.0 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
40847 US Hwy 169, Onamia, MN 56359
80.4 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
306 Lemieur Street S.E., Little Falls, MN 56345
80.5 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
Still looking for a place to stay?
Brainerd has 2 B&Bs/inns with 12 reviews
12349 Whiteley Creek Trl, Brainerd, MN 56401-5740
39.2 km from Paul Bunyan State Trail
#1 of 2 Brainerd B&B and Inns
Check In Check Out
Show Prices
19160 Hwy 25N, Brainerd, MN 56401
32.7 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
See all 2 Brainerd B&Bs/inns
Also consider hotels near Brainerd
See all hotels in or near Brainerd
14466 Dellwood Drive North, Baxter, MN 56425
38.5 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
15058 Dellwood Drive North, Baxter, MN 56425
37.5 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
7376 Woida Road, Baxter, MN 56425
37.5 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
*Prices above are provided by partners for one room, double occupancy and do not include all taxes and fees. Please see our partners for full details.