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

A densely packed village with white buildings and red-tiled roofs.

Andalusia

Flights
Andalusia

How Much Does it Cost To Fly To Covington County?

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

Thu, Dec 10 - Thu, Dec 17
CVG
Cincinnati - Northern Kentucky Intl.
VPS
Northwest Florida Regional
$91 Roundtrip, just found
$91
Roundtrip
just found
Select Allegiant Air flight, departing Thu, Dec 10 from Cincinnati - Northern Kentucky Intl. to Northwest Florida Regional, returning Thu, Dec 17, priced at $91 just found
Tue, Dec 22 - Tue, Dec 29
CVG
Cincinnati - Northern Kentucky Intl.
GUF
Jack Edwards
$92 Roundtrip, found 3 days ago
$92
Roundtrip
found 3 days ago
Select Allegiant Air flight, departing Tue, Dec 22 from Cincinnati - Northern Kentucky Intl. to Jack Edwards, returning Tue, Dec 29, priced at $92 found 3 days ago
Sun, Dec 13 - Thu, Dec 17
CVG
Cincinnati - Northern Kentucky Intl.
VPS
Northwest Florida Regional
$95 Roundtrip, found 1 day ago
$95
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Sun, Dec 13 from Cincinnati - Northern Kentucky Intl. to Northwest Florida Regional, returning Thu, Dec 17, priced at $95 found 1 day ago
Thu, Dec 10 - Tue, Dec 22
CVG
Cincinnati - Northern Kentucky Intl.
VPS
Northwest Florida Regional
$96 Roundtrip, found 18 hours ago
$96
Roundtrip
found 18 hours ago
Select Allegiant Air flight, departing Thu, Dec 10 from Cincinnati - Northern Kentucky Intl. to Northwest Florida Regional, returning Tue, Dec 22, priced at $96 found 18 hours ago
Thu, Dec 17 - Tue, Dec 22
CVG
Cincinnati - Northern Kentucky Intl.
GUF
Jack Edwards
$97 Roundtrip, found 1 day ago
$97
Roundtrip
found 1 day ago
Select Allegiant Air flight, departing Thu, Dec 17 from Cincinnati - Northern Kentucky Intl. to Jack Edwards, returning Tue, Dec 22, priced at $97 found 1 day ago
Fri, Nov 27 - Thu, Dec 3
CVG
Cincinnati - Northern Kentucky Intl.
VPS
Northwest Florida Regional
$98 Roundtrip, found 4 days ago
$98
Roundtrip
found 4 days ago
Select Allegiant Air flight, departing Fri, Nov 27 from Cincinnati - Northern Kentucky Intl. to Northwest Florida Regional, returning Thu, Dec 3, priced at $98 found 4 days ago
Sun, Feb 21 - Thu, Feb 25
EWR
Newark Liberty Intl. Airport
VPS
Northwest Florida Regional
$143 Roundtrip, found 2 days ago
$143
Roundtrip
found 2 days ago
Select Allegiant Air flight, departing Sun, Feb 21 from Newark Liberty Intl. Airport to Northwest Florida Regional, returning Thu, Feb 25, priced at $143 found 2 days ago
Mon, Dec 21 - Fri, Dec 25
MSP
Minneapolis - St. Paul Intl.
VPS
Northwest Florida Regional
$186 Roundtrip, found 5 hours ago
$186
Roundtrip
found 5 hours ago
Select Sun Country Airlines flight, departing Mon, Dec 21 from Minneapolis - St. Paul Intl. to Northwest Florida Regional, returning Fri, Dec 25, priced at $186 found 5 hours ago
Sat, Feb 20 - Sat, Feb 27
MSP
Minneapolis - St. Paul Intl.
PNS
Pensacola Intl.
$220 Roundtrip, found 16 hours ago
$220
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Sat, Feb 20 from Minneapolis - St. Paul Intl. to Pensacola Intl., returning Sat, Feb 27, priced at $220 found 16 hours ago
OriginDestinationTravel DatesFlights From*
ATLDothanFebruary 18 to February 21$249
ATLPensacolaDecember 4 to December 7$251
LAXPensacolaFebruary 20 to February 27$280
BWIPanama CityDecember 15 to December 19$311
ATLValparaisoFebruary 18 to February 21$318
BWIHope HullDecember 11 to December 15$359
MSPPanama CityFebruary 6 to February 13$387
LAXValparaisoJanuary 23 to January 30$405
ORDHope HullDecember 11 to December 12$422
INDDothanFebruary 15 to February 19$507
MKEHope HullDecember 3 to December 6$509
DFWHope HullDecember 9 to December 12$517
LAXPanama CityDecember 22 to December 26$535
LAXDothanDecember 12 to January 2$638
ORDDothanDecember 20 to December 30$694
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
INDValparaisoNovember 22 to November 30$134
MIAHope HullNovember 20 to November 23$336
LAXPensacolaNovember 22 to December 6$420
ATLDothanNovember 21 to November 27$464
MSPValparaisoNovember 22 to November 27$476
ATLValparaisoNovember 20 to November 28$495
DCAValparaisoNovember 22 to December 1$529
ATLPensacolaNovember 20 to November 22$555
DFWHope HullNovember 21 to November 22$586
DFWValparaisoNovember 21 to November 30$588
BWIHope HullNovember 20 to November 22$588
LAXValparaisoNovember 21 to November 24$596
BWIPanama CityNovember 20 to November 29$739
LAXPanama CityNovember 20 to November 30$753
LAXHope HullNovember 20 to November 21$1,047
*Prices include taxes and fees

