Flights To Graves County - Cheap Flights Starting at

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

Sunset over rural Kentucky

Mayfield

Flights
Mayfield

Travelers ❤️ These Graves County 🏨

Wingfield Inn

Wingfield Inn

2 out of 5
1101 West Housman Street Mayfield KY
Book a stay at this business-friendly motel in Mayfield. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lions Club Park and War Memorial Stadium are located nearby.
7.8/10 Good! (536 reviews)
"Great for the price."

Reviewed on May 26, 2026

Opens in a new windowWingfield Inn
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 Kentucky Lake and Kentucky Dam Marina are located nearby.
9/10 Wonderful! (1,104 reviews)
"Coming in at night the GPS had us lost but a phone call got us in the right place. The room was spacious and balcony was nice. The beds were a bit small for us as we prefer queen to king size. Michelle at the front desk was nice. We were most pleased with how quiet it was. But we were disappointed ..."

Reviewed on May 26, 2026

Opens in a new windowKentucky Dam Village State Resort Park
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 Kentucky Oaks Mall and Cinemark Paducah are located nearby.
9.4/10 Exceptional! (1,000 reviews)
"One night staff at the front desk was absolutely rude and she yelled at my children I was appalled but everyone else was amazing!"

Reviewed on May 26, 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
Drury Inn & Suites Paducah

Drury Inn & Suites Paducah

3 out of 5
2930 James Sanders Blvd 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 Kentucky Oaks Mall and Cinemark Paducah are located nearby.
9.4/10 Exceptional! (1,000 reviews)
"Quick overnight stop on travels. Easy to find and be on our way the next day."

Reviewed on May 27, 2026

Opens in a new windowDrury Inn & Suites Paducah
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 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?
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. 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 and 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.