Book a hotel near Paul Bunyan Land, Brainerd
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Paul Bunyan Land

Shady Crest. Pool table, fireplace, games, kayaks, Legos. 5 kings - 16ppl.
Brainerd MN
3.17 km from Paul Bunyan Land
Book a stay at this family-friendly vacation home in Brainerd. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Paul Bunyan Land and Nokay Lake are located nearby.
Kitchen
Washer

LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH
Brainerd MN
5.5 km from Paul Bunyan Land
The price is CA $143 per night
CA $143
CA $463 total
Dec 1 - Dec 2
includes taxes & fees
Stay at this cabin in Brainerd. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Long Lake Upper and Telef Paulson Wildlife Management Area are located nearby.
Hot tub
Kitchen

Cabin on Rice Lake access to Mississippi River 1 bedroom/1 bath sleeps 4
Brainerd MN
10.67 km from Paul Bunyan Land
The price is CA $285 per night
CA $285
CA $408 total
Nov 29 - Nov 30
includes taxes & fees
Stay at this cabin in Brainerd. Enjoy a garden, laundry facilities, and patios. Popular attractions Rice Lake and Lum Park are located nearby.
Kitchen
Dryer

Quality Inn & Suites Brainerd
2115 S 6th Street, Building A Brainerd MN
Free cancellation
13.15 km from Paul Bunyan Land
The price is CA $108 per night
CA $108
CA $120 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly hotel in Brainerd. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Buffalo Hills Park and Boom Lake are located nearby.
Breakfast included
Pet-friendly

Ruttger's Bay Lake Resort
25039 Tame Fish Lake Rd Deerwood MN
13.79 km from Paul Bunyan Land
The price is CA $179 per night
CA $179
CA $212 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this beach resort in Deerwood. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Lakes and Malkerson Island are located nearby.
Pool
Hot tub

Fully remodeled large 4BR year-round Bay Lake home with stunning lake views
Deerwood MN
15.48 km from Paul Bunyan Land
Stay at this cabin in Deerwood. Enjoy a garden, laundry facilities, and patios. Popular attractions Bird Island and Malkerson Island are located nearby.
Kitchen
Washer

Crosby Lofts
30 W Main St Crosby MN
15.64 km from Paul Bunyan Land
Stay at this inn in Crosby. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Crosby Memorial Park and Croft Mine Historical Park are located nearby.
Parking included
Free WiFi

AmericInn by Wyndham Baxter Brainerd
7836 Fairview Road Baxter MN
Free cancellation
Reserve now, pay when you stay
15.79 km from Paul Bunyan Land
The price is CA $133 per night
CA $133
CA $147 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this golf hotel in Baxter. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Northland Arboretum and Boom Lake are located nearby.
Breakfast included
Pet-friendly

Country Inn & Suites by Radisson, Baxter, MN
15058 Dellwood Dr Brainerd MN
Free cancellation
16.35 km from Paul Bunyan Land
The price is CA $161 per night
CA $161
CA $179 total
Dec 13 - Dec 14
includes taxes & fees
Book a stay at this business-friendly hotel in Brainerd. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Northland Arboretum and Gregory Park are located nearby.
Pool
Hot tub

Super 8 by Wyndham Baxter/Brainerd Area
14341 Edgewood Dr Baxter MN
Free cancellation
Reserve now, pay when you stay
16.47 km from Paul Bunyan Land
The price is CA $109 per night
CA $109
CA $120 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this business-friendly motel in Baxter. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Northland Arboretum and Perch Lake are located nearby.
Breakfast included
Pet-friendly

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG
15739 Audubon Way Brainerd MN
Free cancellation
17.15 km from Paul Bunyan Land
The price is CA $165 per night
CA $165
CA $183 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this family-friendly hotel in Brainerd. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Red Sand Lake and Northland Arboretum are located nearby.
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
17.51 km from Paul Bunyan Land
The price is CA $157 per night
CA $157
CA $188 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this family-friendly hotel in Brainerd. Enjoy free breakfast, free parking, and water park access (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Red Sand Lake and Northland Arboretum are located nearby.
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.
About Paul Bunyan Land Hotels Near Attractions
Do you have a full travel itinerary while visiting Paul Bunyan Land? Don't waste your time commuting too far from Paul Bunyan Land area attractions.
Paul Bunyan Land hotels essential information
Accommodation | 1,233 hotels |
|---|---|
Lowest Price | CA $120 |
Highest Price | CA $463 |
Popular hotels | Shady Crest. Pool table, fireplace, games, kayaks, Legos. 5 kings - 16ppl., LOG CABIN w/ HOT TUB in BRAINERD - PARADISE NORTH, Cabin on Rice Lake access to Mississippi River 1 bedroom/1 bath sleeps 4, Super 8 by Wyndham Baxter/Brainerd Area, Quality Inn & Suites Brainerd, Ruttger's Bay Lake Resort, Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG, AmericInn by Wyndham Baxter Brainerd, Crosby Lofts, Country Inn & Suites by Radisson, Baxter, MN, The Lodge at Brainerd Lakes, Trademark Collection by Wyndham, Fully remodeled large 4BR year-round Bay Lake home with stunning lake views |
Recent Paul Bunyan Land hotel reviews by fellow wanderers

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Loved everything about this hotel!"
A verified traveller stayed at The Lodge at Brainerd Lakes, Trademark Collection by Wyndham




