Cheap Flights to Coal County from $29 (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

How Much Does it Cost To Fly To Coal County?

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

Tue, Oct 6 - Thu, Oct 15
DEN
Denver Intl.
OKC
Will Rogers World
$62 Roundtrip, found 3 days ago
$62
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Tue, Oct 6 from Denver Intl. to Will Rogers World, returning Thu, Oct 15, priced at $62 found 3 days ago
Sat, Jan 23 - Tue, Jan 26
LAS
Harry Reid Intl.
OKC
Will Rogers World
$83 Roundtrip, found 1 day ago
$83
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Sat, Jan 23 from Harry Reid Intl. to Will Rogers World, returning Tue, Jan 26, priced at $83 found 1 day ago
Sat, Sep 19 - Mon, Sep 21
DEN
Denver Intl.
OKC
Will Rogers World
$159 Roundtrip, found 14 hours ago
$159
Roundtrip
found 14 hours ago
Select Southwest Airlines flight, departing Sat, Sep 19 from Denver Intl. to Will Rogers World, returning Mon, Sep 21, priced at $159 found 14 hours ago
Sat, Sep 19 - Mon, Sep 21
DEN
Denver Intl.
OKC
Will Rogers World
$179 Roundtrip, found 14 hours ago
$179
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Sat, Sep 19 from Denver Intl. to Will Rogers World, returning Mon, Sep 21, priced at $179 found 14 hours ago
Wed, Sep 16 - Sun, Sep 20
PHX
Sky Harbor Intl.
OKC
Will Rogers World
$222 Roundtrip, found 3 hours ago
$222
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Wed, Sep 16 from Sky Harbor Intl. to Will Rogers World, returning Sun, Sep 20, priced at $222 found 3 hours ago
Wed, Sep 16 - Sun, Sep 20
SLC
Salt Lake City Intl.
OKC
Will Rogers World
$226 Roundtrip, found 2 hours ago
$226
Roundtrip
found 2 hours ago
Select Frontier Airlines flight, departing Wed, Sep 16 from Salt Lake City Intl. to Will Rogers World, returning Sun, Sep 20, priced at $226 found 2 hours ago
Sat, Sep 26 - Sat, Oct 3
SAN
San Diego Intl.
OKC
Will Rogers World
$240 Roundtrip, found 23 hours ago
$240
Roundtrip
found 23 hours ago
Select Frontier Airlines flight, departing Sat, Sep 26 from San Diego Intl. to Will Rogers World, returning Sat, Oct 3, priced at $240 found 23 hours ago
Sat, Nov 7 - Wed, Nov 11
LAX
Los Angeles Intl.
OKC
Will Rogers World
$242 Roundtrip, found 5 days ago
$242
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Sat, Nov 7 from Los Angeles Intl. to Will Rogers World, returning Wed, Nov 11, priced at $242 found 5 days ago
Mon, Nov 9 - Thu, Nov 12
MCO
Orlando Intl.
OKC
Will Rogers World
$248 Roundtrip, found 1 day ago
$248
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, Nov 9 from Orlando Intl. to Will Rogers World, returning Thu, Nov 12, priced at $248 found 1 day ago
OriginDestinationTravel DatesFlights From*
DENOklahoma CitySeptember 19 to September 21$66
PHXOklahoma CitySeptember 16 to September 20$222
ORDOklahoma CityOctober 31 to November 3$237
LAXOklahoma CityNovember 3 to November 10$252
ATLOklahoma CityOctober 29 to October 29$253
DTWOklahoma CityOctober 28 to October 29$258
SFOOklahoma CitySeptember 19 to September 22$274
SEAOklahoma CityOctober 19 to October 20$315
CLTOklahoma CityOctober 29 to November 2$343
FCOOklahoma CitySeptember 11 to September 15$929
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENOklahoma CitySeptember 5 to September 21$271
DTWOklahoma CitySeptember 5 to September 14$290
LAXOklahoma CitySeptember 6 to September 18$293
ATLOklahoma CitySeptember 6 to September 10$335
SFOOklahoma CitySeptember 6 to September 9$369
SEAOklahoma CitySeptember 5 to September 6$370
PHXOklahoma CitySeptember 5 to September 6$423
ORDOklahoma CitySeptember 4 to September 7$541
*Prices include taxes and fees

Travelers ❤️ These Coal County 🏨

Hiway Inn Express Of Coalgate

Hiway Inn Express Of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Stay at this motel in Coalgate. Enjoy free WiFi, free parking, and daily housekeeping.
Opens in a new windowHiway Inn Express Of Coalgate
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wintersmith Park and Cinemark Ada are located nearby.
Opens in a new windowLa Quinta Inn & Suites by Wyndham Ada
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Book a stay at this business-friendly motel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Casino McAlester and Great Balls of Fire are located nearby.
9/10 Wonderful! (710 reviews)
"Pretty good back of the hotel"

Reviewed on Aug 28, 2026

Opens in a new windowCandlelight Inn & Suites Hwy 69 near McAlester
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Americas Best Value Inn & Suites Ada

Americas Best Value Inn & Suites Ada

2 out of 5
1003 Lonnie Abbot Boulevard Ada OK
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cinemark Ada and Ada Arts and Heritage Center are located nearby.
Opens in a new windowAmericas Best Value Inn & Suites Ada
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 Coal County?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to Coal County was as low as $62. If you're flexible with your dates, it makes it easy to land a great bargain. This price was available on Travelocity for flights to Coal County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Coal County?
Based on Travelocity's direct return flight demand between January and December last year, October is the cheapest time to hop on a plane to Coal County. Look for flights during this month and bag yourself a terrific bargain today.
How can I check my flight status to Coal County?
Get updates on your flight to Coal County, make changes and loads more from our useful "Trips" portal. Found at the top of our homepage, it's your gateway to viewing your bookings. All you need to do is sign in or create a new account in seconds. Savvy wanderers can also take advantage of the Travelocity app. You'll get real-time travel updates, along with the ability to get top deals on flights, hotels and rental cars while you're out and about. If you have friends or family flying with you, it's also an useful way to share travel details with each other.
How do I find the best deals on flights to Coal County?
Being flexible with your travel dates is one way to grab a sensational deal. Travelocity makes it a cinch to find your perfect fare through the "Flexible dates" feature. First, search for your flight to Coal County, then compare the cheapest prices for surrounding dates by clicking the "Flexible dates" dropdown box above. Booking ahead of time and flying outside of busy periods are other steps you can take. In the last seven days, the lowest price for a return flight to Coal County was $62 on our site. 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 Coal County with Travelocity?
Pack your bags and get ready for an amazing adventure with Travelocity. It's our job to help you find great deals on cheap flights to Coal County. Whether you're seeking airfares with flexible cancellation policies or cheap family flights from low-cost carriers, we'll have what you're after.
What are the most popular flight routes to Coal County?
As a much-loved place to visit, there are plenty of connections to Coal County. Check out this list of main routes:

  • 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 Coal County on average?
Travelers have found roundtrip flights to Coal County for between $62 and $929 with Travelocity in the last seven days. Whether you're looking to fly economy or first class, we'll help you find the best deal. 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 Coal County?
Listed below are a number of major direct flights to Coal County including their average flight times:

  • 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 Coal County?
The duration of your flight and whether you book with a low-priced or full-service airline play a major role. If you're looking for long-haul flights to Coal County, entertainment, drinks and food will often be included. Interested in cheap flights for family vacations? You'll find great deals with low-cost carriers. Typically, these airlines don't offer as many inclusions, so be prepared to pay for your drinks and meals.