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

Eagle`s Nest - Main House / Guest House
Brainerd MN
4.56 mi from Paul Bunyan Land
A water park and an indoor pool are featured at this smoke-free cabin. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the hot tub and conveniences like a garden and barbecue grills.
Pool
Hot Tub

Quality Inn & Suites Brainerd
2115 S 6th Street, Building A Brainerd MN
Free Cancellation
Reserve now, pay when you stay
8.16 mi from Paul Bunyan Land
$54 nightly
The price is $60 total per night
$60 total
Dec 28 - Dec 29
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
$113 nightly
The price is $121 total per night
$121 total
Dec 31 - Jan 1, 2026
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

Fishing cabin in the pines! 50 acres of lakeshore forest, & only YOU! Beauty.
Deerwood MN
9.07 mi from Paul Bunyan Land
$270 nightly
The price is $290 total per night
$290 total
Dec 18 - Dec 19
Total with taxes and fees
A garden is available at this cabin.
Kitchen
Outdoor Space

Crosby Lofts
30 W Main St Crosby MN
Free Cancellation
Reserve now, pay when you stay
9.71 mi from Paul Bunyan Land
$125 nightly
The price is $134 total per night
$134 total
Dec 9 - Dec 10
Total with taxes and fees
This inn features 2 restaurants and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace is also provided.
Parking included
Free WiFi

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
$59 nightly
The price is $65 total per night
$65 total
Dec 18 - Dec 19
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
$60 nightly
The price is $66 total per night
$66 total
Dec 28 - Dec 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
10.15 mi from Paul Bunyan Land
$96 nightly
The price is $106 total per night
$106 total
Dec 28 - Dec 29
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
$93 nightly
The price is $104 total per night
$104 total
Dec 14 - Dec 15
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 children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Country Inn Deerwood
23884 Front Street Deerwood MN
Free Cancellation
Reserve now, pay when you stay
10.59 mi from Paul Bunyan Land
$69 nightly
The price is $74 total per night
$74 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an indoor pool and a hot tub. WiFi in public areas is free. A lobby fireplace, a picnic area, and laundry facilities are also on offer.
Pool
Hot Tub

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
Free Cancellation
10.65 mi from Paul Bunyan Land
$134 nightly
The price is $149 total per night
$149 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features free water park access, 2 hot tubs, and a restaurant. Bring the family and enjoy the lazy river, children's pool, and waterslide. Enjoy the indoor pool and free perks like continental 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
$106 nightly
The price is $117 total per night
$117 total
Dec 9 - Dec 10
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,174 hotels |
|---|---|
Lowest Price | $60 |
Highest Price | $290 |
Popular hotels | Eagle`s Nest - Main House / Guest House, Quality Inn & Suites Brainerd, Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Ruttger's Bay Lake Resort, Country Inn & Suites by Radisson, Baxter, MN, AmericInn by Wyndham Baxter Brainerd, Rapid River Lodge, Fishing cabin in the pines! 50 acres of lakeshore forest, & only YOU! Beauty., Days Inn & Suites by Wyndham Baxter Brainerd Area, Country Inn Deerwood, Crosby Lofts |
Recent Paul Bunyan Land hotel reviews by fellow wanderers

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Great place for family , nice bar connected to hotel ,nice staff over all a great place"
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)





