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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Hotels near Paul Bunyan State Trail

Check In Check Out
Show Prices
Sort by:
Ranking
Ranking
Lowest Price
Lowest Price
Distance
Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
SPONSORED
11000 Craguns Dr, Brainerd, MN 56401-2020
34.2 km from Paul Bunyan State Trail
#2 of 7 hotels in Brainerd
Slideshow
Check In Check Out
Show Prices
1630 Fairview Rd N, Brainerd, MN 56425-9602
39.5 km from Paul Bunyan State Trail
#4 of 7 hotels in Brainerd
No photo provided
Check In Check Out
Show Prices
11617 Andrew St, Brainerd, MN 56401-8303
43.2 km from Paul Bunyan State Trail
#5 of 7 hotels in Brainerd
Check In Check Out
Show Prices
23688 Forest Rd, Deerwood, MN 56444
43.6 km from Paul Bunyan State Trail
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-8544
49.8 km from Paul Bunyan State Trail
Slideshow
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.2 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
701 Minnesota Ave S, Aitkin, MN 56431-1852
54.3 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
9243 US Highway 169, Garrison, MN 56450-2229
61.4 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
Highway 169 N, Garrison, MN 56450-0284
61.9 km from Paul Bunyan State Trail
No photo provided
Check In Check Out
Show Prices
Check In Check Out
Show Prices
1201 Haven Rd, Little Falls, MN 56345-4490
78.6 km from Paul Bunyan State Trail
Check In Check Out
Show Prices
41334 Shakopee Lake Rd, Onamia, MN 56359-2230
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
Slideshow
Check In Check Out
Show Prices
300 12th St NE, Little Falls, MN 56345-2911
80.0 km from Paul Bunyan State Trail
Slideshow
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 St S.E, Little Falls, MN 56345-3313
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
Slideshow
Check In Check Out
Show Prices
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Slideshow
Check In Check Out
Show Prices
15058 Dellwood Drive North, Baxter, MN 56425
37.5 km from Paul Bunyan State Trail
Slideshow
Check In Check Out
Show Prices
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
Slideshow
Check In Check Out
Show Prices
7376 Woida Rd, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Slideshow
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. Any taxes and fees displayed, if applicable, are estimates only. Please see further details from our partners, who set the prices. Before you complete any reservation, we recommend that you verify the total cost including taxes and fees.