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

A coastal fortification with a road leading to it, surrounded by trees and a body of water.

Fort Gaines

Flights
Fort Gaines

How Much Does it Cost To Fly To Clay County?

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

Wed, Feb 17 - Mon, Feb 22
ATL
Hartsfield-Jackson Atlanta Intl.
DHN
Dothan Regional
$219 Roundtrip, found 23 hours ago
$219
Roundtrip
found 23 hours ago
Select Delta flight, departing Wed, Feb 17 from Hartsfield-Jackson Atlanta Intl. to Dothan Regional, returning Mon, Feb 22, priced at $219 found 23 hours ago
Wed, Oct 28 - Mon, Nov 2
CHS
Charleston Intl.
DHN
Dothan Regional
$367 Roundtrip, found 3 days ago
$367
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Oct 28 from Charleston Intl. to Dothan Regional, returning Mon, Nov 2, priced at $367 found 3 days ago
Tue, Nov 24 - Wed, Dec 2
CAE
Columbia Metropolitan
DHN
Dothan Regional
$377 Roundtrip, found 1 day ago
$377
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Nov 24 from Columbia Metropolitan to Dothan Regional, returning Wed, Dec 2, priced at $377 found 1 day ago
Sat, Oct 31 - Thu, Nov 5
LIT
Clinton National Airport
DHN
Dothan Regional
$378 Roundtrip, found 3 days ago
$378
Roundtrip
found 3 days ago
Select Delta flight, departing Sat, Oct 31 from Clinton National Airport to Dothan Regional, returning Thu, Nov 5, priced at $378 found 3 days ago
Wed, Oct 21 - Wed, Oct 28
CMH
John Glenn Columbus Intl.
DHN
Dothan Regional
$380 Roundtrip, found 3 days ago
$380
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Oct 21 from John Glenn Columbus Intl. to Dothan Regional, returning Wed, Oct 28, priced at $380 found 3 days ago
Thu, Dec 10 - Mon, Dec 14
SAT
San Antonio Intl.
DHN
Dothan Regional
$385 Roundtrip, found 2 days ago
$385
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Dec 10 from San Antonio Intl. to Dothan Regional, returning Mon, Dec 14, priced at $385 found 2 days ago
Wed, Nov 4 - Sun, Nov 8
FLL
Fort Lauderdale - Hollywood Intl.
DHN
Dothan Regional
$392 Roundtrip, found 1 day ago
$392
Roundtrip
found 1 day ago
Select Delta flight, departing Wed, Nov 4 from Fort Lauderdale - Hollywood Intl. to Dothan Regional, returning Sun, Nov 8, priced at $392 found 1 day ago
Sat, Nov 7 - Mon, Nov 9
MCI
Kansas City Intl.
DHN
Dothan Regional
$397 Roundtrip, found 19 hours ago
$397
Roundtrip
found 19 hours ago
Select Delta flight, departing Sat, Nov 7 from Kansas City Intl. to Dothan Regional, returning Mon, Nov 9, priced at $397 found 19 hours ago
OriginDestinationTravel DatesFlights From*
ORFDothanNovember 24 to December 2$437
IADDothanNovember 24 to November 28$738
*Prices include taxes and fees

Best Clay County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
OYO Hotel Daleville AL Hwy 84
2.5-star property

OYO Hotel Daleville AL Hwy 84

Oct 28 - Oct 31

3 night stay

Portland (PDX) to Dothan (DHN)

Delta • Non-stop roundtrip • Coach
Price was $598, price is now $564 per person
$564
per person
found 1 day ago
Riviera Motel Elba Near Enterprise US 84
2.5-star property

Riviera Motel Elba Near Enterprise US 84

Oct 28 - Oct 31

3 night stay

Portland (PDX) to Dothan (DHN)

Delta • Non-stop roundtrip • Coach
Price was $603, price is now $575 per person
$575
per person
found 1 day ago
Baymont by Wyndham Dothan
2.5-star property

Baymont by Wyndham Dothan

Oct 28 - Oct 31

3 night stay

Portland (PDX) to Dothan (DHN)

Delta • Non-stop roundtrip • Coach
Price was $605, price is now $579 per person
$579
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Portland to Clay County
View all trips

Travelers ❤️ These Clay County 🏨

Private Lakefront Cabin with Dock. Fish, Boat, Relax & Enjoy Romantic Sunsets!!!

Private Lakefront Cabin with Dock. Fish, Boat, Relax & Enjoy Romantic Sunsets!!!

