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
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Slideshow
Check In Check Out
Show Prices
1630 Fairview Dr. N., Brainerd, MN 56401-0364
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
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
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
54.3 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
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
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
Slideshow
Check In Check Out
Show Prices
300 12th St. Ne., Little Falls, MN 56345
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 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
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 Road, Baxter, MN 56425
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.