We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Free Wifi Budget Beachfront Breakfast included Mid-range Pool Romantic Free Parking Resort Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Bar/Lounge Fitness centre Room Service Business Casino & up & up Internet Air Conditioning & up Independent Hotels Business Centre Non-Smoking Hotel Meeting Rooms Most Booked Hotels Accessible rooms Travellers' Top-Rated Hotels Spa Hotels Beach Resorts $ $$ $$$ $$$$ AmericInn Lodge And Suites Luxury Traveller Concierge Family Resorts Hotels with Military Discounts Country Inns And Suites Heritage Hotels Airport Transportation Quaint Quiet Resorts Candlewood Suites Quality Inn Golf Course Hampton Inn DoubleTree Golf Hotels Super 8 Convention Hotels Cheap Hotels Historic Hotels City Centre Best Western Spa Holiday Inn Express Within 25 km Within 50 km
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sponsored
502 Cleveland Blvd., Walker, MN 56484
46.6 km from Paul Bunyan Playhouse
  • Free Wifi
  • Free Parking
Chase on the Lake
US$99
TripAdvisor
US$99
Orbitz.com
US$99
Expedia.com
US$99
Booking.com
View Deal
1019 Paul Bunyan Drive South, Bemidji, MN 56601
1.3 km from Paul Bunyan Playhouse
  • Free Wifi
  • Free Parking
Hampton Inn & Suites Bemidji
US$119
TripAdvisor
US$119
getaroom.com

Hotwire.com
US$119
Hampton.com
View Deal
115 Lakeshore Dr SE, Bemidji, MN 56601-4050
1.4 km from Paul Bunyan Playhouse
  • Free Wifi
  • Free Parking
DoubleTree by Hilton Hotel Bemidji

Travelocity

Orbitz.com

