$335 Cheap flights to Graves County

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Graves County

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

Mayfield

Mayfield

Cheap flights to Graves County from $335 One Way, $467 Round Trip

$467 return flights and $335 one-way flights to Graves County were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Oct 29 - Mon, Nov 2
ELP
El Paso
PAH
Paducah
$467 Roundtrip, found 1 day ago
$467
Roundtrip
found 1 day ago
Select United flight, departing Thu, Oct 29 from El Paso to Paducah, returning Mon, Nov 2, priced at $467 found 1 day ago
Thu, Oct 29 - Mon, Nov 2
ELP
El Paso
PAH
Paducah
$480 Roundtrip, found 3 days ago
$480
Roundtrip
found 3 days ago
Select United flight, departing Thu, Oct 29 from El Paso to Paducah, returning Mon, Nov 2, priced at $480 found 3 days ago
Thu, Oct 29 - Mon, Nov 2
ELP
El Paso
PAH
Paducah
$508 Roundtrip, found 1 day ago
$508
Roundtrip
found 1 day ago
Select United flight, departing Thu, Oct 29 from El Paso to Paducah, returning Mon, Nov 2, priced at $508 found 1 day ago
Thu, Oct 29 - Mon, Nov 2
ELP
El Paso
PAH
Paducah
$519 Roundtrip, found 1 day ago
$519
Roundtrip
found 1 day ago
Select United flight, departing Thu, Oct 29 from El Paso to Paducah, returning Mon, Nov 2, priced at $519 found 1 day ago
Thu, Oct 29 - Mon, Nov 2
ELP
El Paso
PAH
Paducah
$522 Roundtrip, found 3 days ago
$522
Roundtrip
found 3 days ago
Select United flight, departing Thu, Oct 29 from El Paso to Paducah, returning Mon, Nov 2, priced at $522 found 3 days ago
Tue, Feb 9 - Fri, Feb 12
MSP
Minneapolis
PAH
Paducah
$552 Roundtrip, found 1 day ago
$552
Roundtrip
found 1 day ago
Select United flight, departing Tue, Feb 9 from Minneapolis to Paducah, returning Fri, Feb 12, priced at $552 found 1 day ago

Deals For This Weekend's Flights

Find The Perfect Hotel For After Your Flight

Score Epic Graves County Accommodation Deals

Wingfield Inn

Wingfield Inn

2 out of 5
1101 West Housman Street Mayfield KY
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Oct 18 to Oct 19
$70 total
Oct 18 - Oct 19
Total with taxes and fees
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 ...
7.8/10 Good! (617 reviews)
"John, at the reception desk, was very helpful, came to the room to make adjustments to the television and let us know if it could not be fixed we could move to another room. Excellent breakfast with sausage, eggs, and potatoes. Will definitely stay again."

Reviewed on Oct 13, 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
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Oct 14 to Oct 15
$75 total
Oct 14 - Oct 15
Total with taxes and fees
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 ...
9/10 Wonderful! (1,198 reviews)
"Kentucky Dam Village is our usual choice of accommodation when we are visiting family, whether a room at the lodge or a cabin. Kentucky State Parks don’t disappoint, and there is always something unique and personal to the property. Fried bologna at breakfast? Who would have thought that? It was ..."

Reviewed on Oct 13, 2026

Opens in a new windowKentucky Dam Village State Resort Park
Comfort Inn Paducah I-24

Comfort Inn Paducah I-24

2.5 out of 5
5135 Cairo Rd Paducah KY
Fully refundable
$70 nightly
The price is $82 total per night from Nov 8 to Nov 9
$82 total
Nov 8 - Nov 9
Total with taxes and fees
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 ...
Opens in a new windowComfort Inn Paducah I-24
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Drury Inn Paducah

Drury Inn Paducah

3 out of 5
3975 Hinkleville Rd Paducah KY
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $120 total per night from Nov 8 to Nov 9
$120 total
Nov 8 - Nov 9
Total with taxes and fees
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 ...
9.6/10 Exceptional! (1,014 reviews)
"This was our first"

Reviewed on Oct 13, 2026

Opens in a new windowDrury Inn 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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Graves County?
Have a look at the deals from the 12 airlines that fly to Graves County. Whether you'd love to live large in first class or save money in economy, there'll be a seat for you. Jet off to Nashville Intl. Airport (BNA) with one of these reputable carriers:

  • Air Canada - 42 flights to Graves County per month
  • WestJet - 20 flights to Graves County per month
  • British Airways - 16 flights to Graves County per month

