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

Wed, Aug 19 - Wed, Aug 19
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$156 Roundtrip, found 12 hours ago
$156
Roundtrip
found 12 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 12 hours ago
Wed, Sep 30 - Mon, Oct 5
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$161 Roundtrip, found 1 hour ago
$161
Roundtrip
found 1 hour ago
Select Delta flight, departing Wed, Sep 30 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Mon, Oct 5, priced at $161 found 1 hour ago
Sat, Sep 26 - Tue, Sep 29
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$179 Roundtrip, found 19 hours ago
$179
Roundtrip
found 19 hours ago
Select American Airlines flight, departing Sat, Sep 26 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Tue, Sep 29, priced at $179 found 19 hours ago
Wed, Sep 16 - Sat, Sep 19
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$224 Roundtrip, found 8 hours ago
$224
Roundtrip
found 8 hours ago
Select Breeze Airways flight, departing Wed, Sep 16 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Sat, Sep 19, priced at $224 found 8 hours ago
Sat, Oct 10 - Sat, Oct 17
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$240 Roundtrip, found 6 days ago
$240
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Sat, Oct 10 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Sat, Oct 17, priced at $240 found 6 days ago
Sat, Aug 15 - Wed, Aug 19
JFK
John F. Kennedy Intl.
BTR
Baton Rouge Metropolitan
$285 Roundtrip, found 4 days ago
$285
Roundtrip
found 4 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 4 days ago
Tue, Aug 11 - Tue, Aug 25
JFK
John F. Kennedy Intl.
GPT
Gulfport - Biloxi Intl.
$298 Roundtrip, found 6 days ago
$298
Roundtrip
found 6 days ago
Select American Airlines flight, departing Tue, Aug 11 from John F. Kennedy Intl. to Gulfport - Biloxi Intl., returning Tue, Aug 25, priced at $298 found 6 days ago
Wed, Dec 9 - Wed, Dec 16
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$303 Roundtrip, found 10 hours ago
$303
Roundtrip
found 10 hours ago
Select Southwest Airlines flight, departing Wed, Dec 9 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Wed, Dec 16, priced at $303 found 10 hours ago
OriginDestinationTravel DatesFlights From*
ATLPearlAugust 26 to September 9$192
BWIPearlAugust 13 to August 17$241
SEAPearlAugust 26 to September 8$263
ATLGulfportAugust 6 to August 10$265
BOSBaton RougeSeptember 5 to September 12$283
ATLBaton RougeAugust 14 to August 16$306
TPABaton RougeSeptember 17 to September 20$309
TPAPearlAugust 19 to August 25$310
BOSGulfportAugust 7 to August 15$323
BOSPearlSeptember 4 to September 7$457
BOSMoselleAugust 12 to August 16$483
ATLNatchezAugust 9 to August 15$671
FCONew OrleansAugust 24 to August 30$787
FCOBaton RougeAugust 30 to September 9$848
FCOPearlJuly 26 to December 12$1,105
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BWINew OrleansJuly 11 to July 14$320
CLTNew OrleansJuly 11 to July 12$340
TPANew OrleansJuly 12 to July 16$359
ATLNew OrleansJuly 11 to July 11$409
BOSBaton RougeJuly 11 to July 18$438
MSPGulfportJuly 11 to July 19$481
BOSNew OrleansJuly 12 to July 18$553
BOSPearlJuly 11 to July 14$571
SEANew OrleansJuly 11 to July 17$643
ATLGulfportJuly 12 to July 17$663
JAXNew OrleansJuly 12 to July 19$767
MSPNew OrleansJuly 12 to July 14$831
CLTBaton RougeJuly 12 to July 17$879
JAXGulfportJuly 12 to July 13$884
SEABaton RougeJuly 12 to July 13$1,088
*Prices include taxes and fees

Best Walthall County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Magnolia Inn Townhouse Hattiesburg MS I-59
2.0-star property

Magnolia Inn Townhouse Hattiesburg MS I-59

Aug 31 - Sep 2

2 night stay

Cleveland (CLE) to Laurel (PIB)

United • Non-stop roundtrip • Coach
Price was $317, price is now $291 per person
$291
per person
found 1 day ago
Northgate Inn by Townhouse Hattiesburg I-59
2.5-star property

Northgate Inn by Townhouse Hattiesburg I-59

Aug 31 - Sep 2

2 night stay

Cleveland (CLE) to Laurel (PIB)

United • Non-stop roundtrip • Coach
Price was $333, price is now $303 per person
$303
per person
found 1 day ago
Relax inn
2.0-star property

Relax inn

Aug 31 - Sep 2

2 night stay

Cleveland (CLE) to Laurel (PIB)

United • Non-stop roundtrip • Coach
Price was $345, price is now $318 per person
$318
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 $156 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 August. 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, $156 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 $156 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.