Fort Gaines GA
Stay at this cabin in Fort Gaines. Enjoy free WiFi, a garden, and tennis courts. Popular attractions Pataula Creek Public Use Area and Sandy Branch Public Use Area are located nearby.
9.4/10 Exceptional! (249 reviews)
"quiet peaceful great view"

Reviewed on Aug 28, 2026

Opens in a new windowPrivate Lakefront Cabin with Dock. Fish, Boat, Relax & Enjoy Romantic Sunsets!!!
New lakefront 3 bedroom, 2 story house in lovely Georgetown with private dock

New lakefront 3 bedroom, 2 story house in lovely Georgetown with private dock

Georgetown GA
Stay at this vacation home in Georgetown. Enjoy laundry facilities and air conditioning. Popular attractions Pataula Creek Public Use Area and Pataula Shores Public Use Area are located nearby.
9.8/10 Exceptional! (25 reviews)
"Lake view was amazing!"

Reviewed on Jul 8, 2026

Opens in a new windowNew lakefront 3 bedroom, 2 story house in lovely Georgetown with private dock
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

2.5 out of 5
631 E Barbour Street Eufaula AL
Book a stay at this business-friendly hotel in Eufaula. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Memorial to Leroy Brown and Mann's Fish World are located nearby.
7.6/10 Good! (951 reviews)
"Very clean rooms and property"

Reviewed on Sep 18, 2026

Opens in a new windowQuality Inn & Suites near Lake Eufaula
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hampton Inn Eufaula

Hampton Inn Eufaula

2.5 out of 5
29 Veterans Boulevard Eufaula AL
Book a stay at this business-friendly hotel in Eufaula. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fendall Hall and Eufaula Country Club are located nearby.
Opens in a new windowHampton Inn Eufaula
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 Clay County?
Based on prices found over the last seven days, a roundtrip flight to Clay County started at as little as $219. If you can be flexible with your dates, it makes it easy to land a great bargain. This price was available on Travelocity for flights to Clay County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Clay County?
Pack your luggage and take off with any of the 15 airlines that fly to Clay County. Consider traveling with the leading carrier, Delta Air Lines. It offers around 91 flights a month to Fort Gaines, Clay County's main city, so finding the right fare should be a snap.
What is the cheapest month to fly to Clay County?
Splurge more money on grand adventures and less on airline tickets by taking off to Clay County in February. This is the most affordable month to jet out to this place based on Travelocity's direct return flight demand between January and December last year. Have a look at our list of flights and get out of town without breaking your budget.
How can I check my flight status to Clay County?
"Trips" can fill you in when it comes to the ins and outs of your flight to Clay County. Travelocity's handy portal lets you handle everything in the one place, from looking up your flight status to updating or canceling your booking. Click on Trips at the top right of the Travelocity homepage and then sign in or create an account. You can also download the Travelocity app and access your travel details while you're on the move. Whether you've got the family flying with you or you're a lone adventurer, all your bookings are right there in your pocket.
How do I find the best deals on flights to Clay County?
A good way to score a bargain is to be flexible with your dates. Start by searching for your flight to Clay County, then click on "Flexible dates" at the top of the results. This will allow you to compare prices for nearby days. Want another handy tip? Book well ahead of time. To give you an idea of airfares, $219 was the lowest price for a return flight to Clay County in the last seven days 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 Clay County with Travelocity?
Start packing now and prepare to jet off with Travelocity. We'll help you locate all the top deals on cheap flights to Clay County. Whether you're searching for flexible airfares or cheap family flights with low-cost airlines, we've got you covered.
What are the most popular flight routes to Clay County?
Whether you're looking for a short trip or a long vacation, we can help you book your flight to Clay County. Major flight routes to this destination include:

  • Fort Lauderdale, FL (FLL-Fort Lauderdale - Hollywood Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 4,216 flights a month.
  • Newark, NJ (EWR-Liberty Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 3,917 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 3,887 flights a month.

How much is a flight to Clay County on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Clay County cost between $219 and $738. Whenever you're ready to jet off, 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 Clay County?
Take a peek at these leading routes to get an idea on how long you'll be cruising the skies during a direct flight to Clay County:

  • Fort Lauderdale, FL (FLL-Fort Lauderdale - Hollywood Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 1 hour and 55 minutes
  • Newark, NJ (EWR-Liberty Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 2 hours and 15 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Hartsfield-Jackson Atlanta Intl. Airport (ATL) - 2 hours and 20 minutes

What can I expect on a flight to Clay County?
This mainly depends on where you're setting off from and which airline you're jetting off with. You'll likely find all types of flights to Clay County, from first class journeys to cheap flights for family vacations. If you're traveling long haul, your airline will generally offer meals and an entertainment system as well as games for the kids.