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
USD 96* /night
View Deal
Expedia.com
USD 96*
Travelocity
USD 97*
Cancelon
USD 113*
2684 State Hwy 371, Pine River, MN 56474
1.9 km from Paul Bunyan State Trail
Top Deal
USD 90*
USD 66* /night
View Deal
Orbitz.com
USD 67*
Hotwire.com
USD 67*
Cancelon
USD 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
USD 126* /night
View Deal
Orbitz.com
Travelocity
36539 Silver Peak Rd, Crosslake, MN 56442-2958
16.0 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
USD 268* /night
View Deal
Expedia.com
USD 268*
TripAdvisor
USD 268*
Travelocity
USD 268*
14047 Swann Dr, Crosslake, MN 56442-5507
20.4 km from Paul Bunyan State Trail
Loading prices...
CheapTickets
Expedia.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
Orbitz.com
Travelocity
Hotwire.com
Top Deal
USD 167*
USD 113* /night
View Deal
Hotwire.com
USD 166*
Orbitz.com
USD 167*
Travelocity
USD 167*
24186 Smiley Rd, Hwy 371 and County Road 13, Nisswa, MN 56468-2390
22.2 km from Paul Bunyan State Trail
Top Deal
USD 87*
USD 81* /night
View Deal
Travelocity
USD 87*
Expedia.com
USD 87*
Hotwire.com
USD 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
Hotels.com
Orbitz.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
Travelocity
11000 Craguns Dr, East Gull Lake, MN 56401-2020
34.2 km from Paul Bunyan State Trail
Top Deal
USD 134*
USD 125* /night
View Deal
Orbitz.com
USD 134*
Expedia.com
USD 134*
Travelocity
USD 134*
1685 Kavanaugh Dr, East Gull Lake, MN 56401
35.3 km from Paul Bunyan State Trail
Loading prices...
Travelocity
Orbitz.com
Expedia.com
15739 Audubon Way, Highway 371 North, Baxter, MN 56401-6959
36.3 km from Paul Bunyan State Trail
Top Deal
USD 178*
USD 136* /night
View Deal
Priceline
USD 136*
Booking.com
USD 146*
HotelQuickly
USD 178*
6967 Lake Forest Rd, Baxter, MN 56401-6963
36.4 km from Paul Bunyan State Trail
Top Deal
USD 164*
USD 143* /night
View Deal
Booking.com
USD 164*
TripAdvisor
USD 143*
Expedia.com
USD 143*
7376 Woida Road, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Top Deal
USD 170*
USD 132* /night
View Deal
Travelocity
USD 143*
TripAdvisor
USD 132*
HotelQuickly
USD 170*
15058 Dellwood Drive North, Baxter, MN 56425
37.6 km from Paul Bunyan State Trail
USD 131* /night
View Deal
Priceline
USD 131*
Country Inns
USD 132*
TripAdvisor
USD 131*
14466 Dellwood Drive North, Baxter, MN 56425
38.5 km from Paul Bunyan State Trail
USD 91* /night
View Deal
Expedia.com
USD 91*
Booking.com
USD 91*
Priceline
USD 91*
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
USD 96* /night
View Deal
Expedia.com
USD 96*
Travelocity
USD 97*
Cancelon
USD 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
USD 116* /night
View Deal
Booking.com
USD 116*
Priceline
USD 116*
Travelocity
USD 116*
7836 Fairview Rd, Baxter, MN 56425-8428
39.4 km from Paul Bunyan State Trail
Loading prices...
Hotels.com
Hotwire.com
Cancelon
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
USD 91* /night
View Deal
Expedia.com
USD 91*
Booking.com
USD 91*
Priceline
USD 91*
14341 Edgewood Dr, Baxter, MN 56425-8460
38.6 km from Paul Bunyan State Trail
USD 96* /night
View Deal
Expedia.com
USD 96*
Travelocity
USD 97*
Cancelon
USD 113*
15058 Dellwood Drive North, Baxter, MN 56425
37.6 km from Paul Bunyan State Trail
USD 131* /night
View Deal
Priceline
USD 131*
Country Inns
USD 132*
TripAdvisor
USD 131*
7208 Fairview Rd, Baxter, MN 56425-8293
39.3 km from Paul Bunyan State Trail
USD 116* /night
View Deal
Booking.com
USD 116*
Priceline
USD 116*
Travelocity
USD 116*
7376 Woida Road, Baxter, MN 56425-8564
37.5 km from Paul Bunyan State Trail
Top Deal
USD 170*
USD 132* /night
View Deal
Travelocity
USD 143*
TripAdvisor
USD 132*
HotelQuickly
USD 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.