Cheap Flights to Beltrami County from $124 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Beltrami County's top cities

Silhouette of two people on a bench on a dock as they enjoy a sunset over a beautiful lake in Minnesota on a serene and relaxing evening, while a Canada goose swims by on the water.

Bemidji

Flights
Bemidji

Shevlin

Flights
Shevlin

How Much Does it Cost To Fly To Beltrami County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed, Sep 9 - Tue, Sep 15
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$188 Roundtrip, found 3 days ago
$188
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Sep 9 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Tue, Sep 15, priced at $188 found 3 days ago
Sat, Jun 13 - Fri, Jun 19
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$193 Roundtrip, found 6 days ago
$193
Roundtrip
found 6 days ago
Select Delta flight, departing Sat, Jun 13 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Fri, Jun 19, priced at $193 found 6 days ago
Wed, Sep 9 - Tue, Sep 15
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$216 Roundtrip, found 3 days ago
$216
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Sep 9 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Tue, Sep 15, priced at $216 found 3 days ago
Sat, Jun 13 - Fri, Jun 19
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$221 Roundtrip, found 6 days ago
$221
Roundtrip
found 6 days ago
Select Delta flight, departing Sat, Jun 13 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Fri, Jun 19, priced at $221 found 6 days ago
Thu, Sep 10 - Mon, Sep 14
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$238 Roundtrip, found 3 days ago
$238
Roundtrip
found 3 days ago
Select Delta flight, departing Thu, Sep 10 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Mon, Sep 14, priced at $238 found 3 days ago
Thu, Jun 18 - Thu, Jun 18
MSP
Minneapolis - St. Paul Intl.
TVF
Thief River Falls Regional
$244 Roundtrip, found 1 day ago
$244
Roundtrip
found 1 day ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Jun 18 from Minneapolis - St. Paul Intl. to Thief River Falls Regional, returning Thu, Jun 18, priced at $244 found 1 day ago
Thu, Jun 18 - Sun, Jun 21
MSP
Minneapolis - St. Paul Intl.
TVF
Thief River Falls Regional
$250 Roundtrip, found 5 hours ago
$250
Roundtrip
found 5 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Jun 18 from Minneapolis - St. Paul Intl. to Thief River Falls Regional, returning Sun, Jun 21, priced at $250 found 5 hours ago
Thu, Sep 10 - Mon, Sep 14
MSP
Minneapolis - St. Paul Intl.
BJI
Bemidji Regional
$266 Roundtrip, found 3 days ago
$266
Roundtrip
found 3 days ago
Select Delta flight, departing Thu, Sep 10 from Minneapolis - St. Paul Intl. to Bemidji Regional, returning Mon, Sep 14, priced at $266 found 3 days ago
Sun, Aug 2 - Wed, Sep 30
DFW
Dallas-Fort Worth Intl.
BJI
Bemidji Regional
$442 Roundtrip, found 6 days ago
$442
Roundtrip
found 6 days ago
Select Delta flight, departing Sun, Aug 2 from Dallas-Fort Worth Intl. to Bemidji Regional, returning Wed, Sep 30, priced at $442 found 6 days ago
Fri, Aug 14 - Thu, Aug 20
MSY
Louis Armstrong New Orleans Intl.
BJI
Bemidji Regional
$522 Roundtrip, found 16 hours ago
$522
Roundtrip
found 16 hours ago
Select Delta flight, departing Fri, Aug 14 from Louis Armstrong New Orleans Intl. to Bemidji Regional, returning Thu, Aug 20, priced at $522 found 16 hours ago
Fri, May 29 - Mon, Jun 1
ORD
O'Hare Intl.
BJI
Bemidji Regional
$626 Roundtrip, found 5 days ago
$626
Roundtrip
found 5 days ago
Select Delta flight, departing Fri, May 29 from O'Hare Intl. to Bemidji Regional, returning Mon, Jun 1, priced at $626 found 5 days ago
OriginDestinationTravel DatesFlights From*
MSPBemidjiAugust 2 to September 30$188
MSPThief River FallsJune 11 to June 11$244
DFWBemidjiAugust 2 to September 30$442
LAXBemidjiAugust 14 to August 17$717
PHXBemidjiJune 20 to June 24$732
BTVBemidjiJuly 15 to July 29$742
RDUBemidjiJuly 26 to July 30$790
DENBemidjiJuly 1 to July 6$1,019
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
MSPBemidjiMay 30 to June 1$288
MDTBemidjiMay 31 to June 5$1,233
*Prices include taxes and fees

