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 water park and a hot tub are featured at this smoke-free cabin. A garden, laundry facilities, and barbecue grills are also on offer.

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.

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.

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
$57 nightly
The price is $63 total per night
$63 total
Jan 25 - Jan 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.

Ruttger's Bay Lake Resort
25039 Tame Fish Lake Rd Deerwood MN
8.56 mi from Paul Bunyan Land
$99 nightly
The price is $106 total per night
$106 total
Feb 15 - Feb 16
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.

Fishing cabin in the pines! 50 acres of lakeshore forest, & only YOU! Beauty.
Deerwood MN
9.07 mi from Paul Bunyan Land
A garden is available at this cabin.

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
Jan 25 - Jan 26
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.

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
$67 nightly
The price is $74 total per night
$74 total
Jan 28 - Jan 29
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.

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Free Cancellation
10.15 mi from Paul Bunyan Land
$115 nightly
The price is $128 total per night
$128 total
Jan 25 - Jan 26
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.

Rapid River Lodge
7376 Woida Rd Baxter MN
Free Cancellation
Reserve now, pay when you stay
10.55 mi from Paul Bunyan Land
$114 nightly
The price is $127 total per night
$127 total
Jan 28 - Jan 29
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.

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
Free Cancellation
10.65 mi from Paul Bunyan Land
$151 nightly
The price is $167 total per night
$167 total
Jan 28 - Jan 29
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.

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
Jan 25 - Jan 26
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.
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,178 hotels |
|---|---|
Lowest Price | $63 |
Highest Price | $167 |
Popular hotels | PARADISE NORTH: LOG HOME CABIN IN BRAINERD, MN, Eagle`s Nest - Main House / Guest House, Relaxing retreat on Rice Lake! Quiet lake views w/full deck, fire pit, & hot tub, Quality Inn & Suites Brainerd, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, AmericInn by Wyndham Baxter Brainerd, Ruttger's Bay Lake Resort, Rapid River Lodge, Crosby Lofts, Fishing cabin in the pines! 50 acres of lakeshore forest, & only YOU! Beauty., Country Inn & Suites by Radisson, Baxter, MN, Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG |
Recent Paul Bunyan Land hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This was just such an excellent experience. The water park was fun (and warm!) and the room was great. Really, I have no complaints. "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
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)





