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 Beachfront Breakfast included Mid-range Pool Romantic Free Parking Resort Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation 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 Concierge Wedding Resorts Cheap Resorts Golf Hotels Themed Hotels ₹₹ ₹₹₹ ₹₹₹₹ Country Inns And Suites Super 8 Days Inn Rodeway Inn Americas Best Value Inns AmericInn Lodge And Suites Luxury Traveller Hotels with Villas Baymont Inn And Suites Hotels with Military Discounts Honeymoon Resorts Fishing Resorts Four Seasons Spa Hotels Comfort Suites Most Booked Hotels 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$ 27
US$ 93
Priceline
US$ 66
View Deal
1.9 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
AmericInn Lodge & Suites Pequot Lakes
Hotwire.com
US$ 126
View Deal
8.0 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Boyd Lodge
No availability for your dates from these sites
16.1 km from Paul Bunyan State Trail
  • Free Parking
  • Free Internet
Breezy Point Resort
17.1 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Eagle's Nest Resort
19.5 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Lost Lake Lodge
Expedia.com
US$ 268
View Deal
19.9 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Pine Peaks Lodge and Suites
No availability for your dates from these sites
20.4 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Nisswa Motel
No availability for your dates from these sites
20.4 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Causeway on Gull
Loading prices...
20.4 km from Paul Bunyan State Trail
  • Free Parking
  • Pool
Whitefish Lodge and Suites
SAVE US$ 54
US$ 167
Groupon.com
US$ 113
View Deal
20.6 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Magnuson Hotel and Suites Nisswa
SAVE US$ 6
US$ 87
Priceline
US$ 81
View Deal
22.2 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Grand View Lodge
No availability for your dates from these sites
23.0 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Shing Wako Resort
27.4 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Quarterdeck Resort
No availability for your dates from these sites
27.5 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
No photo provided
28.5 km from Paul Bunyan State Trail
  • Pool
  • Spa
Madden's on Gull Lake
No availability for your dates from these sites
33.3 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Cragun's Resort on Gull Lake
Orbitz.com
US$ 134
View Deal
34.2 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Kavanaugh's Sylvan Lake Resort
Loading prices...
35.3 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Holiday Inn Express Hotel & Suites Brainerd-Baxter
SAVE US$ 43
US$ 184
HIExpress.com
US$ 141
View Deal
36.3 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Arrowwood Lodge At Brainerd Lakes
SAVE US$ 22
US$ 187
Hotels.com
US$ 165
View Deal
36.4 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Comfort Suites Rapid River Lodge
SAVE US$ 38
US$ 170
ComfortSuites
US$ 132
View Deal
37.5 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Country Inn & Suites By Carlson, Baxter
Booking.com
US$ 131
View Deal
37.6 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Days Inn & Suites Baxter Brainerd Area
Expedia.com
US$ 91
View Deal
38.5 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Super 8 Baxter/brainerd Area
SAVE US$ 31
US$ 127
Booking.com
US$ 96
View Deal
38.6 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Baymont Inn & Suites Baxter/Brainerd Area
Expedia.com
US$ 116
View Deal
39.3 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
AmericInn Baxter
No availability for your dates from these sites
39.4 km from Paul Bunyan State Trail
  • Free Wifi
  • Free Parking
Still looking for a place to stay?
Brainerd has 3 Guest Houses with 12 reviews
No photo provided
43.2 km from Paul Bunyan State Trail
    See all 3 Brainerd Guest Houses
    See all hotels in or near Brainerd
    Days Inn & Suites Baxter Brainerd Area
    Expedia.com
    US$ 91
    View Deal
    38.5 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Super 8 Baxter/brainerd Area
    SAVE US$ 31
    US$ 127
    Booking.com
    US$ 96
    View Deal
    38.6 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Country Inn & Suites By Carlson, Baxter
    Booking.com
    US$ 131
    View Deal
    37.6 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Baymont Inn & Suites Baxter/Brainerd Area
    Expedia.com
    US$ 116
    View Deal
    39.3 km from Paul Bunyan State Trail
    • Free Wifi
    • Free Parking
    Comfort Suites Rapid River Lodge
    SAVE US$ 38
    US$ 170
    ComfortSuites
    US$ 132
    View Deal
    37.5 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.