Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight May 26 - May 27
This weekend May 29 - May 31
Next weekend Jun 5 - Jun 7

Hotels near Paul Bunyan Playhouse

$99
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3.0 out of 5.0 927 Lake Shore Drive NE, Bemidji, MN
4.3/5
(14 Reviews)
2.3 km from Paul Bunyan Playhouse
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free buffet breakfast each morning.
$94
Candlewood Suites Bemidji - Paul Bunyan

Candlewood Suites Bemidji - Paul Bunyan

2.5 out of 5.0 401 Paul Bunyan Drive SE, Bemidji, MN
4.2/5
(4 Reviews)
2.6 km from Paul Bunyan Playhouse
A 24-hour fitness center, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A business center, a grocery/convenience store, and a hair salon are also on offer.
$76
Hotel Bemidji

Hotel Bemidji

2.5 out of 5.0 2422 Ridgeway Ave Nw, Bemidji, MN
3.8/5
(9 Reviews)
2.8 km from Paul Bunyan Playhouse
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$80
AmericInn by Wyndham Bemidji

AmericInn by Wyndham Bemidji

2.5 out of 5.0 1200 Paul Bunyan Drive NW, Bemidji, MN
4.5/5
(14 Reviews)
2.9 km from Paul Bunyan Playhouse
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like continental breakfast and free self parking.
$77
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2.0 out of 5.0 1815 Paul Bunyan Dr Nw, Bemidji, MN
4.2/5
(19 Reviews)
3.6 km from Paul Bunyan Playhouse
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 fitness center and conveniences like a 24-hour front desk and laundry facilities.
$93
Best Western Bemidji

Best Western Bemidji

2.5 out of 5.0 2420 Paul Bunyan Drive NW, Bemidji, MN
2.9/5
(7 Reviews)
4.7 km from Paul Bunyan Playhouse
This hotel features an indoor pool and a spa tub. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, express check-out, and laundry facilities are also on offer.
$78
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3.0 out of 5.0 7598 Bemidji Rd NE, Bemidji, MN
3.8/5
(6 Reviews)
8.0 km from Paul Bunyan Playhouse
A marina and a restaurant are featured at this smoke-free lodge. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. Enjoy the indoor pool and conveniences like a garden and barbecue grills.
Get Rates
6 Bedroom-sleeps 22 People-pontoon Included-lake Front-beach-pool-fishing-kayaks

6 Bedroom-sleeps 22 People-pontoon Included-lake Front-beach-pool-fishing-kayaks

Bemidji, MN
17.0 km from Paul Bunyan Playhouse
Situated on the beach, this resort is within 9 mi (15 km) of Bemidji Town and Country Club, Lake Bemidji State Park, and Concordia Language Village. Bemidji State University and Diamond Point Park are also within 12 mi (20 km).
Get Rates
Sleeps 22 People/6 Bedroom/private Hot Tub/lake Front/resort Amenities Free

Sleeps 22 People/6 Bedroom/private Hot Tub/lake Front/resort Amenities Free

Bemidji, MN
17.0 km from Paul Bunyan Playhouse
A spa tub is featured at this resort, along with a garden.
Get Rates
Peaceful Wooded Setting With Variety of Trees

Peaceful Wooded Setting With Variety of Trees

Bemidji, MN
18.0 km from Paul Bunyan Playhouse
This vacation home features barbecue grills.
$140
Kohl's Resort

Kohl's Resort

3.5 out of 5.0 15707 Big Turtle Drive NE, Bemidji, MN
17.0 km from Paul Bunyan Playhouse
A private beach and an indoor pool are featured at this lodge. Enjoy the spa tub and perks like free self parking and free WiFi. Enjoy the sauna and conveniences like a picnic area and barbecue grills.
Get Rates
Spacious Lakeshore Cabin

Spacious Lakeshore Cabin

Bemidji, MN
20.0 km from Paul Bunyan Playhouse
A garden is available at this cabin.
Map

How much is a hotel room in Paul Bunyan Playhouse?

Hotels in Paul Bunyan Playhouse start at $76 per night. Prices and availability subject to change. Additional terms may apply.


Paul Bunyan Playhouse Hotel & Travel Guide

What's stopping you? Paul Bunyan Playhouse was meant to be seen.

You'll locate it in Bemidji, approximately 190 miles (306 kilometers) outside of the capital of the state, St. Paul.

If you're looking to be in the vicinity of Paul Bunyan Playhouse, pick a room at one of 5 accommodation options that are within 2 miles (3 kilometers) of the site. Just 2 miles (3 kilometers) away, you'll be able to lay your head at the Holiday Inn Express Bemidji. Two other places are the AmericInn Bemidji, 2 miles (3 kilometers) away, and the Super 8 Bemidji MN, 2 miles (3 kilometers) away.

Have you grown weary of paying too much just to sleep somewhere? Make your way to the Candlewood Suites Bemidji - Paul Bunyan, a budget-friendly solution that's located just 1 mile (2 kilometers) away.

Cafe etiquette varies wildly around the world. Order a coffee from The Cabin Coffee House & Cafe, just a quick walk from Paul Bunyan Playhouse, and notice the little differences! If you have time and an appreciation for eating, you can also try out the delicious food at Tutto Bene. You know it's the right time to order a nightcap when dusk starts to fall. Enquire about a locally-made beer, wine or spirit at Toddy's Pub and Grub, just five minutes on foot.

Other Things to Do Near Paul Bunyan Playhouse

You've traveled for quite some time, and no doubt Paul Bunyan Playhouse isn't going to be your only stop. Once you're finished, be sure to take a look at what the rest of the area has to offer:

  • At Headwaters Science Center, the wild world of science is translated to everyday situations.
  • Visit Paul Bunyan Park, a grassy oasis, and simply enjoy basking in the sun and admiring your green surroundings.
  • Concordia School of Languages is not simply an educational institution, but it is also respected as a cherished place for the local community.
  • Sculpture Walk is a quiet garden that features a mix of alluring sculptural works.
  • Take a walk through Bemidji State University, and admire the historic structures and grounds.

Recent Paul Bunyan Playhouse Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.