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

A sunset over a rural landscape with a river, houses, and fields.

Mayfield

Flights
Mayfield

How Much Does it Cost To Fly To Graves County?

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

Sat, Aug 1 - Wed, Aug 5
ORD
O'Hare Intl.
PAH
Barkley Regional
$199 Roundtrip, found 5 hours ago
$199
Roundtrip
found 5 hours ago
Select United flight, departing Sat, Aug 1 from O'Hare Intl. to Barkley Regional, returning Wed, Aug 5, priced at $199 found 5 hours ago
Sat, Aug 1 - Wed, Aug 5
ORD
O'Hare Intl.
PAH
Barkley Regional
$240 Roundtrip, found 5 hours ago
$240
Roundtrip
found 5 hours ago
Select United flight, departing Sat, Aug 1 from O'Hare Intl. to Barkley Regional, returning Wed, Aug 5, priced at $240 found 5 hours ago
Fri, Jul 17 - Sun, Jul 19
ORD
O'Hare Intl.
PAH
Barkley Regional
$294 Roundtrip, found 14 hours ago
$294
Roundtrip
found 14 hours ago
Select United flight, departing Fri, Jul 17 from O'Hare Intl. to Barkley Regional, returning Sun, Jul 19, priced at $294 found 14 hours ago
Tue, Sep 8 - Wed, Sep 9
ORD
O'Hare Intl.
PAH
Barkley Regional
$302 Roundtrip, found 4 days ago
$302
Roundtrip
found 4 days ago
Select United flight, departing Tue, Sep 8 from O'Hare Intl. to Barkley Regional, returning Wed, Sep 9, priced at $302 found 4 days ago
Fri, Aug 14 - Sun, Aug 16
MSP
Minneapolis - St. Paul Intl.
PAH
Barkley Regional
$316 Roundtrip, found 2 hours ago
$316
Roundtrip
found 2 hours ago
Select United flight, departing Fri, Aug 14 from Minneapolis - St. Paul Intl. to Barkley Regional, returning Sun, Aug 16, priced at $316 found 2 hours ago
Thu, Sep 17 - Mon, Sep 21
FLL
Fort Lauderdale - Hollywood Intl.
PAH
Barkley Regional
$320 Roundtrip, found 1 day ago
$320
Roundtrip
found 1 day ago
Select United flight, departing Thu, Sep 17 from Fort Lauderdale - Hollywood Intl. to Barkley Regional, returning Mon, Sep 21, priced at $320 found 1 day ago
Thu, Sep 17 - Mon, Sep 21
FLL
Fort Lauderdale - Hollywood Intl.
PAH
Barkley Regional
$324 Roundtrip, found 1 day ago
$324
Roundtrip
found 1 day ago
Select United flight, departing Thu, Sep 17 from Fort Lauderdale - Hollywood Intl. to Barkley Regional, returning Mon, Sep 21, priced at $324 found 1 day ago
Thu, Sep 17 - Mon, Sep 21
MIA
Miami Intl.
PAH
Barkley Regional
$332 Roundtrip, found 1 day ago
$332
Roundtrip
found 1 day ago
Select United flight, departing Thu, Sep 17 from Miami Intl. to Barkley Regional, returning Mon, Sep 21, priced at $332 found 1 day ago
OriginDestinationTravel DatesFlights From*
ORDWest PaducahAugust 1 to August 5$199
ORDWest PaducahAugust 1 to August 5$199
MCOWest PaducahAugust 14 to August 15$301
EWRWest PaducahAugust 15 to August 19$301
BDLWest PaducahAugust 20 to August 27$311
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDWest PaducahJuly 17 to July 19$294
ORDWest PaducahJuly 17 to July 19$294
*Prices include taxes and fees

Best Graves County Flight and Hotel Packages

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

Unity Lodge

Aug 6 - Aug 9

3 night stay

Columbus (CMH) to Paducah (PAH)

United • Non-stop roundtrip • Coach
Price was $479, price is now $428 per person
$428
per person
found 1 day ago
La Quinta Inn & Suites by Wyndham Paducah
3.0-star property

La Quinta Inn & Suites by Wyndham Paducah

Aug 6 - Aug 9

3 night stay

Columbus (CMH) to Paducah (PAH)

United • Non-stop roundtrip • Coach
Price was $552, price is now $512 per person
$512
per person
found 1 day ago
Hotel Barkley
2.0-star property

Hotel Barkley

Aug 6 - Aug 9

3 night stay

Columbus (CMH) to Paducah (PAH)

United • Non-stop roundtrip • Coach
Price was $482, 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 Columbus to Graves County
View all trips

Travelers ❤️ These Graves County 🏨

Kentucky Dam Village State Resort Park

Kentucky Dam Village State Resort Park

3 out of 5
166 upper village Dr Gilbertsville KY
Book a stay at this beach hotel in Gilbertsville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Patti's Settlement 1880's and Kentucky Lake are located nearby.
9/10 Wonderful! (1,163 reviews)
"The staff was welcoming, kind & helpful. Our room was very clean & the view was beautiful & peaceful. The restaurant at the lodge had a delicious buffet breakfast."

