Cheap flights from PIH to BJI (Pocatello Regional to Bemidji Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Bemidji Regional

Airport Hotels near Bemidji Regional

Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
3500 Moberg Dr NW Bemidji MN
The price is $84 total per night from May 24 to May 25
$84 total
per night
May 24 - May 25
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.6/10 (249 reviews)
Room was clean, no bad smells. Nice big fridge and microwave. Plenty of towels and linens. I did not have breakfast but the breakfast area looked great! Front desk clerk was cheerful and helpful. Property around the area needs help, I’m sure it’s no fault of hotel ownership cause the place right ...

Reviewed on Apr 23, 2026

Quality Inn Bemidji
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
The price is $109 total per night from May 24 to May 25
$109 total
per night
May 24 - May 25
Stay at this hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.6/10 Good! (942 reviews)
The staff was very friendly and helpful. The breakfast was sufficient. The room was cozy. The king size bed was very firm, so if you prefer a softer mattress you might not be comfortable. Overall we enjoyed our stay, and would stay there again.

Reviewed on Apr 23, 2026

Best Western Bemidji
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
1815 Paul Bunyan Dr Nw Bemidji MN
The price is $94 total per night from May 24 to May 25
$94 total
per night
May 24 - May 25
Book a stay at this business-friendly motel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,000 reviews)
Tried to get me to pay again upon arrival. Heating system didn’t work properly. Electrical plus sparked when plugging things in. Some outlets didn’t work. Hairs in the worn out bathtub. Sink was all scratched. The hotel is extremely run down. Bed was hard as a rock.

Reviewed on Apr 18, 2026

Super 8 by Wyndham Bemidji MN
Lowest 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.

Hotels In Bemidji

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
927 Lake Shore Drive NE Bemidji MN
$125 nightly
The price is $140 total per night from May 24 to May 25
$140 total
May 24 - May 25
Total with taxes and fees
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
Yes, very good. Found all the accommodations to be excellent. We would stay here again.

Reviewed on Apr 24, 2026

Country Inn & Suites by Radisson, Bemidji, MN
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
1019 Paul Bunyan Drive South Bemidji MN
$138 nightly
The price is $154 total per night from May 17 to May 18
$154 total
May 17 - May 18
Total with taxes and fees
Stay at this hotel in Bemidji. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located ...
9.4/10 Exceptional! (284 reviews)
We stayed 2 nights, no room service, the treadmill did not work, hallway blocked out to go to the restaurant and the rate was high enough for these things to not happen!

Reviewed on Apr 21, 2026

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
$98 nightly
The price is $109 total per night from May 24 to May 25
$109 total
May 24 - May 25
Total with taxes and fees
Stay at this hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.6/10 Good! (942 reviews)
The staff was very friendly and helpful. The breakfast was sufficient. The room was cozy. The king size bed was very firm, so if you prefer a softer mattress you might not be comfortable. Overall we enjoyed our stay, and would stay there again.

Reviewed on Apr 23, 2026

Best Western Bemidji
Lowest 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.

Low Priced Bemidji Hotels

Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
1815 Paul Bunyan Dr Nw Bemidji MN
$84 nightly
The price is $94 total per night from May 24 to May 25
$94 total
May 24 - May 25
Total with taxes and fees
Book a stay at this business-friendly motel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,000 reviews)
Tried to get me to pay again upon arrival. Heating system didn’t work properly. Electrical plus sparked when plugging things in. Some outlets didn’t work. Hairs in the worn out bathtub. Sink was all scratched. The hotel is extremely run down. Bed was hard as a rock.

Reviewed on Apr 18, 2026

Super 8 by Wyndham Bemidji MN
Lowest 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.

Family Friendly Hotels in Bemidji

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
927 Lake Shore Drive NE Bemidji MN
$125 nightly
The price is $140 total per night from May 24 to May 25
$140 total
May 24 - May 25
Total with taxes and fees
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
Yes, very good. Found all the accommodations to be excellent. We would stay here again.

Reviewed on Apr 24, 2026

Country Inn & Suites by Radisson, Bemidji, MN
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
$120 nightly
The price is $133 total per night from Apr 27 to Apr 28
$133 total
Apr 27 - Apr 28
Total with taxes and fees
Book a stay at this beach lodge in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our ...
8.6/10 Excellent! (703 reviews)
Our weekends stay was so wonderful! Would highly recommend!

Reviewed on Apr 19, 2026

Ruttger's Birchmont Lodge
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
$98 nightly
The price is $109 total per night from May 24 to May 25
$109 total
May 24 - May 25
Total with taxes and fees
Stay at this hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.6/10 Good! (942 reviews)
The staff was very friendly and helpful. The breakfast was sufficient. The room was cozy. The king size bed was very firm, so if you prefer a softer mattress you might not be comfortable. Overall we enjoyed our stay, and would stay there again.

Reviewed on Apr 23, 2026

Best Western Bemidji
Lowest 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.

PIH to BJI Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore