Cheap Flights to Clay County from $172 (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.

Fri, Sep 25 - Mon, Sep 28
TPA
Tampa Intl.
DHN
Dothan Regional
$341 Roundtrip, found 6 days ago
$341
Roundtrip
found 6 days ago
Select Delta flight, departing Fri, Sep 25 from Tampa Intl. to Dothan Regional, returning Mon, Sep 28, priced at $341 found 6 days ago
Tue, Aug 18 - Fri, Aug 21
IAH
George Bush Intercontinental
DHN
Dothan Regional
$357 Roundtrip, found 5 days ago
$357
Roundtrip
found 5 days ago
Select Delta flight, departing Tue, Aug 18 from George Bush Intercontinental to Dothan Regional, returning Fri, Aug 21, priced at $357 found 5 days ago
Tue, Sep 15 - Sat, Sep 19
HSV
Huntsville Intl.
DHN
Dothan Regional
$365 Roundtrip, found 4 days ago
$365
Roundtrip
found 4 days ago
Select Delta flight, departing Tue, Sep 15 from Huntsville Intl. to Dothan Regional, returning Sat, Sep 19, priced at $365 found 4 days ago
Fri, Oct 23 - Sun, Oct 25
AUS
Austin-Bergstrom Intl.
DHN
Dothan Regional
$367 Roundtrip, found 13 hours ago
$367
Roundtrip
found 13 hours ago
Select Delta flight, departing Fri, Oct 23 from Austin-Bergstrom Intl. to Dothan Regional, returning Sun, Oct 25, priced at $367 found 13 hours ago
Fri, Oct 23 - Sun, Oct 25
HOU
William P. Hobby
DHN
Dothan Regional
$389 Roundtrip, found 13 hours ago
$389
Roundtrip
found 13 hours ago
Select Delta flight, departing Fri, Oct 23 from William P. Hobby to Dothan Regional, returning Sun, Oct 25, priced at $389 found 13 hours ago
Wed, Oct 21 - Wed, Oct 28
CMH
John Glenn Columbus Intl.
DHN
Dothan Regional
$417 Roundtrip, found 16 hours ago
$417
Roundtrip
found 16 hours ago
Select Delta flight, departing Wed, Oct 21 from John Glenn Columbus Intl. to Dothan Regional, returning Wed, Oct 28, priced at $417 found 16 hours ago
Sun, Jan 10 - Fri, Feb 19
ORF
Norfolk Intl.
DHN
Dothan Regional
$427 Roundtrip, found 6 days ago
$427
Roundtrip
found 6 days ago
Select Delta flight, departing Sun, Jan 10 from Norfolk Intl. to Dothan Regional, returning Fri, Feb 19, priced at $427 found 6 days ago
Thu, Aug 27 - Sun, Aug 30
LGA
LaGuardia
DHN
Dothan Regional
$429 Roundtrip, found 1 day ago
$429
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Aug 27 from LaGuardia to Dothan Regional, returning Sun, Aug 30, priced at $429 found 1 day ago
OriginDestinationTravel DatesFlights From*
TPADothanSeptember 25 to September 28$341
IAHDothanAugust 18 to August 21$357
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
TPADothanJuly 24 to July 26$695
ORFDothanJuly 25 to July 26$762
*Prices include taxes and fees

Travelers ❤️ These Clay County 🏨

Private Cabin on Water-Fish & Boat from YOUR DOCK-BEST Sunsets, no stairs! PetsY

Private Cabin on Water-Fish & Boat from YOUR DOCK-BEST Sunsets, no stairs! PetsY

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! (247 reviews)
"We went to Buck Creek Cabin from June 26-29, 2026. We thoroughly enjoyed our stay, especially fishing from the dock. Caught lots of fish but could have benefited from a net. We couldn’t land some of the BIG ones on the dock. Cabin was very cozy and despite some mobility challenges for one in our ..."

Reviewed on Jul 1, 2026

Opens in a new windowPrivate Cabin on Water-Fish & Boat from YOUR DOCK-BEST Sunsets, no stairs! PetsY
Welcome to The Reel Retreat! Lake home on Lake Eufaula in Alabama!!

Welcome to The Reel Retreat! Lake home on Lake Eufaula in Alabama!!

Fort Gaines GA
Stay at this vacation home in Fort Gaines. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Sandy Branch Public Use Area and Pataula Creek Public Use Area are located nearby.
10/10 Exceptional! (5 reviews)
"Exceptional and beautiful place to stay!"

Reviewed on Jun 22, 2026

Opens in a new windowWelcome to The Reel Retreat! Lake home on Lake Eufaula in Alabama!!
3 Bdrm 2 bath home, for 6, in Fort Gaines < 3 mi. from Golf Course at Bagby

3 Bdrm 2 bath home, for 6, in Fort Gaines < 3 mi. from Golf Course at Bagby

Fort Gaines GA
Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Fort Gaines Frontier Village and Walter F. George Lake are located nearby.
10/10 Exceptional! (2 reviews)
"The house was perfect for my family. The host was extremely attentive and sweet. Will definitely return to this home when i am in the area again."

Reviewed on Nov 24, 2025

Opens in a new window3 Bdrm 2 bath home, for 6, in Fort Gaines < 3 mi. from Golf Course at Bagby
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (24 reviews)
"Beautiful place!! Clean and very well stocked!! The lake views were the best part!!"

Reviewed on Jun 22, 2026

Opens in a new windowNew lakefront 3 bedroom, 2 story house in lovely Georgetown with private dock
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 $341. 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 September. 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, $341 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 $341 and $762. 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.