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 Quiet 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 Business Centre Meeting Rooms 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 Americas Best Value Inns 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 Rodeway Inn Cheap Hotels Family Holiday Maker Holiday Inn Express Within 10 km Within 25 km Within 50 km
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
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
Rodeway Inn
SAVE US$4
US$62
Orbitz.com
US$58
View Deal
2684 State Hwy 371, Pine River, MN 56474
1.9 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
No photo provided
Pine River and Highway 371, P.O. Box 466, Pine River, MN 56474
3.6 km from Paul Bunyan State Trail
    AmericInn Lodge & Suites Pequot Lakes
    Hotwire.com
    US$117
    View Deal
    Hwy 371 & County Rd 16, Pequot Lakes, MN 56472
    8.0 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Boyd Lodge
    No availability for your dates from these sites
    36539 Silver Peak Rd, Crosslake, MN 56442-2958
    16.0 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Breezy Point Resort
    9252 Breezy Point Dr, Breezy Point, MN 56472-3159
    17.1 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Eagle's Nest Resort
    5108 Poplar Ave, Nisswa, MN 56468-2857
    19.5 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    No photo provided
    County Rd 66, Crosslake, MN 56442
    19.7 km from Paul Bunyan State Trail
      Lost Lake Lodge
      Loading prices...
      7965 Lost Lake Rd, Nisswa, MN 56468-2524
      19.9 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Pine Peaks Lodge and Suites
      Loading prices...
      14047 Swann Dr, Crosslake, MN 56442-5507
      20.4 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Nisswa Motel
      Loading prices...
      5370 Merril Avenue, Nisswa, MN 56468
      20.4 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Causeway on Gull
      Loading prices...
      8087 Lost Lake Rd, Nisswa, MN 56468-2523
      20.4 km from Paul Bunyan State Trail
      • Free Parking
      • Pool
      Whitefish Lodge and Suites
      SAVE US$5
      US$159
      Travelocity
      US$154
      View Deal
      14150 Swann Dr, Crosslake, MN 56442-5504
      20.6 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Magnuson Hotel and Suites Nisswa
      Hotels.com
      US$70
      View Deal
      24186 Smiley Rd, Hwy 371 and County Road 13, Nisswa, MN 56468-2390
      22.2 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Grand View Lodge
      TripAdvisor
      US$244
      View Deal
      23521 Nokomis Ave, Nisswa, MN 56468-2711
      23.0 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Shing Wako Resort
      24713 County Road 3, Merrifield, MN 56465-4496
      27.4 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      Quarterdeck Resort
      Loading prices...
      9820 Birch Bay Dr SW, Cty. Rd. 77, Nisswa, MN 56468-2041
      27.5 km from Paul Bunyan State Trail
      • Free Wifi
      • Free Parking
      No photo provided
      2102 N. County Rd 127 N, Brainerd, MN 56401-8516
      28.5 km from Paul Bunyan State Trail
      • Pool
      • Spa
      No photo provided
      18900 State Highway 371, Brainerd, MN 56401-6826
      30.4 km from Paul Bunyan State Trail
        Madden's on Gull Lake
        TripAdvisor
        US$165
        View Deal
        11266 Pine Beach Peninsula, East Gull Lake, MN 56401-2080
        33.3 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Cragun's Resort on Gull Lake
        Expedia.com
        US$175
        View Deal
        11000 Craguns Dr, East Gull Lake, MN 56401-2020
        34.2 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Kavanaugh's Sylvan Lake Resort
        No availability for your dates from these sites
        1685 Kavanaugh Dr, East Gull Lake, MN 56401
        35.3 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Holiday Inn Express Hotel & Suites Brainerd-Baxter
        SAVE US$9
        US$141
        HIExpress.com
        US$132
        View Deal
        15739 Audubon Way, Highway 371 North, Baxter, MN 56401-6959
        36.3 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Arrowwood Lodge At Brainerd Lakes
        SAVE US$24
        US$144
        Hotels.com
        US$120
        View Deal
        6967 Lake Forest Rd, Baxter, MN 56401-6963
        36.4 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Comfort Suites Rapid River Lodge
        SAVE US$21
        US$130
        ComfortSuites
        US$109
        View Deal
        7376 Woida Road, Baxter, MN 56425-8564
        37.5 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Country Inn & Suites By Carlson, Baxter
        Expedia.com
        US$119
        View Deal
        15058 Dellwood Drive North, Baxter, MN 56425
        37.6 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        Days Inn & Suites Baxter Brainerd Area
        Booking.com
        US$106
        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$87
        View Deal
        14341 Edgewood Dr, Baxter, MN 56425-8460
        38.6 km from Paul Bunyan State Trail
        • Free Wifi
        • Free Parking
        No photo provided
        307 3rd Street, Ironton, MN 56455-0404
        38.7 km from Paul Bunyan State Trail
          Baymont Inn & Suites Baxter\/Brainerd Area
          Hotels.com
          US$134
          View Deal
          7208 Fairview Rd, Baxter, MN 56425-8293
          39.4 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          AmericInn Baxter
          SAVE US$3
          US$100
          Expedia.com
          US$97
          View Deal
          7836 Fairview Rd, Baxter, MN 56425-8428
          39.4 km from Paul Bunyan State Trail
          • Free Wifi
          • Free Parking
          Still looking for a place to stay?
          Brainerd has 3 B&Bs/inns with 13 reviews
          Rodeway Inn
          11617 Andrew Street, Brainerd, MN 56401
          43.2 km from Paul Bunyan State Trail
          • Free Wifi
          • Breakfast included
          Whiteley Creek Homestead
          12349 Whiteley Creek Trl, Brainerd, MN 56401-5740
          39.2 km from Paul Bunyan State Trail
            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
              SAVE US$3
              US$100
              Expedia.com
              US$97
              View Deal
              7836 Fairview Rd, Baxter, MN 56425-8428
              39.4 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              Days Inn & Suites Baxter Brainerd Area
              Booking.com
              US$106
              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$87
              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$119
              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
              Hotels.com
              US$134
              View Deal
              7208 Fairview Rd, Baxter, MN 56425-8293
              39.4 km from Paul Bunyan State Trail
              • Free Wifi
              • Free Parking
              *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.