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
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Top Deal
US$113*
US$96* /night
View Deal
Expedia.com
US$96*
Priceline
US$96*
Cancelon
US$113*
2684 State Hwy 371, Pine River, MN 56474
1.9 km from Paul Bunyan State Trail
Top Deal
US$90*
US$66* /night
View Deal
Expedia.com
US$67*
Hotwire.com
US$67*
Cancelon
US$90*
Pine River and Highway 371, P.O. Box 466, Pine River, MN 56474
3.6 km from Paul Bunyan State Trail
No photo provided
Hwy 371 & County Rd 16, Pequot Lakes, MN 56472
8.0 km from Paul Bunyan State Trail
US$126* /night
View Deal
Orbitz.com
Travelocity
36539 Silver Peak Rd, Crosslake, MN 56442-2958
16.1 km from Paul Bunyan State Trail
No availability for your dates from these sites
Hotels.com
9252 Breezy Point Dr, Breezy Point, MN 56472-3159
17.1 km from Paul Bunyan State Trail
5108 Poplar Ave, Nisswa, MN 56468-2857
19.5 km from Paul Bunyan State Trail
County Road 66, Crosslake, MN 56442
19.7 km from Paul Bunyan State Trail
No photo provided
7965 Lost Lake Rd, Nisswa, MN 56468-2524
19.9 km from Paul Bunyan State Trail
US$268* /night
View Deal
Orbitz.com
US$268*
TripAdvisor
US$268*
Hotels.com
US$268*
14047 Swann Dr, Crosslake, MN 56442-5507
20.4 km from Paul Bunyan State Trail
No availability for your dates from these sites
Expedia.com
Hotwire.com
Hotels.com
5370 Merril Avenue, Nisswa, MN 56468
20.4 km from Paul Bunyan State Trail
No availability for your dates from these sites
Hotwire.com
8087 Lost Lake Rd, Nisswa, MN 56468-2523
20.4 km from Paul Bunyan State Trail
No availability for your dates from these sites
Travelocity
Hotwire.com
Orbitz.com
Top Deal
US$171*
US$113* /night
View Deal
Expedia.com
US$171*
Orbitz.com
US$171*
Hotels.com
US$171*
24186 Smiley Rd, Hwy 371 and County Road 13, Nisswa, MN 56468-2390
22.2 km from Paul Bunyan State Trail
Top Deal
US$87*
US$81* /night
View Deal
Hotels.com
US$87*
Expedia.com
US$87*
Travelocity
US$87*
23521 Nokomis Ave, Nisswa, MN 56468-2711
23.0 km from Paul Bunyan State Trail
No availability for your dates from these sites
Travelocity
CheapTickets
Orbitz.com
24713 County Road 3, Merrifield, MN 56465-4496
27.4 km from Paul Bunyan State Trail
9820 Birch Bay Dr SW, Cty. Rd. 77, Nisswa, MN 56468-2041
27.5 km from Paul Bunyan State Trail
No availability for your dates from these sites
Expedia.com
Hotels.com
Travelocity
2102 N. County Rd 127 N, Brainerd, MN 56401-8516
28.5 km from Paul Bunyan State Trail
No photo provided
18900 State Highway 371, Brainerd, MN 56401-6826
30.5 km from Paul Bunyan State Trail
#3 of 4 hotels in Brainerd
No photo provided
11266 Pine Beach Peninsula, East Gull Lake, MN 56401-2080
33.3 km from Paul Bunyan State Trail
No availability for your dates from these sites
Hotels.com
Hotwire.com
Expedia.com
11000 Craguns Dr, East Gull Lake, MN 56401-2020
34.2 km from Paul Bunyan State Trail
Top Deal
US$134*
US$125* /night
View Deal
Expedia.com
US$134*
Orbitz.com
US$134*
Hotels.com
US$134*
1685 Kavanaugh Dr, East Gull Lake, MN 56401
35.3 km from Paul Bunyan State Trail
No availability for your dates from these sites
Expedia.com
Orbitz.com
Travelocity
15739 Audubon Way, Highway 371 North, Baxter, MN 56401-6959
36.3 km from Paul Bunyan State Trail
Top Deal
US$150*
US$141* /night
View Deal
Expedia.com
US$141*
Booking.com
US$150*
Hotwire.com
US$141*
6967 Lake Forest Rd, Baxter, MN 56401-6963
36.4 km from Paul Bunyan State Trail
Top Deal
US$164*
US$114* /night
View Deal
Expedia.com
US$114*
Priceline
US$145*
Booking.com
US$164*
7376 Woida Road, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Top Deal
US$170*
US$132* /night
View Deal
Expedia.com
US$143*
Travelocity
US$143*
HotelQuickly
US$170*
15058 Dellwood Drive North, Baxter, MN 56425
37.6 km from Paul Bunyan State Trail
US$131* /night
View Deal
Country Inns
US$132*
Priceline
US$131*
TripAdvisor
US$131*
14466 Dellwood Drive North, Baxter, MN 56425
38.5 km from Paul Bunyan State Trail
US$91* /night
View Deal
Hotels.com
US$91*
Expedia.com
US$91*
Booking.com
US$91*
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Top Deal
US$113*
US$96* /night
View Deal
Expedia.com
US$96*
Priceline
US$96*
Cancelon
US$113*
307 3rd Street, Ironton, MN 56455-0404
38.7 km from Paul Bunyan State Trail
No photo provided
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
US$116* /night
View Deal
Booking.com
US$116*
Hotwire.com
US$116*
Travelocity
US$116*
7836 Fairview Rd, Baxter, MN 56425-8428
39.4 km from Paul Bunyan State Trail
Loading prices...
Cancelon
Priceline
Hotels.com
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
US$91* /night
View Deal
Hotels.com
US$91*
Expedia.com
US$91*
Booking.com
US$91*
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
Top Deal
US$113*
US$96* /night
View Deal
Expedia.com
US$96*
Priceline
US$96*
Cancelon
US$113*
15058 Dellwood Drive North, Baxter, MN 56425
37.6 km from Paul Bunyan State Trail
US$131* /night
View Deal
Country Inns
US$132*
Priceline
US$131*
TripAdvisor
US$131*
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
US$116* /night
View Deal
Booking.com
US$116*
Hotwire.com
US$116*
Travelocity
US$116*
7376 Woida Road, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Top Deal
US$170*
US$132* /night
View Deal
Expedia.com
US$143*
Travelocity
US$143*
HotelQuickly
US$170*
*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.
Brainerd Travel Forum Need specific advice visiting Brainerd, Minnesota? Visit the TripAdvisor Travel Forum for Brainerd and ask our Destination Experts and the travel community.