Book a hotel near Paul Bunyan Playhouse, Bemidji
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 Playhouse

4th Street Lofts
116 4th St NW Bemidji MN
0.05 mi from Paul Bunyan Playhouse
$145 nightly
The price is $162 total per night
$162 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Free WiFi
Restaurant

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
1019 Paul Bunyan Drive South Bemidji MN
Free Cancellation
Reserve now, pay when you stay
0.81 mi from Paul Bunyan Playhouse
$160 nightly
The price is $178 total per night
$178 total
Dec 7 - Dec 8
Total with taxes and fees
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and perks like free self parking and a free airport shuttle. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
On private beach
Pool

Doubletree by Hilton Bemidji
115 Lakeshore Dr Bemidji MN
0.86 mi from Paul Bunyan Playhouse
A bar/lounge is featured at this hotel, along with a safe deposit box.
Bar

Country Inn & Suites by Radisson, Bemidji, MN
927 Lake Shore Drive NE Bemidji MN
Free Cancellation
1.09 mi from Paul Bunyan Playhouse
$145 nightly
The price is $161 total per night
$161 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Candlewood Suites Bemidji - Paul Bunyan by IHG
401 Paul Bunyan Drive SE Bemidji MN
Free Cancellation
1.2 mi from Paul Bunyan Playhouse
$150 nightly
The price is $168 total per night
$168 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.
Pet friendly
Parking included

A 2000 sq ft Family Home W/ 2 King Bed + Game Room - A home away from home in a flourishing & inviti
Bemidji MN
1.62 mi from Paul Bunyan Playhouse
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer

AmericInn by Wyndham Bemidji
1200 Paul Bunyan Drive NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
1.63 mi from Paul Bunyan Playhouse
$129 nightly
The price is $144 total per night
$144 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

The Hotel Bemidji
2422 Ridgeway Ave NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
1.68 mi from Paul Bunyan Playhouse
$111 nightly
The price is $124 total per night
$124 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub

Super 8 by Wyndham Bemidji MN
1815 Paul Bunyan Dr Nw Bemidji MN
Free Cancellation
Reserve now, pay when you stay
1.98 mi from Paul Bunyan Playhouse
$85 nightly
The price is $95 total per night
$95 total
Nov 25 - Nov 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly

Best Western Bemidji
2420 Paul Bunyan Drive NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
2.44 mi from Paul Bunyan Playhouse
$98 nightly
The price is $109 total per night
$109 total
Nov 30 - Dec 1
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, express check-out, and free newspapers are also on offer.
Pool
Breakfast included

Quality Inn Bemidji
3500 Moberg Dr NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
3.21 mi from Paul Bunyan Playhouse
$80 nightly
The price is $89 total per night
$89 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included

Ruttger's Birchmont Lodge
7598 Bemidji Rd NE Bemidji MN
4.93 mi from Paul Bunyan Playhouse
$135 nightly
The price is $150 total per night
$150 total
Nov 23 - Nov 24
Total with taxes and fees
A marina and an indoor pool are featured at this lodge. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. A gym, a restaurant, and a 24-hour front desk are also provided.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Paul Bunyan Playhouse
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 Playhouse hotels essential information
Accommodation | 296 hotels |
|---|---|
Lowest Price | $89 |
Highest Price | $178 |
Popular hotels | Country Inn & Suites by Radisson, Bemidji, MN, The Hotel Bemidji, Super 8 by Wyndham Bemidji MN, SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham, AmericInn by Wyndham Bemidji, Best Western Bemidji, 4th Street Lofts, Candlewood Suites Bemidji - Paul Bunyan by IHG, Quality Inn Bemidji, Doubletree by Hilton Bemidji, A 2000 sq ft Family Home W/ 2 King Bed + Game Room - A home away from home in a flourishing & inviti, Ruttger's Birchmont Lodge |
Recent Paul Bunyan Playhouse hotel reviews by fellow wanderers

AmericInn by Wyndham Bemidji
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Everyone and everything was great. "
A verified traveler stayed at AmericInn by Wyndham Bemidji





