Cheap Flights to Walthall County from $45 (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

How Much Does it Cost To Fly To Walthall County?

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

Sat, Oct 17 - Wed, Nov 11
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$86 Roundtrip, found 6 days ago
$86
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Sat, Oct 17 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Wed, Nov 11, priced at $86 found 6 days ago
Fri, Oct 30 - Wed, Nov 4
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$118 Roundtrip, found 23 hours ago
$118
Roundtrip
found 23 hours ago
Select Southwest Airlines flight, departing Fri, Oct 30 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Wed, Nov 4, priced at $118 found 23 hours ago
Wed, Aug 19 - Wed, Aug 19
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$156 Roundtrip, found 23 hours ago
$156
Roundtrip
found 23 hours ago
Select JetBlue Airways flight, departing Wed, Aug 19 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Wed, Aug 19, priced at $156 found 23 hours ago
Thu, Oct 29 - Wed, Nov 4
ATL
Hartsfield-Jackson Atlanta Intl.
JAN
Evers Intl.
$188 Roundtrip, found 3 days ago
$188
Roundtrip
found 3 days ago
Select Southwest Airlines flight, departing Thu, Oct 29 from Hartsfield-Jackson Atlanta Intl. to Evers Intl., returning Wed, Nov 4, priced at $188 found 3 days ago
Wed, Sep 16 - Wed, Sep 23
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$224 Roundtrip, found 19 hours ago
$224
Roundtrip
found 19 hours ago
Select Breeze Airways flight, departing Wed, Sep 16 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Wed, Sep 23, priced at $224 found 19 hours ago
Sat, Oct 31 - Fri, Nov 6
ATL
Hartsfield-Jackson Atlanta Intl.
GPT
Gulfport - Biloxi Intl.
$259 Roundtrip, found 3 days ago
$259
Roundtrip
found 3 days ago
Select Delta flight, departing Sat, Oct 31 from Hartsfield-Jackson Atlanta Intl. to Gulfport - Biloxi Intl., returning Fri, Nov 6, priced at $259 found 3 days ago
Sat, Aug 15 - Wed, Aug 19
JFK
John F. Kennedy Intl.
BTR
Baton Rouge Metropolitan
$285 Roundtrip, found 6 days ago
$285
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sat, Aug 15 from John F. Kennedy Intl. to Baton Rouge Metropolitan, returning Wed, Aug 19, priced at $285 found 6 days ago
Fri, Aug 14 - Sun, Aug 16
ATL
Hartsfield-Jackson Atlanta Intl.
BTR
Baton Rouge Metropolitan
$306 Roundtrip, found 4 days ago
$306
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Aug 14 from Hartsfield-Jackson Atlanta Intl. to Baton Rouge Metropolitan, returning Sun, Aug 16, priced at $306 found 4 days ago
OriginDestinationTravel DatesFlights From*
TPAGulfportSeptember 28 to October 2$107
ATLPearlAugust 26 to September 9$192
BWIPearlAugust 8 to August 15$218
TPAPearlAugust 19 to August 25$255
ATLGulfportAugust 20 to August 24$265
BOSBaton RougeSeptember 5 to September 12$283
ATLBaton RougeAugust 14 to August 16$306
TPABaton RougeSeptember 17 to September 20$309
BOSGulfportSeptember 7 to September 9$352
BOSPearlJuly 28 to August 4$423
ATLNatchezAugust 9 to August 15$671
SEANatchezOctober 3 to October 4$782
FCONew OrleansAugust 24 to August 30$787
BOSMoselleSeptember 7 to September 9$887
FCOPearlJuly 26 to December 12$1,105
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATLNew OrleansJuly 19 to July 25$227
TPAGulfportJuly 17 to July 20$251
CLTNew OrleansJuly 18 to July 20$353
TPANew OrleansJuly 19 to July 23$360
ATLPearlJuly 18 to July 22$378
BOSBaton RougeJuly 18 to July 25$393
ATLGulfportJuly 17 to July 19$427
SEANew OrleansJuly 18 to August 2$443
MSPNew OrleansJuly 19 to July 19$468
BOSNew OrleansJuly 18 to July 20$497
MSPGulfportJuly 17 to July 20$580
BOSPearlJuly 18 to July 22$585
JAXPearlJuly 17 to July 22$670
JAXNew OrleansJuly 18 to July 18$687
SEAGulfportJuly 17 to July 18$701
*Prices include taxes and fees

Best Walthall County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Liberty Inn
2.0-star property

Liberty Inn

Jul 26 - Jul 28

2 night stay

Cleveland (CLE) to Laurel (PIB)

Southwest Airlines • Non-stop • Coach

Laurel (PIB) to Cleveland (CLE)

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

Travelers ❤️ These Walthall County 🏨

Cabin on the Bogue Chitto River

Cabin on the Bogue Chitto River

Tylertown MS
Stay at this cabin in Tylertown. Enjoy laundry facilities, patios, and cable/satellite TV service. Popular attraction Bogue Chitto Water Park is located nearby.
10/10 Exceptional! (12 reviews)
"We had a wonderful stay in Tylertown. The host was incredibly responsive and communicative, which made everything smooth and stress‑free. The place itself was super cute with a spacious yard that gave us plenty of room to relax. Inside, the house was clean, roomy, and had such a warm, homey feel. ..."

Reviewed on Apr 2, 2026

Opens in a new windowCabin on the Bogue Chitto River
Your own private camper located near the Bogue Chitto River!

Your own private camper located near the Bogue Chitto River!

Tylertown MS
Enjoy breakfast (surcharge), laundry facilities, and a pool table.
9.8/10 Exceptional! (9 reviews)
"Want a private, clean camper in the middle of the woods? This camper has everything you need to hunker down and enjoy nature. It is a 20 minute drive to get to anywhere and you will definitely be at peace. The roads are a beautiful drive in and out of Tylertown, MS.Jolla was a phenomenal host. She ..."

Reviewed on Apr 27, 2026

Opens in a new windowYour own private camper located near the Bogue Chitto River!
Comfort Inn & Suites McComb

Comfort Inn & Suites McComb

2.5 out of 5
2001 Veterans Boulevard McComb MS
Book a stay at this business-friendly hotel in McComb. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Edgewood Park and Douglas Park are located nearby.
8.2/10 Very Good! (598 reviews)
"Customer service was excellent and everyone was very friendly. The bed was comfortable and the amenities were fine. However, the carpet in the room was wet and there was a general smell of mildew. We even found mold/mildew on the lamp shade. This hotel was $$$ cheaper than our usual hotel, but subpar ..."

Reviewed on Jun 28, 2026

Opens in a new windowComfort Inn & Suites McComb
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Days Inn by Wyndham McComb MS

Days Inn by Wyndham McComb MS

2 out of 5
2298 Delaware Ave McComb MS
Book a stay at this business-friendly hotel in McComb. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Douglas Park and Lions Park are located nearby.
6.4/10 (686 reviews)
"Mold everywhere in the room very outdated"

Reviewed on Jun 28, 2026

Opens in a new windowDays Inn by Wyndham McComb MS
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 Walthall County?
In the last seven days, the cheapest roundtrip flight to Walthall County cost $86 on this site. Browse through our amazing deals, secure your booking and prepare for your next travel experience. This price was available on Travelocity for flights to Walthall County departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Walthall County?
Spend more of your money on epic experiences and less on your airline ticket by hopping on a plane to Walthall County in October. This is the best-priced month to board a plane to this destination according to Travelocity's direct return flight demand between January and December last year. Scroll through our selection of flights and get away from it all without paying a fortune.
How can I check my flight status to Walthall County?
Whether you'd like to check the status of your flight to Walthall County or make changes to your itinerary, you'll find all the necessary details on our customer portal, Trips. Click on "Trips" at the top right of our homepage, then log in or create a new account. Another convenient way to access and manage all your bookings is with the Travelocity app. Get real-time flight status alerts and easily share updates with any family flying with you.
How do I find the best deals on flights to Walthall County?
A great way to get your hands on an unbeatable deal is to be flexible with your dates. Start by searching for your flight to Walthall County, then click on the "Flexible dates" box at the top of the results. You'll see the prices for nearby days. Like another tip? Book ahead of time. To give you an idea of airfares, $86 was the best price for a roundtrip flight to Walthall 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 Walthall County with Travelocity?
An exciting getaway is just a click away when you make a booking with Travelocity. With a wide range of choices and competitive deals on cheap family flights, places to stay and more, we make it simple to discover awesome prices to suit your needs. You can also take advantage of our 24/7 customer support and free cancellations on most hotels during your trip. Wander wisely with us and lock in your cheap flights to Walthall County today.
What are the most popular flight routes to Walthall County?
As a much-loved destination, it's easy to find flights to Walthall County. Here are some of the major routes:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1,837 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1,681 flights a month.
  • Houston, TX (IAH-George Bush Intercontinental) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1,499 flights a month.

How much is a flight to Walthall County on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Walthall County cost between $86 and $1,105. When you're ready to hop on a plane, Travelocity will help you find a fare to fit 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 Walthall County?
Take a peek at these top routes for some insight into how long you'll be airborne on a direct flight to Walthall County:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1 hour and 30 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1 hour and 46 minutes
  • Houston, TX (IAH-George Bush Intercontinental) to Louis Armstrong New Orleans Intl. Airport (MSY) - 1 hour and 14 minutes

What can I expect on a flight to Walthall County?
That mainly depends on where you're traveling from and which air carrier you choose. There's likely to be a variety of flights to Walthall County, from business class trips to cheap flights for family vacations. For long-haul flights, airlines will usually offer food and drinks, a variety of entertainment programs as well as games for the kids.