Cheap Flights to Beltrami County from $387 (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

A lodge with a wooden structure, a covered picnic area, and a sign for the Headwaters Cafe.

Bemidji

Flights
Bemidji
A sunset over a lake with a forest silhouette.

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, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$513 Roundtrip, found 17 hours ago
$513
Roundtrip
found 17 hours ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $513 found 17 hours ago
Thu, Nov 12 - Sun, Nov 15
FLL
Fort Lauderdale - Hollywood Intl.
BJI
Bemidji Regional
$534 Roundtrip, found 1 day ago
$534
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Nov 12 from Fort Lauderdale - Hollywood Intl. to Bemidji Regional, returning Sun, Nov 15, priced at $534 found 1 day ago
Wed, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$539 Roundtrip, found 6 days ago
$539
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $539 found 6 days ago
Wed, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$549 Roundtrip, found 6 days ago
$549
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $549 found 6 days ago
Wed, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$577 Roundtrip, found 2 days ago
$577
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $577 found 2 days ago
Thu, Nov 12 - Sun, Nov 15
FLL
Fort Lauderdale - Hollywood Intl.
BJI
Bemidji Regional
$595 Roundtrip, found 1 day ago
$595
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Nov 12 from Fort Lauderdale - Hollywood Intl. to Bemidji Regional, returning Sun, Nov 15, priced at $595 found 1 day ago
Wed, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$625 Roundtrip, found 17 hours ago
$625
Roundtrip
found 17 hours ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $625 found 17 hours ago
Wed, Nov 4 - Sat, Dec 5
SMF
Sacramento Intl.
BJI
Bemidji Regional
$645 Roundtrip, found 17 hours ago
$645
Roundtrip
found 17 hours ago
Select Delta flight, departing Wed, Nov 4 from Sacramento Intl. to Bemidji Regional, returning Sat, Dec 5, priced at $645 found 17 hours ago
OriginDestinationTravel DatesFlights From*
MSPBemidjiDecember 21 to January 4$188
MSPThief River FallsNovember 2 to November 2$239
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
MSPThief River FallsOctober 11 to October 11$429
*Prices include taxes and fees

Best Beltrami County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Home Suites
2.0-star property

Home Suites

Oct 20 - Oct 22

2 night stay

Minneapolis (MSP) to Thief River Falls (TVF)

Denver Air Connection • Roundtrip • Coach
Price was $439, price is now $417 per person
$417
per person
found 1 day ago
Grandstay Hotel Suites Thief River Falls
3.0-star property

Grandstay Hotel Suites Thief River Falls

Oct 20 - Oct 22

2 night stay

Minneapolis (MSP) to Thief River Falls (TVF)

Denver Air Connection • Roundtrip • Coach
Price was $516, price is now $500 per person
$500
per person
found 1 day ago
Quality Inn Thief River Falls
2.5-star property

Quality Inn Thief River Falls

Oct 20 - Oct 22

2 night stay

Minneapolis (MSP) to Thief River Falls (TVF)

Denver Air Connection • Roundtrip • Coach
Price was $462, price is now $453 per person
$453
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Minneapolis to Beltrami County
View all trips

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
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! (785 reviews)
"The lakeview room that I stayed in was older, but had wonderful views of the lake! The only problem was that the glass sliding doors wouldn't open. When checking out, I told the front desk and said they would fix that."

Reviewed on Oct 7, 2026

Opens in a new windowRuttger's Birchmont Lodge
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! (407 reviews)
"Beautiful location. The views are amazing. The hotel is undergoing renovations so there is some dust and noise in the lobby and outside. The room was spacious and clean. Very nice. The mini-fridge didn't work. The biggest drawback was the mattress. It was one of the hardest and most uncomfortable ..."

Reviewed on Oct 8, 2026

Opens in a new windowSouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
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 attractions Sculpture Walk and Bemidji Woolen Mills are located nearby.
Opens in a new windowBest 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.

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 15 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, November 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 $645 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.