Reviewed on Jul 13, 2026

Opens in a new windowKentucky Dam Village State Resort Park
La Quinta Inn & Suites by Wyndham Paducah

La Quinta Inn & Suites by Wyndham Paducah

3 out of 5
3960 Coleman Crossing Cir Paducah KY
Book a stay at this business-friendly hotel in Paducah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Paducah Riverwalk and Kentucky Oaks Mall are located nearby.
8.6/10 Excellent! (1,021 reviews)
"2.5 star hotel. It served the purpose but the breakfast was lacking. It would be easy to make it right. Im not going to knit pick the spread but when the raisin bran dispenser is nothing but crumbs for 3 straight days, the sausage was pitiful....people walking to breakfast straight from bed, pajamas ..."

Reviewed on Jul 13, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Paducah
Drury Inn Paducah

Drury Inn Paducah

3 out of 5
3975 Hinkleville Rd Paducah KY
Book a stay at this business-friendly hotel in Paducah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Paducah Riverwalk and Kentucky Oaks Mall are located nearby.
9.4/10 Exceptional! (1,017 reviews)
"Super friendly and helpful staff, property is clean and well maintained. Awesome breakfast!"

Reviewed on Jul 12, 2026

Opens in a new windowDrury Inn Paducah
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 Paducah I-24 Exit 4

Super 8 by Wyndham Paducah I-24 Exit 4

2 out of 5
2701 H C Mathis Dr Paducah KY
Book a stay at this business-friendly hotel in Paducah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Paducah Riverwalk and Wacinton Sculpture are located nearby.
8.8/10 Excellent! (997 reviews)
"Was very clean and comfortable."

Reviewed on Jul 5, 2026

Opens in a new windowSuper 8 by Wyndham Paducah I-24 Exit 4
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 Graves County?
During the last seven days, the cheapest roundtrip flight to Graves County cost $199 on this site. Browse our awesome deals, secure your tickets and start planning for your next trip. This price was available on Travelocity for flights to Graves County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Graves County?
August is the cheapest time to jet out to Graves County — that's based on Travelocity's direct return flight demand between January and December last year. We can help you snap up a fantastic deal so you can start arranging your vacation today.
How can I check my flight status to Graves County?
Head to our helpful portal, Trips. You'll find everything related to your flight to Graves County here, including important details about flight delays, gate changes and more. You'll see Trips at the top right of the Travelocity homepage. Sign in to your free account and find the answers you need. You can also access your itinerary while you're on the go and get real-time travel updates through the Travelocity app. All your itineraries are in one convenient place, so you can quickly share details with any members of your family flying with you.
How do I find the best deals on flights to Graves County?
There are several ways — book well in advance, avoid peak periods and be flexible with your dates. If you don't have a specific date in mind, search for your flight to Graves County on Travelocity and click on "Flexible dates" at the top of the page. This will help you find any cheaper airfares on surrounding days. $199 was the most affordable price for a return flight to Graves 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 Graves County with Travelocity?
Track down cheap flights to Graves County with Travelocity and start planning your next escape. With round-the-clock customer service throughout every stage of the process and our Price Match Guarantee, we take the worry out of finding cheap family flights, hotels, experiences and more. Snag a great deal today and prepare for the adventure of your dreams.
What are the most popular flight routes to Graves County?
With terrific connections, finding flights to Graves County couldn't be simpler. Here are a few of the most sought-after flight routes to this must-see destination:

  • Chicago, IL (ORD-O'Hare Intl.) to Nashville Intl. Airport (BNA) - 2,491 flights a month.
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Nashville Intl. Airport (BNA) - 1,932 flights a month.
  • New York, NY (LGA-LaGuardia) to Nashville Intl. Airport (BNA) - 1,911 flights a month.

How much is a flight to Graves County on average?
Passengers have booked roundtrip flights to Graves County for between $199 and $332 with Travelocity in the last seven days. Whether you're planning to fly economy or first class, we'll help you land a fantastic 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 Graves County?
Where you depart from will largely dictate how long your direct flight to Graves County will take. Here are a few of the popular routes to Graves County and average journey times:

  • Chicago, IL (ORD-O'Hare Intl.) to Nashville Intl. Airport (BNA) - 1 hour and 34 minutes
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Nashville Intl. Airport (BNA) - 1 hour and 5 minutes
  • New York, NY (LGA-LaGuardia) to Nashville Intl. Airport (BNA) - 2 hours and 26 minutes

What can I expect on a flight to Graves County?
The length of your flight and whether you book with a budget or full-service carrier play a major role. If you're on the lookout for long-haul flights to Graves County, drinks, food and entertainment will come standard. Trying to find cheap flights for family vacations? Check out the deals from low-cost carriers. Typically, these airlines don't provide as many inclusions, or they'll be available as add-ons.