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.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Beach Breakfast included Mid-range Pool Romantic Free Parking Resort Family-friendly Charming Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Fitness centre Room Service Business Classic Casino Green & up & up Internet & up Independent Hotels Air Conditioning Non-Smoking Hotel Meeting Rooms Business Centre Accessible rooms Beach Resorts Family Resorts Hotels with Jacuzzi Golf course Quiet Resorts Spa Resorts Hotels with Waterparks Golf Resorts AmericInn Lodge And Suites Concierge Wedding Resorts Cheap Resorts Golf Hotels Themed Hotels €€ €€€ €€€€ Country Inns And Suites Super 8 Days Inn Rodeway Inn Luxury Traveller Hotels with Villas Baymont Inn And Suites Hotels with Military Discounts Honeymoon Resorts Airport Transportation Fishing Resorts Four Seasons Spa Hotels Comfort Suites Quiet Cheap Hotels Americas Best Value Inns Family Holiday Maker Holiday Inn Express Within 10 km Within 25 km Within 50 km Any distance from Paul Bunyan State Trail
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Like saving money? We search up to 200 sites to help you save up to 30%
No photo provided
1630 Fairview Rd N, Brainerd, MN 56425-9602
39.8 km from Paul Bunyan State Trail
    Rodeway Inn
    11617 Andrew St, Brainerd, MN 56401-8303
    43.2 km from Paul Bunyan State Trail
    • Free Wifi
    • Breakfast included
    No photo provided
    23688 Forest Rd, Deerwood, MN 56444
    43.6 km from Paul Bunyan State Trail
      Country Inn Deerwood
      SAVE US$2
      US$91
      Hotwire.com
      US$89
      View Deal
      23884 Front Street, Deerwood, MN 56444
      43.9 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Ruttger's Bay Lake Lodge
      Hotels.com
      View Deal
      25039 Tame Fish Lake Rd, Deerwood, MN 56444-8544
      49.8 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Americas Best Value Inn
      Expedia.com
      US$85
      View Deal
      109 2nd Ave NW, Staples, MN 56479-2557
      50.1 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Ripple River Motel and RV Park
      701 Minnesota Ave. S., Aitkin, MN 56431
      54.4 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Garrison Inn & Suites
      9243 US Highway 169, Garrison, MN 56450-2229
      61.4 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      No photo provided
      Highway 169 N, Garrison, MN 56450-0284
      61.4 km from Paul Bunyan State Trail
        Grand Casino Mille Lacs
        SAVE US$2
        US$78
        Travelocity
        US$76
        View Deal
        777 Grand Avenue, Onamia, MN 56359
        74.3 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Clifwood Motel
        1201 Haven Rd, Little Falls, MN 56345-4490
        78.6 km from Paul Bunyan State Trail
          Eddy's Resort
          Hotwire.com
          US$73
          View Deal
          41334 Shakopee Lake Rd, Onamia, MN 56359-2230
          78.8 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          Country Inn & Suites By Carlson, Little Falls
          SAVE US$10
          US$104
          Hotwire.com
          US$94
          View Deal
          209 16th St NE, Little Falls, MN 56345-3389
          80.0 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          Super 8 Little Falls
          SAVE US$4
          US$75
          TripAdvisor
          US$71
          View Deal
          300 12th St NE, Little Falls, MN 56345-2911
          80.0 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          AmericInn Lodge & Suites Little Falls
          Expedia.com
          US$115
          View Deal
          306 Lemieur St S.E, Little Falls, MN 56345-3313
          80.5 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          Budget Host Inn & Suites
          40847 US Highway 169, Onamia, MN 56359-2231
          80.5 km from Paul Bunyan State Trail
          • Breakfast included
          Still looking for a place to stay?
          Brainerd has 3 B&Bs/inns with 14 reviews
          Whiteley Creek Homestead
          12349 Whiteley Creek Trl, Brainerd, MN 56401-5740
          39.2 km from Paul Bunyan State Trail
            Rodeway Inn
            11617 Andrew Street, Brainerd, MN 56401
            43.2 km from Paul Bunyan State Trail
            • Free Wifi
            • Breakfast included
            No photo provided
            19160 Hwy 25N, Brainerd, MN 56401
            32.7 km from Paul Bunyan State Trail
              See all 3 Brainerd B&Bs/inns
              See all hotels in or near Brainerd
              AmericInn Baxter
              7836 Fairview Rd, Baxter, MN 56425-8428
              39.5 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              Days Inn & Suites Baxter Brainerd Area
              Hotwire.com
              US$118
              View Deal
              14466 Dellwood Drive North, Baxter, MN 56425
              38.5 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              Super 8 Baxter/brainerd Area
              Expedia.com
              US$92
              View Deal
              14341 Edgewood Dr, Baxter, MN 56425-8460
              38.6 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              Country Inn & Suites By Carlson, Baxter
              Expedia.com
              US$116
              View Deal
              15058 Dellwood Drive North, Baxter, MN 56425
              37.6 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              Baymont Inn & Suites Baxter/Brainerd Area
              7208 Fairview Rd, Baxter, MN 56425-8293
              39.4 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              *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.