Travelers ❤️ These Beltrami County 🏨

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
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 in our reviews. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located nearby.
Opens in a new windowCountry 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
Stay at this hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located nearby.
9.4/10 Exceptional! (302 reviews)
"The room was clean, staff super friendly. There was some construction going on, but it really didn’t affect my stay."

Reviewed on May 22, 2026

Opens in a new windowSouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
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 reviews. Popular attractions Bemidji Town and Country Club and Lake Bemidji State Park are located nearby.
8.6/10 Excellent! (712 reviews)
"No disfrutamos nada la picsina se encontraba en reparación no había nada que hacer en la propiedad"

Reviewed on May 25, 2026

Opens in a new windowRuttger's Birchmont Lodge
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
1815 Paul Bunyan Dr Nw Bemidji MN
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 rooms in our reviews. Popular attractions Sculpture Walk and Diamond Point Park are located nearby.
7.8/10 Good! (1,002 reviews)
"Found it dirty. The breakfast bar seemed like it wasn’t cleaned in days."

Reviewed on May 24, 2026

Opens in a new windowSuper 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.

Frequently asked questions

How much is the cheapest flight to Beltrami County?
For an idea of prices, the cheapest roundtrip flight to Beltrami County cost $188 in the last seven days. A good way to score a great deal is to be flexible with your dates. This price was available on Travelocity for flights to Beltrami County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Beltrami County?
There are 20 airlines that can get you to Beltrami County. If you're thinking about a journey to Bemidji, go for Delta Air Lines. This trusted carrier operates roughly 60 services per month to Beltrami County's premier city.
What is the cheapest month to fly to Beltrami County?
If you're thinking of booking a trip to Beltrami County, September is the cheapest period to take to the skies. This is based on Travelocity's direct return flight demand from January to December last year. Pick your ideal travel dates and secure your spot today.
How can I check my flight status to Beltrami County?
Check for updates on your flight to Beltrami County, make changes and more from our helpful Trips portal. Found at the top of the Travelocity homepage, it's the place to view and manage your bookings. All you need to do is sign in or open an account. Savvy adventurers will also enjoy the Travelocity app. You'll get alerts for any gate changes and flight delays, along with the ability to book hotels, rental cars and activities while you're on the go. If you have family flying with you, it's also a great way to share your flight details with each other.
How do I find the best deals on flights to Beltrami County?
There are several ways — book well in advance, avoid peak season and be flexible with your dates. If your dates aren't set in stone, search for your flight to Beltrami County on Travelocity and click on "Flexible dates" above your results. This will reveal any cheaper airfares on a nearby day. $188 was the best deal for a roundtrip flight to Beltrami County in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Beltrami County with Travelocity?
Start packing now and get set for an awesome vacation with Travelocity. It's our job to find you impressive deals on cheap flights to Beltrami County. Whether you're searching for flexible airfares or cheap family flights from budget airlines, we'll have what you're after.
How much is a flight to Beltrami County on average?
Tickets for roundtrip flights to Beltrami County were priced between $188 and $1,233 in the last seven days. As soon as you see a fabulous deal, lock it in and get ready to embark on your next fun adventure with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Beltrami County?
This mostly depends on where you're departing from and which air carrier you choose. There's likely to be a variety of flights to Beltrami County, from business class trips to cheap flights for family vacations. On long-haul flights, your carrier will typically offer hot meals and entertainment as well as games to amuse the kids.