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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Hotels near Paul Bunyan State Trail

View map
  • 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
11000 Craguns Dr, East Gull Lake, MN 56401-2020
34.2 km from Paul Bunyan State Trail
USD 134* /night
View Deal
Hotels.com
USD 134*
Travelocity
USD 134*
Expedia.com
USD 134*
1630 Fairview Rd N, Brainerd, MN 56425-9602
39.5 km from Paul Bunyan State Trail
#1 of 4 hotels in Brainerd
No photo provided
11617 Andrew St, Brainerd, MN 56401-8303
43.2 km from Paul Bunyan State Trail
#2 of 4 hotels in Brainerd
USD 110* /night
View Deal
Hotwire.com
USD 111*
ABVI.com
getaroom.com
23688 Forest Rd, Deerwood, MN 56444
43.6 km from Paul Bunyan State Trail
No photo provided
23884 Front Street, Deerwood, MN 56444
43.9 km from Paul Bunyan State Trail
USD 93* /night
View Deal
Hotwire.com
USD 93*
Hotels.com
USD 93*
Travelocity
USD 93*
25039 Tame Fish Lake Rd, Deerwood, MN 56444-8544
49.8 km from Paul Bunyan State Trail
No availability for your dates from these sites
Hotwire.com
Travelocity
Orbitz.com
109 2nd Ave NW, Staples, MN 56479-2557
50.1 km from Paul Bunyan State Trail
USD 84* /night
View Deal
Hotels.com
USD 84*
Travelocity
USD 84*
Priceline
USD 84*
301 2nd Ave NW, Staples, MN 56479-3336
50.1 km from Paul Bunyan State Trail
No photo provided
701 Minnesota Ave. S., Aitkin, MN 56431
54.4 km from Paul Bunyan State Trail
9243 US Highway 169, Garrison, MN 56450-2229
61.4 km from Paul Bunyan State Trail
777 Grand Avenue, Onamia, MN 56359
74.2 km from Paul Bunyan State Trail
USD 100* /night
View Deal
Travelocity
USD 100*
Expedia.com
USD 100*
Hotels.com
USD 100*
1201 Haven Rd, Little Falls, MN 56345-4490
78.6 km from Paul Bunyan State Trail
41334 Shakopee Lake Rd, Onamia, MN 56359-2230
78.8 km from Paul Bunyan State Trail
USD 94* /night
View Deal
Travelocity
USD 94*
Hotwire.com
USD 94*
Expedia.com
USD 94*
Top Deal
USD 110*
USD 99* /night
View Deal
Country Inns
USD 110*
Orbitz.com
Travelocity
300 12th St NE, Little Falls, MN 56345-2911
80.0 km from Paul Bunyan State Trail
Top Deal
USD 87*
USD 79* /night
View Deal
Cancelon
USD 87*
Expedia.com
Hotels.com
40847 US Highway 169, Onamia, MN 56359-2231
80.4 km from Paul Bunyan State Trail
306 Lemieur St S.E, Little Falls, MN 56345-3313
80.5 km from Paul Bunyan State Trail
USD 121* /night
View Deal
Travelocity
USD 121*
Priceline
USD 121*
Booking.com
USD 121*
Still looking for a place to stay?
Brainerd has 3 B&Bs/inns with 12 reviews
12349 Whiteley Creek Trl, Brainerd, MN 56401-5740
39.2 km from Paul Bunyan State Trail
#1 of 3 Brainerd B&B and Inns
19160 Hwy 25N, Brainerd, MN 56401
32.7 km from Paul Bunyan State Trail
No photo provided
11617 Andrew Street, Brainerd, MN MN 56401
43.2 km from Paul Bunyan State Trail
No photo provided
See all 3 Brainerd B&Bs/inns
See all hotels in or near Brainerd
14466 Dellwood Drive North, Baxter, MN 56425
38.5 km from Paul Bunyan State Trail
Contact hotel for availability
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Top Deal
USD 113*
USD 96* /night
View Deal
Priceline
USD 96*
Hotwire.com
USD 97*
Cancelon
USD 113*
15058 Dellwood Drive North, Baxter, MN 56425
37.6 km from Paul Bunyan State Trail
Contact hotel for availability
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
Contact hotel for availability
7376 Woida Road, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Contact hotel for availability
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.