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

Woods & Water Rentals
Deerwood MN
7.83 mi from Paul Bunyan Land
An outdoor pool is featured at this cabin, along with laundry facilities and barbecue grills.
Pool
Kitchen

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
$76 nightly
The price is $84 total per night
$84 total
Apr 9 - Apr 10
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
$120 nightly
The price is $129 total per night
$129 total
Apr 6 - Apr 7
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

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
Mar 11 - Mar 12
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

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Free Cancellation
10.15 mi from Paul Bunyan Land
$121 nightly
The price is $134 total per night
$134 total
Mar 22 - Mar 23
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
10.55 mi from Paul Bunyan Land
$109 nightly
The price is $121 total per night
$121 total
Apr 7 - Apr 8
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

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
10.65 mi from Paul Bunyan Land
$160 nightly
The price is $177 total per night
$177 total
Mar 15 - Mar 16
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
10.87 mi from Paul Bunyan Land
$120 nightly
The price is $133 total per night
$133 total
Mar 22 - Mar 23
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,176 hotels |
|---|---|
Lowest Price | $84 |
Highest Price | $177 |
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, Quality Inn & Suites Brainerd, Woods & Water Rentals, Ruttger's Bay Lake Resort, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Rapid River Lodge, Crosby Lofts, 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

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Our room was perfect for the five of us. I should have read more clearly that they charge extra for the third child . One paid adult gets one free kid to the water park "
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)