How much is a flight to Graves County?
This past week, prices hovered between $467 and $552 for a round-trip flight to Graves County. Fares one-way originating from Minneapolis (MSP) sank as low as just $335 during the same period.
How to book the cheapest flight to Graves County?
Landing cheap flights to Graves County is as simple as booking your ticket with Orbitz. But if you want to make sure you're nabbing the best flight deals around, here are some tips your budget will love:

  • Consider taking off from or landing at nearby airports for a better deal. Enter your preferred departure and arrival airports in the form fields, then choose the 'Nearby airports' function below. It will list the available options.
  • If you're flexible with your travel schedule, click on the 'Show flexible dates' option. It'll display the flight deals for the days before and after your chosen departure. Airfares often vary depending on what day of the week it is.
  • Select 'Show options' to refine your search results. You can choose your preferred seating class and airline here. Under 'Sort & Filter' to the left, you can even select whether you'd like to fly in the morning, afternoon or evening.
  • The early bird catches the most rewarding savings, so purchase your seats once you've settled on your travel dates. The cheapest fares get snapped up first and prices increase as the departure date gets closer.
  • Combine your flights, hotels and car rental into an impressive package deal. Save your dollars for things you're really excited about, like exploring every corner of Graves County.
  • Flying during busier seasons often means steep airfares. Try to avoid traveling over popular periods, such as Thanksgiving, New Year's Eve and Easter.

What is the best time to book a flight to Graves County?
Book in January, February or August for the best airfares to Graves County. Once you've spotted a bargain, buy it — cheap flights tend to appear and then vanish in the click of a mouse.
What day of the week is the cheapest to book a flight to Graves County?
To pick up an incredible flight deal, book on a Tuesday, Wednesday or Saturday. Typically, these are the cheapest days to purchase airfares to Graves County.
What is the cheapest day of the week to fly to Graves County?
Based on Orbitz data from 2020, Monday tends to be the best day to get cheap flights to Graves County. Tuesday also offers more affordable airfares, while Saturday has the highest ticket prices. Although leaving at the weekend can be more convenient, you'll have more cash in your pocket to play with if you head out earlier in the week.
What is the cheapest month to fly to Graves County?
We won't keep you in suspense — according to Orbitz data, August is generally the most inexpensive month to fly. Perfect for those who want a weekend getaway or just a break from it all before the weather changes. Be aware that the costliest time to fly is in the middle of summer, with fares at their highest in June.
Which airlines allow free cancellation?
Flexibility is important these days, that's why Orbitz lets you search for fares that won't slap on fees for making amendments. Fill out your departure and arrival points, then select "Filter by flexible change policies." We'll show you all the options that include free cancellation and no change fees.
What do I need for the flight to Graves County?
There's nothing more exciting than jetting off on an adventure, but it's wise to be prepared. These practical tips will help get your trip off to an excellent start:

  • Whether you print it out at home or use an electronic one, you'll need your boarding pass to walk on to the plane. You'll also need some sort of government-issued photo ID. If you're traveling internationally, make sure your passport is valid and you've looked into visa requirements.
  • To keep you busy on the short hop to Graves County, download some new music or restock the audiobook library on your phone. Food can also be a good distraction while in the air, so pack some light snacks.
  • Even if you're traveling when it's 100 degrees outside, carry a cardigan or sweater on board with you. Cabins can get quite chilly!

How do I get cheap first-class/business deals to Graves County?
There are ways of booking business or first-class tickets to Graves County that won't burn a hole through your savings. Grab a seat in the pointy end of the plane for less with these handy tips:

  • Be flexible with your travel dates and wait for exclusive offers or sales on first or business-class airfares.
  • Look for a budget airline that has seats in business class. They usually come with more legroom and a glass of bubbly — and a nicer price.
  • Make a bid for an upgrade. Some carriers hold online auctions that let you offer a price for a seat at the front of the plane. You can also try upgrading with points earned through a flight loyalty scheme.

What is the best time to go to Graves County?
You'll have tons of fun no matter what time of year you decide to visit Graves County, but June, September and November are when this place is at its busiest. Want to fill up your itinerary with lots of warm-weather experiences? Book your getaway close to June 20. This is when summer begins in the Northern Hemisphere. Expect the mercury to float between 70 ºF and 90 ºF during this time.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.