Cheap Flights to Walthall County from $40 (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, Oct 7 - Tue, Oct 13
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$76 Roundtrip, found 4 days ago
$76
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Wed, Oct 7 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, Oct 13, priced at $76 found 4 days ago
Fri, Jul 31 - Thu, Aug 6
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$87 Roundtrip, found 5 days ago
$87
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Fri, Jul 31 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, Aug 6, priced at $87 found 5 days ago
Mon, Oct 12 - Tue, Oct 20
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$93 Roundtrip, found 5 days ago
$93
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Mon, Oct 12 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, Oct 20, priced at $93 found 5 days ago
Sat, Sep 5 - Tue, Sep 8
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$148 Roundtrip, found 4 hours ago
$148
Roundtrip
found 4 hours ago
Select Delta flight, departing Sat, Sep 5 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, Sep 8, priced at $148 found 4 hours ago
Sat, Sep 5 - Tue, Sep 8
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$157 Roundtrip, found 4 hours ago
$157
Roundtrip
found 4 hours ago
Select Southwest Airlines flight, departing Sat, Sep 5 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, Sep 8, priced at $157 found 4 hours ago
Tue, Jun 16 - Tue, Jun 16
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$163 Roundtrip, found 2 days ago
$163
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, Jun 16 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, Jun 16, priced at $163 found 2 days ago
Fri, Aug 7 - Sun, Aug 9
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$199 Roundtrip, found 12 hours ago
$199
Roundtrip
found 12 hours ago
Select United flight, departing Fri, Aug 7 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Sun, Aug 9, priced at $199 found 12 hours ago
Tue, Aug 11 - Tue, Aug 11
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$202 Roundtrip, found 12 hours ago
$202
Roundtrip
found 12 hours ago
Select JetBlue Airways flight, departing Tue, Aug 11 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Tue, Aug 11, priced at $202 found 12 hours ago
OriginDestinationTravel DatesFlights From*
TPAGulfportAugust 24 to August 31$107
JAXNew OrleansAugust 17 to August 25$223
TPABaton RougeJuly 3 to July 7$289
BOSBaton RougeJune 17 to June 20$289
ATLPearlJune 17 to June 22$301
ATLGulfportJune 27 to June 28$306
MSPBaton RougeJuly 1 to July 8$319
ATLBaton RougeAugust 20 to August 23$339
BOSGulfportAugust 11 to August 12$357
CLTPearlJune 9 to June 12$390
SEAPearlAugust 12 to August 19$395
CLTBaton RougeJuly 15 to July 25$398
PHLBaton RougeAugust 13 to August 16$467
JAXBaton RougeJune 21 to June 25$544
FCONew OrleansJune 13 to June 17$973
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
TPAGulfportMay 29 to June 1$304
BOSNew OrleansMay 31 to June 3$315
CLTNew OrleansMay 30 to May 31$329
ATLNew OrleansMay 31 to June 2$336
TPANew OrleansMay 30 to May 31$377
TTNNew OrleansMay 30 to June 4$379
CLTPearlMay 29 to May 31$401
MSPNew OrleansMay 31 to June 7$408
JAXNew OrleansMay 29 to June 1$468
JAXPearlMay 29 to June 1$534
SEANew OrleansMay 31 to June 9$560
ATLBaton RougeMay 30 to May 31$675
BWINew OrleansMay 30 to June 14$718
*Prices include taxes and fees

Best Walthall County Flight and Hotel Packages

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

Plaza Motel

May 28 - May 31

3 night stay

Charlottesville (CHO) to Laurel (PIB)

United • Roundtrip • Coach
Price was $1,440, price is now $1,072 per person
$1,072
per person
found 8 hours ago
Traveler Inn and Suites
2.5-star property

Traveler Inn and Suites

May 28 - May 31

3 night stay

Charlottesville (CHO) to Laurel (PIB)

United • Roundtrip • Coach
Price was $1,486, price is now $1,088 per person
$1,088
per person
found 8 hours ago
Econo Lodge Laurel
2.5-star property

Econo Lodge Laurel

May 28 - May 31

3 night stay

Charlottesville (CHO) to Laurel (PIB)

United • Roundtrip • Coach
Price was $1,483, price is now $1,096 per person
$1,096
per person
found 8 hours ago
Don't see what you're looking for?
See all available trips from Charlottesville 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!
Terrific 4-bedroom house in Tylertown with WiFi, AC

Terrific 4-bedroom house in Tylertown with WiFi, AC

Tylertown MS
Stay at this vacation home in Tylertown. Enjoy laundry facilities and air conditioning.
8/10 Very Good! (1 review)
"House was comfortable, clean and convenient for what we needed. Check-in was a little difficult since arrived when was dark and had to locate an extra key in the back since a door lock that was to be left unlocked wasn't. Also A/C was completely off when arrived on what had been a very hot day so ..."

Reviewed on Jul 20, 2025

Opens in a new windowTerrific 4-bedroom house in Tylertown with WiFi, AC
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (585 reviews)
"The area"

Reviewed on May 23, 2026

Opens in a new windowComfort Inn & Suites McComb
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 $76 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, $76 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 $76 and $973. 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.