Book a hotel near Paul Bunyan Land, Brainerd
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Paul Bunyan Land

PARADISE NORTH: LOG HOME CABIN IN BRAINERD, MN
Brainerd MN
3.41 mi from Paul Bunyan Land
A hot tub is featured at this cabin, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Hot Tub
Kitchen

Eagle`s Nest - Main House / Guest House
Brainerd MN
4.56 mi from Paul Bunyan Land
This cabin features an indoor pool and a hot tub. There's a sauna on site, and laundry facilities and barbecue grills are also offered.
Pool
Hot Tub

Large Home- Water Toys, Dock, Deck, Game Room
Brainerd MN
4.87 mi from Paul Bunyan Land
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Kitchen
Washer

Relaxing retreat on Rice Lake! Quiet lake views w/full deck, fire pit, & hot tub
Brainerd MN
6.52 mi from Paul Bunyan Land
A hot tub is featured at this vacation home, along with a garden and laundry facilities.
Hot Tub
Kitchen

Sunset Bay Lodge
Brainerd MN
7.19 mi from Paul Bunyan Land
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Quality Inn & Suites Brainerd
2115 S 6th Street, Building A Brainerd MN
Free Cancellation
8.16 mi from Paul Bunyan Land
$85 nightly
The price is $94 total per night
$94 total
May 25 - May 26
Total with taxes and fees
This hotel features a gym and an outdoor tennis court. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Breakfast included
Pet friendly

Ruttger's Bay Lake Resort
25039 Tame Fish Lake Rd Deerwood MN
8.56 mi from Paul Bunyan Land
$110 nightly
The price is $118 total per night
$118 total
Apr 28 - Apr 29
Total with taxes and fees
This smoke-free resort features a golf course, a full-service spa, and a marina. Enjoy a day at the beach kayaking, or relax with sun loungers. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities.
Pool
Spa

AmericInn by Wyndham Baxter Brainerd
7836 Fairview Road Baxter MN
Free Cancellation
Reserve now, pay when you stay
9.8 mi from Paul Bunyan Land
$89 nightly
The price is $99 total per night
$99 total
May 25 - May 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. A safe deposit box is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly

Days Inn & Suites by Wyndham Baxter Brainerd Area
14466 Dellwood Drive Baxter MN
Free Cancellation
Reserve now, pay when you stay
10.14 mi from Paul Bunyan Land
$84 nightly
The price is $93 total per night
$93 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
Pool
Hot Tub

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Free Cancellation
10.15 mi from Paul Bunyan Land
$120 nightly
The price is $134 total per night
$134 total
May 3 - May 4
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Rapid River Lodge
7376 Woida Rd Baxter MN
Free Cancellation
Reserve now, pay when you stay
10.55 mi from Paul Bunyan Land
$109 nightly
The price is $121 total per night
$121 total
Apr 30 - May 1
Total with taxes and fees
2 indoor pools, a lazy river, and a hot tub are all featured at this smoke-free hotel. There's fun for all ages with a water park and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd Brainerd MN
Free Cancellation
Reserve now, pay when you stay
10.87 mi from Paul Bunyan Land
$125 nightly
The price is $139 total per night
$139 total
Apr 26 - Apr 27
Total with taxes and fees
A water park and a restaurant are featured at this smoke-free hotel. Bring the family and enjoy the lazy river, waterslide, and playground. Enjoy the gym and free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
Don't see what you're looking for?
See all available properties in Paul Bunyan Land
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Paul Bunyan Land hotels essential information
Accommodation | 1,220 hotels |
|---|---|
Lowest Price | $93 |
Highest Price | $139 |
Popular hotels | PARADISE NORTH: LOG HOME CABIN IN BRAINERD, MN, Eagle`s Nest - Main House / Guest House, Large Home- Water Toys, Dock, Deck, Game Room, Relaxing retreat on Rice Lake! Quiet lake views w/full deck, fire pit, & hot tub, Sunset Bay Lodge , Quality Inn & Suites Brainerd, Rapid River Lodge, Ruttger's Bay Lake Resort, AmericInn by Wyndham Baxter Brainerd, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Days Inn & Suites by Wyndham Baxter Brainerd Area, Country Inn & Suites by Radisson, Baxter, MN |
Recent Paul Bunyan Land hotel reviews by fellow wanderers

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
4 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Our room was spacious and clean with a comfortable bed. Can definitely hear your neighbours through the walls. However, we were on the main floor near the Waterpark and it was quite noisy with people running and screaming down the hallway late into the night on the weekends. It made getting our toddler to sleep difficult. We enjoyed the free breakfast but wanted a bit more variety by day 7 of our stay. We would stay here again in the future but request a room on a different floor."
A verified traveler stayed at The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
Explore More Ways to Travel with Travelocity
- Hotels near Cragun's Legacy Courses
- Hotels near The Classic at Madden's Golf Course
- Hotels near This Old Farm
- Hotels near Legacy at Cragun's
- Cuyuna Hotels
- Crosby Hotels
- Nisswa Hotels
- Hotels near Buffalo Hills Park
- Deerwood Hotels
- Baxter Hotels
- Hotels near Crosby Memorial Park
- Hotels near Gull Lake
- Hotels near Traditions at Cuyuna Falls Mini Golf
- Hotels near Nisswa Family Fun Center
- Brainerd Hotels
- Hotels near North Central Speedway
- Hotels near Milford Mine Memorial Park
- Hotels near Brainerd Lakes Regional
- Hotels near Grand Casino Mille Lacs
- Ironton Hotels
- Hotels near Cuyuna Country State Recreation Area
- East Gull Lake Hotels
- Hotels near The Lakes
- Merrifield Hotels
- Hotels near Brainerd International Raceway
- Hotels near Bay Lake
- Hotels near Lake Ossawinnamakee
- Garrison Hotels
- Hotels near Nisswa City Park
- Hotels near Pine Beach
- Flights from Brainerd Lakes Regional
- Air Canada Toronto (YYZ) to Brainerd (BRD) flights
- Alaska Airlines Seattle (SEA) to Brainerd (BRD) flights
- American Airlines Dallas (DFW) to Brainerd (BRD) flights
- Delta Austin (AUS) to Brainerd (BRD) flights
- Delta Bozeman (BZN) to Brainerd (BRD) flights
- Delta Little Rock (LIT) to Brainerd (BRD) flights
- Delta Denver (DEN) to Brainerd (BRD) flights
- Delta Des Moines (DSM) to Brainerd (BRD) flights
- Delta Detroit (DTW) to Brainerd (BRD) flights
- Delta Houston (IAH) to Brainerd (BRD) flights
- Delta Grand Rapids (GRR) to Brainerd (BRD) flights
- Delta Atlanta (ATL) to Brainerd (BRD) flights
- Delta Indianapolis (IND) to Brainerd (BRD) flights
- Delta Boston (BOS) to Brainerd (BRD) flights
- Delta Los Angeles (LAX) to Brainerd (BRD) flights
- Delta Minneapolis (MSP) to Brainerd (BRD) flights
- Delta Newark Liberty Intl. Airport (EWR) to Brainerd (BRD) flights
- Delta Rochester (RST) to Brainerd (BRD) flights
- Delta Salt Lake City (SLC) to Brainerd (BRD) flights
- Delta Phoenix (PHX) to Brainerd (BRD) flights
- Delta Fort Myers (RSW) to Brainerd (BRD) flights
- Delta Spokane (GEG) to Brainerd (BRD) flights
- Delta Winnipeg (YWG) to Brainerd (BRD) flights
- Sun Country Airlines Boston (BOS) to Brainerd (BRD) flights
- United Denver (DEN) to Brainerd (BRD) flights
- United Midland (MAF) to Brainerd (BRD) flights
- United Chicago (ORD) to Brainerd (BRD) flights
- Flights from Appleton (ATW) to Brainerd (BRD)
- Flights from Bismarck (BIS) to Brainerd (BRD)
- Flights from Boise (BOI) to Brainerd (BRD)
- Flights from Boston (BOS) to Brainerd (BRD)
- Flights from Columbus (CMH) to Brainerd (BRD)
- Flights from Daytona Beach (DAB) to Brainerd (BRD)
- Flights from Dallas (DFW) to Brainerd (BRD)
- Flights from Detroit (DTW) to Brainerd (BRD)
- Flights from Sioux Falls (FSD) to Brainerd (BRD)
- Flights from Grand Junction (GJT) to Brainerd (BRD)
- Flights from Green Bay (GRB) to Brainerd (BRD)
- Flights from Hibbing (HIB) to Brainerd (BRD)
- Flights from New York (JFK) to Brainerd (BRD)
- Flights from Los Angeles (LAX) to Brainerd (BRD)
- Flights from Lincoln (LNK) to Brainerd (BRD)
- Flights from Saginaw (MBS) to Brainerd (BRD)
- Flights from Kansas City (MCI) to Brainerd (BRD)
- Flights from Orlando (MCO) to Brainerd (BRD)
- Flights from Milwaukee (MKE) to Brainerd (BRD)
- Flights from Madison (MSN) to Brainerd (BRD)
- Flights from Minneapolis (MSP) to Brainerd (BRD)
- Flights from Montrose (MTJ) to Brainerd (BRD)
- Flights from Oklahoma City (OKC) to Brainerd (BRD)
- Flights from Chicago (ORD) to Brainerd (BRD)
- Flights from Portland (PDX) to Brainerd (BRD)
- Flights from Phoenix (PHX) to Brainerd (BRD)
- Flights from Pittsburgh (PIT) to Brainerd (BRD)
- Flights from Palm Springs (PSP) to Brainerd (BRD)
- Flights from Rapid City (RAP) to Brainerd (BRD)
- Flights from Fort Myers (RSW) to Brainerd (BRD)
- Flights from San Diego (SAN) to Brainerd (BRD)
- Flights from San Antonio (SAT) to Brainerd (BRD)
- Flights from South Bend (SBN) to Brainerd (BRD)
- Flights from Louisville (SDF) to Brainerd (BRD)
- Flights from Seattle (SEA) to Brainerd (BRD)
- Flights from Springfield (SGF) to Brainerd (BRD)
- Flights from St. Louis (STL) to Brainerd (BRD)
- Flights from Tampa (TPA) to Brainerd (BRD)
- Flights from Tucson (TUS) to Brainerd (BRD)





