Cheap Flights to Walthall County from $39 (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, Nov 14 - Mon, Nov 16
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$76 Roundtrip, found 1 hour ago
$76
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Sat, Nov 14 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Mon, Nov 16, priced at $76 found 1 hour ago
Wed, Sep 16 - Wed, Sep 23
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$227 Roundtrip, found 2 hours ago
$227
Roundtrip
found 2 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 $227 found 2 hours ago
Sat, Oct 31 - Wed, Nov 4
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$232 Roundtrip, found 1 day ago
$232
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sat, Oct 31 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Wed, Nov 4, priced at $232 found 1 day ago
Thu, Dec 24 - Sat, Dec 26
ATL
Hartsfield-Jackson Atlanta Intl.
GPT
Gulfport - Biloxi Intl.
$259 Roundtrip, found 2 days ago
$259
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Dec 24 from Hartsfield-Jackson Atlanta Intl. to Gulfport - Biloxi Intl., returning Sat, Dec 26, priced at $259 found 2 days ago
Wed, Feb 3 - Thu, Feb 11
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$287 Roundtrip, just found
$287
Roundtrip
just found
Select JetBlue Airways flight, departing Wed, Feb 3 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Thu, Feb 11, priced at $287 just found
Sat, Oct 31 - Wed, Nov 4
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$287 Roundtrip, found 1 day ago
$287
Roundtrip
found 1 day ago
Select United flight, departing Sat, Oct 31 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Wed, Nov 4, priced at $287 found 1 day ago
Wed, Oct 7 - Tue, Oct 13
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$303 Roundtrip, found 2 days ago
$303
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Oct 7 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Tue, Oct 13, priced at $303 found 2 days ago
Thu, Nov 12 - Wed, Dec 2
EWR
Newark Liberty Intl. Airport
JAN
Evers Intl.
$329 Roundtrip, found 3 days ago
$329
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Nov 12 from Newark Liberty Intl. Airport to Evers Intl., returning Wed, Dec 2, priced at $329 found 3 days ago
Sat, Jan 23 - Tue, Jan 26
EWR
Newark Liberty Intl. Airport
GPT
Gulfport - Biloxi Intl.
$329 Roundtrip, found 4 days ago
$329
Roundtrip
found 4 days ago
Select United flight, departing Sat, Jan 23 from Newark Liberty Intl. Airport to Gulfport - Biloxi Intl., returning Tue, Jan 26, priced at $329 found 4 days ago
Sat, Sep 19 - Wed, Sep 30
LAX
Los Angeles Intl.
JAN
Evers Intl.
$337 Roundtrip, found 1 day ago
$337
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Sep 19 from Los Angeles Intl. to Evers Intl., returning Wed, Sep 30, priced at $337 found 1 day ago
OriginDestinationTravel DatesFlights From*
ATLNew OrleansNovember 16 to November 17$76
TPAGulfportNovember 16 to November 23$107
ATLPearlOctober 3 to October 5$275
TPABaton RougeNovember 16 to November 17$297
TPAPearlOctober 6 to October 13$309
ATLBaton RougeOctober 9 to October 10$314
BOSBaton RougeNovember 26 to December 3$339
MSPBaton RougeSeptember 12 to September 16$340
BWIBaton RougeNovember 7 to November 9$346
BOSGulfportNovember 9 to November 13$427
BOSMoselleOctober 7 to October 12$603
FCONew OrleansOctober 6 to November 6$858
FCOPearlOctober 7 to October 14$879
BWIMoselleSeptember 17 to September 19$977
FCOBaton RougeOctober 29 to October 30$1,761
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BOSNew OrleansAugust 30 to September 5$282
MSPNew OrleansAugust 30 to September 6$291
PHLNew OrleansAugust 29 to September 5$345
BWINew OrleansAugust 30 to September 1$365
TPANew OrleansAugust 29 to August 31$375
ATLNew OrleansAugust 29 to August 30$459
CLTNew OrleansAugust 29 to August 30$488
TPAGulfportAugust 29 to August 30$502
BWIPearlAugust 29 to September 1$541
SEANew OrleansAugust 30 to August 31$567
SEABaton RougeAugust 29 to September 2$635
SEAGulfportAugust 30 to September 19$646
ATLGulfportAugust 30 to August 31$706
JAXNew OrleansAugust 29 to August 30$837
*Prices include taxes and fees

Best Walthall County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Moonlight Inn Hotel O Hattiesburg, MS
2.5-star property

Moonlight Inn Hotel O Hattiesburg, MS

Oct 1 - Oct 5

4 night stay

Cleveland (CLE) to Laurel (PIB)

United • Non-stop roundtrip • Coach
Price was $834, price is now $759 per person
$759
per person
found 24 hours ago
Whiskey on the River
3.5-star property

Whiskey on the River

Oct 1 - Oct 5

4 night stay

Cleveland (CLE) to Laurel (PIB)

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

Northgate Inn by Townhouse Hattiesburg I-59

Oct 1 - Oct 5

4 night stay

Cleveland (CLE) to Laurel (PIB)

United • Non-stop roundtrip • Coach
Price was $851, price is now $775 per person
$775
per person
found 24 hours 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! (10 reviews)
"Cozy, nature-lover's camper! A few cobwebs, not much clothing space for a longer stay, and you can't use the oven/stove, however this place had a comfy bed, nice bathroom, coffee maker, a plug-in cooking pan, spacious fridge, nice living space, great internet and private, secluded location. Host ..."

Reviewed on Jul 15, 2026

Opens in a new windowYour own private camper located near the Bogue Chitto River!
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 (693 reviews)
"Great and a quiet place to stay. The only downfall is we did not get room service at all unless we ask for towels. Beds were super soft. Staff was friendly and helpful."

Reviewed on Aug 24, 2026

Opens in a new windowDays Inn by Wyndham McComb MS
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.
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 November. 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 $1,761. 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.