Cancelon
US$119
Doubletree.com
View Deal
401 Paul Bunyan Dr SE, Bemidji, MN 56601-3231
1.9 km from Paul Bunyan Playhouse
    Candlewood Suites Bemidji
    US$94
    TripAdvisor
    US$94
    CandlewoodSuites
    US$104
    HOTEL.INFO
    SAVE US$10
    US$104
    US$94
    Booking.com
    View Deal
    927 Lakeshore Dr SE, Bemidji, MN 56601-4091
    2.0 km from Paul Bunyan Playhouse
    • Free Wifi
    • Free Parking
    Country Inn & Suites By Carlson, Bemidji
    US$93
    TripAdvisor
    US$93
    Booking.com
    US$93
    Travelocity
    US$93
    Expedia.com
    View Deal
    1200 Paul Bunyan Drive N.W., Bemidji, MN 56601
    2.6 km from Paul Bunyan Playhouse
    • Free Wifi
    • Free Parking
    AmericInn Lodge & Suites Bemidji
    US$100
    TripAdvisor
    US$100
    Expedia.com
    US$100
    Priceline
    US$100
    Booking.com
    View Deal
    2422 Ridgeway Ave. NW, Bemidji, MN 56601
    2.7 km from Paul Bunyan Playhouse
    • Free Wifi
    • Free Parking
    Holiday Inn Express Bemidji
    US$95
    TripAdvisor
    US$99
    Booking.com
    US$126
    HotelQuickly
    SAVE US$32
    US$126
    US$95
    HIExpress.com
    View Deal
    1815 Paul Bunyan Dr NW, Bemidji, MN 56601-5602
    3.3 km from Paul Bunyan Playhouse
    • Free Wifi
    • Free Parking
    Super 8 Bemidji MN
    US$64
    TripAdvisor
    US$64
    Orbitz.com
    US$81
    HotelQuickly
    SAVE US$18
    US$81
    US$64
    Booking.com
    View Deal
    2420 Paul Bunyan Drive NW, Bemidji, MN 56601
    3.8 km from Paul Bunyan Playhouse
    • Free Wifi
    • Free Parking
    BEST WESTERN Bemidji Inn
    US$67
    TripAdvisor
    US$67
    Hotels.com
    US$96
    HotelQuickly
    SAVE US$29
    US$96
    US$67
    Booking.com
    View Deal
    4910 Birchmont Dr NE, Bemidji, MN 56601-5700
    5.1 km from Paul Bunyan Playhouse
      No photo provided
      3500 Moberg Drive NW, Bemidji, MN 56601
      5.2 km from Paul Bunyan Playhouse
      • Free Wifi
      • Free Parking
      Quality Inn Bemidji
      US$67
      TripAdvisor
      US$71
      Hotwire.com
      US$67
      Priceline
      SAVE US$4
      US$71
      US$67
      Booking.com
      View Deal
      6280 Upper Cass Frontage Rd NW, Cass Lake, MN 56633
      22.1 km from Paul Bunyan Playhouse
      • Free Wifi
      • Free Parking
      Palace Casino & Hotel
      Highway 39, Pennington, MN 56663-9002
      30.4 km from Paul Bunyan Playhouse
      • Free Parking
      • Beachfront
      Paradise Resort
      37197 US 71, Lake George, MN 56458-4003
      31.1 km from Paul Bunyan Playhouse
        Lake George Pines Motel
        10904 Steamboat Bay Loop NW, Walker, MN 56484-2088
        36.7 km from Paul Bunyan Playhouse
        • Free Wifi
        • Free Parking
        Hiawatha Beach Resort
        US$272
        Hotels.com
        US$181
        Agoda.com
        US$181
        Priceline
        SAVE US$91
        US$272
        US$181
        Booking.com
        View Deal
        172 Pine Avenue, PO Box 362, Blackduck, MN 56630
        37.8 km from Paul Bunyan Playhouse
        • Free Wifi
        • Free Parking
        Drake Motel

        Hotels.com

        Expedia.com

        Orbitz.com
        Loading prices...
        81 Brandl Drive NW, Blackduck, MN 56630
        37.9 km from Paul Bunyan Playhouse
        • Free Wifi
        • Free Parking
        AmericInn Hotel & Suites Blackduck
        US$77
        TripAdvisor

        Hotwire.com

        Orbitz.com
        US$77
        Hotels.com
        View Deal
        1218 Central St W, PO Box 98, Bagley, MN 56621-4362
        40.7 km from Paul Bunyan Playhouse
        • Room Service
        No photo provided
        502 Cleveland Blvd., Walker, MN 56484
        46.6 km from Paul Bunyan Playhouse
        • Free Wifi
        • Free Parking
        Chase on the Lake
        US$99
        TripAdvisor
        US$99
        Orbitz.com
        US$99
        Expedia.com
        US$99
        Booking.com
        View Deal
        907 Minnesota Ave, Walker, MN 56484-2295
        46.7 km from Paul Bunyan Playhouse
        • Free Wifi
        • Free Parking
        Walker Hotel

        Booking.com

        Orbitz.com

        Expedia.com
        US$82
        Priceline
        View Deal
        5 Leech Lake, Walker, MN 56484
        47.3 km from Paul Bunyan Playhouse
          Chase Motor Inn
          223 Highway 92 SW, Clearbrook, MN 56634-4385
          48.0 km from Paul Bunyan Playhouse
            No photo provided
            442 Walker Bay Blvd, Walker, MN 56484-2157
            48.2 km from Paul Bunyan Playhouse
            • Free Wifi
            • Free Parking
            Country Inn Walker
            US$99
            Booking.com

            Orbitz.com

            Hotwire.com
            SAVE US$12
            US$99
            US$87
            Priceline
            View Deal
            Still looking for a place to stay?
            Bemidji has 2 B&Bs/inns with 3 reviews
            915 Lake Blvd NE, Bemidji, MN 56601-3920
            0.8 km from Paul Bunyan Playhouse
            • Free Wifi
            • Free Parking
            Lake Bemidji Bed & Breakfast
            14333 Roosevelt Rd SE, Bemidji, MN 56601-7376
            16.2 km from Paul Bunyan Playhouse
            • Pool
            • Restaurant
            No photo provided
            See all 2 Bemidji B&Bs/inns
            See all hotels in or near Bemidji
            6280 Upper Cass Frontage Rd NW, Cass Lake, MN 56633
            22.1 km from Paul Bunyan Playhouse
            • Free Wifi
            • Free Parking
            Palace Casino & Hotel
            Highway 39, Pennington, MN 56663-9002
            30.4 km from Paul Bunyan Playhouse
            • Free Parking
            • Beachfront
            Paradise Resort
            37197 US 71, Lake George, MN 56458-4003
            31.1 km from Paul Bunyan Playhouse
              Lake George Pines Motel
              10904 Steamboat Bay Loop NW, Walker, MN 56484-2088
              36.7 km from Paul Bunyan Playhouse
              • Free Wifi
              • Free Parking
              Hiawatha Beach Resort
              US$272
              Hotels.com
              US$181
              Agoda.com
              US$181
              Priceline
              SAVE US$91
              US$272
              US$181
              Booking.com
              View Deal
              172 Pine Avenue, PO Box 362, Blackduck, MN 56630
              37.8 km from Paul Bunyan Playhouse
              • Free Wifi
              • Free Parking
              Drake Motel

              Hotels.com

              Expedia.com

              Orbitz.com
              Loading prices...
              *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.