Best Covington County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Bay Club of Sandestin
3.5-star property

Bay Club of Sandestin

Feb 4 - Feb 9

5 night stay

Cleveland (CLE) to Fort Walton Beach (VPS)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $957, price is now $692 per person
$692
per person
found 1 day ago
The Henderson Beach Resort & Spa
5.0-star property

The Henderson Beach Resort & Spa

Feb 4 - Feb 9

5 night stay

Cleveland (CLE) to Fort Walton Beach (VPS)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $1,325, price is now $954 per person
$954
per person
found 1 day ago
Club Wyndham at Majestic Sun
3.5-star property

Club Wyndham at Majestic Sun

Feb 4 - Feb 9

5 night stay

Cleveland (CLE) to Fort Walton Beach (VPS)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $922, price is now $705 per person
$705
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cleveland to Covington County
View all trips

Travelers ❤️ These Covington County 🏨

Days Inn by Wyndham Andalusia

Days Inn by Wyndham Andalusia

2 out of 5
1604 Dr.MLK Jr.Exprsway Hwy84E Andalusia AL
Book a stay at this business-friendly motel in Andalusia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dream Park and Evans Barnes Golf Course are located nearby.
7.4/10 Good! (398 reviews)
"Everything was great except there was no coffee pot in room or the small bottles of shampoo. The room was clean and the staff was very friendly and helpful."

Reviewed on Nov 9, 2026

Opens in a new windowDays Inn by Wyndham Andalusia
Holiday Inn Express Andalusia by IHG

Holiday Inn Express Andalusia by IHG

2.5 out of 5
16727 US HWY 84 Andalusia AL
Book a stay at this business-friendly hotel in Andalusia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Evans Barnes Golf Course and Dream Park are located nearby.
Opens in a new windowHoliday Inn Express Andalusia by IHG
Econo Lodge Andalusia

Econo Lodge Andalusia

2 out of 5
1421 Mlk Jr Expy Andalusia AL
Book a stay at this business-friendly motel in Andalusia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dream Park and Evans Barnes Golf Course are located nearby.
Opens in a new windowEcono Lodge Andalusia
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Quality Inn Andalusia

Quality Inn Andalusia

2.5 out of 5
1311 Martin Luther King Expressway Andalusia AL
Book a stay at this business-friendly hotel in Andalusia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dream Park and Evans Barnes Golf Course are located nearby.
6.4/10 (228 reviews)
"I hate to give anyone a bad review, but this hotel is absolutely the worst Motel or hotel I have ever stayed in. The staff was trying to help, but the rooms were unhelpable."

Reviewed on Oct 15, 2026

Opens in a new windowQuality Inn Andalusia
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 Covington County?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to Covington County started at as little as $91. If you're flexible with your dates, it's easier to snap up a great bargain. This price was available on Travelocity for flights to Covington County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Covington County?
Choose from 16 airlines when you're ready to book your flight to Covington County. Let American Airlines fly you there. This highly rated air carrier offers 351 services each month to Florala, Covington County's premier city.
What is the cheapest month to fly to Covington County?
According to Travelocity's direct return flight demand from January to December last year, December is the cheapest time to jet out to Covington County. Search for flights across this month and bag yourself an incredible deal today.
How can I check my flight status to Covington County?
Whether you'd like to confirm the status of your flight to Covington County or amend your journey, you'll find all the important details on our handy portal, Trips. Click on "Trips" at the top of the Travelocity homepage, then sign in or open a new account. Another great way to manage all your bookings is with the Travelocity app. Get alerts about gate changes or flight delays and share updates with any family flying with you.
How do I find the best deals on flights to Covington County?
Be flexible with your dates and there's a good chance you'll find an incredible deal. When searching for flights on Travelocity, click the "Flexible dates" option above your results to compare prices with nearby days. Also try to book ahead and avoid the busy tourist season. In the last seven days, the best price for a roundtrip flight to Covington County was $91. 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 Covington County with Travelocity?
Pack your luggage and prepare for an amazing adventure with Travelocity. It's our job to help you find great deals on cheap flights to Covington County. Whether you want flexible airfares or cheap family flights from low-cost airlines, we've got you covered.
What are the most popular flight routes to Covington County?
Check out these popular flight routes to Covington County and start planning your next adventure:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Pensacola Intl. Airport (PNS) - 1,391 flights a month.
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Pensacola Intl. Airport (PNS) - 888 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Pensacola Intl. Airport (PNS) - 736 flights a month.

How much is a flight to Covington County on average?
Get your next getaway off to a good start by grabbing a fantastic deal with Travelocity. In the last seven days, roundtrip flights to Covington County cost between $91 and $1,047. Search our site and secure an airfare that's within 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 Covington County?
The length of your direct flight to Covington County is mostly dependent on your point of origin. For some idea of what to expect, here are the average journey times for some leading routes to Covington County:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Pensacola Intl. Airport (PNS) - 1 hour and 8 minutes
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Pensacola Intl. Airport (PNS) - 1 hour and 43 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Pensacola Intl. Airport (PNS) - 1 hour and 51 minutes

What can I expect on a flight to Covington County?
That depends an on a few factors. Is your flight to Covington County going to take hours or minutes? Are you flying with a full-service airline or a budget one? These things will affect your onboard experience. If you're traveling long haul, nearly all airlines include drinks, warm meals and entertainment. Budget carriers are an excellent option when it comes to shorter trips or cheap flights for family vacations. However, they generally won't have the same inclusions as a full-service carrier.