Cheap Flights to Choctaw County from $379 (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 Choctaw County's top cities

A riverbank with leafless trees and a clear blue sky.

Hugo

Flights
Hugo

How Much Does it Cost To Fly To Choctaw County?

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

Thu, Aug 27 - Sat, Aug 29
BHM
Birmingham Intl.
TXK
Texarkana Regional
$511 Roundtrip, found 7 hours ago
$511
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Thu, Aug 27 from Birmingham Intl. to Texarkana Regional, returning Sat, Aug 29, priced at $511 found 7 hours ago
Fri, Aug 14 - Thu, Aug 20
SAT
San Antonio Intl.
TXK
Texarkana Regional
$523 Roundtrip, found 9 hours ago
$523
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Fri, Aug 14 from San Antonio Intl. to Texarkana Regional, returning Thu, Aug 20, priced at $523 found 9 hours ago
Fri, Jul 17 - Sun, Jul 19
DFW
Dallas-Fort Worth Intl.
TXK
Texarkana Regional
$534 Roundtrip, found 3 days ago
$534
Roundtrip
found 3 days ago
Select American Airlines flight, departing Fri, Jul 17 from Dallas-Fort Worth Intl. to Texarkana Regional, returning Sun, Jul 19, priced at $534 found 3 days ago
Thu, Sep 10 - Sun, Sep 13
BHM
Birmingham Intl.
TXK
Texarkana Regional
$541 Roundtrip, found 3 days ago
$541
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Sep 10 from Birmingham Intl. to Texarkana Regional, returning Sun, Sep 13, priced at $541 found 3 days ago
Thu, Jul 23 - Sat, Jul 25
SAT
San Antonio Intl.
TXK
Texarkana Regional
$550 Roundtrip, found 3 days ago
$550
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Jul 23 from San Antonio Intl. to Texarkana Regional, returning Sat, Jul 25, priced at $550 found 3 days ago
Fri, Aug 28 - Sun, Aug 30
BHM
Birmingham Intl.
TXK
Texarkana Regional
$553 Roundtrip, found 7 hours ago
$553
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Fri, Aug 28 from Birmingham Intl. to Texarkana Regional, returning Sun, Aug 30, priced at $553 found 7 hours ago
Fri, Aug 14 - Thu, Aug 20
SAT
San Antonio Intl.
TXK
Texarkana Regional
$557 Roundtrip, found 9 hours ago
$557
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Fri, Aug 14 from San Antonio Intl. to Texarkana Regional, returning Thu, Aug 20, priced at $557 found 9 hours ago
Mon, Aug 31 - Tue, Oct 20
PDX
Portland Intl.
TXK
Texarkana Regional
$558 Roundtrip, found 4 hours ago
$558
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Mon, Aug 31 from Portland Intl. to Texarkana Regional, returning Tue, Oct 20, priced at $558 found 4 hours ago
OriginDestinationTravel DatesFlights From*
ATLTexarkanaOctober 1 to October 6$418
SEATexarkanaSeptember 6 to September 19$478
DTWTexarkanaAugust 17 to August 21$1,063
*Prices include taxes and fees

Travelers ❤️ These Choctaw County 🏨

Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

3 out of 5
1516 US Highway 271 Grant OK
Book a stay at this business-friendly hotel in Grant. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Casino and Hugo Golf Course are located nearby.
8.8/10 Excellent! (475 reviews)
"The only thing was the outlets in the restroom didn't work in our room."

Reviewed on Jul 13, 2026

Opens in a new windowChoctaw Casino & Resort Grant, Trademark Collection by Wyndham
HiWay Inn Express

HiWay Inn Express

2.5 out of 5
2111 E Jackson St Hugo OK
Book a stay at this business-friendly hotel in Hugo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Choctaw Plaza and Choctaw County Library are located nearby.
7.2/10 Good! (166 reviews)
"Good"

Reviewed on Jul 13, 2026

Opens in a new windowHiWay Inn Express
Cabin, romantic, peaceful, beautiful view

Cabin, romantic, peaceful, beautiful view

Fort Towson OK
Stay at this cabin in Fort Towson. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Fort Towson and Old Fort Towson State Historic Site are located nearby.
10/10 Exceptional! (98 reviews)
"Everything was great!!!"

Reviewed on Jul 5, 2026

Opens in a new windowCabin, romantic, peaceful, beautiful view
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Motel Hugo, OK

Holiday Motel Hugo, OK

2.5 out of 5
3102 E. Jackson Street Hugo OK
Stay at this motel in Hugo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Choctaw Plaza and Choctaw County Library are located nearby.
6.4/10 (152 reviews)
"The desk clerk was great! Very friendly young man. I went into my room, set my keys down, went outside to get my suitcase and locked myself out of the room. The clerk smiled and gladly gave me another key, assuring me that it was okay, it happens all the time."

Reviewed on Jun 12, 2026

Opens in a new windowHoliday Motel Hugo, OK
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 Choctaw County?
Based on prices found over the last seven days, a roundtrip flight to Choctaw County started at as little as $418. If you can be flexible with your dates, it will be easy to snap up a great bargain. This price was available on Travelocity for flights to Choctaw County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Choctaw County?
With 15 airline companies flying into Choctaw County, finding the perfect flight should be easy. If your vacation starts in Hugo, choose the renowned carrier, Southwest Airlines. It offers approximately 5,338 flights to this great city per month.
What is the cheapest month to fly to Choctaw County?
August is the cheapest time to make your way to Choctaw County based on Travelocity's direct return flight demand from January to December last year. We can help you land a fantastic deal so you can start arranging your adventures today.
How can I check my flight status to Choctaw County?
Make use of the Travelocity portal, Trips. You'll find almost everything related to your flight to Choctaw County here, including information about the status of your flight and more. You can find Trips at the top right of the Travelocity homepage. Log in to your free account and find the answers you need. Alternatively, you can access your itinerary on the go and get trip updates through the Travelocity app. All your itineraries are in one place, making it a snap to share details with any members of your family flying with you.
How do I find the best deals on flights to Choctaw County?
Being flexible with your travel dates is one way to score an awesome deal. Travelocity makes it a cinch to find your ideal fare through the "Flexible dates" feature. Search for your flight to Choctaw County, then compare the cheapest prices for nearby dates by hitting the "Flexible dates" dropdown box above. Booking ahead of time and flying outside of busy periods are other ways to save some cash. In the last seven days, the lowest price for a return flight to Choctaw County was $418. 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 Choctaw County with Travelocity?
From cheap family flights to activities and all-inclusive resorts, Travelocity has got you covered for amazing adventures. With everything at hand, you can enjoy more time thinking about the cool things you'll be discovering in Choctaw County and less time on the travel details. Plus with our Price Match Guarantee and 24/7 customer support throughout your trip, we go out of our way to make your next getaway the best yet.
What are the most popular flight routes to Choctaw County?
If you're planning to hop on a flight to Choctaw County, here are a few popular routes to look into:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 3,839 flights a month.
  • Las Vegas, NV (LAS-McCarran Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 3,475 flights a month.
  • Chicago, IL (ORD-O'Hare Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 3,349 flights a month.

How much is a flight to Choctaw County on average?
Based on prices found over the last seven days, roundtrip flights to Choctaw County were between $418 and $1,063. When you're ready to go, Travelocity will help you find a fare that'll work with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Choctaw County?
Check out these favorite routes to get a sense of the average duration of a direct flight to Choctaw County:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 2 hours and 22 minutes
  • Las Vegas, NV (LAS-McCarran Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 2 hours and 45 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Dallas-Fort Worth Intl. Airport (DFW) - 2 hours and 29 minutes

What can I expect on a flight to Choctaw County?
Factors like which airline you're jetting off with and where your plane takes off from will mostly determine what you can expect on your trip. You're likely to find a range of flights to Choctaw County, from cheap flights for family vacations to business class fares. Hot meals, drinks and entertainment are just a small taste what most airlines provide on long-haul flights.