$78 Cheap flights to Walthall County

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap flights to Walthall County from $78 One Way, $162 Round Trip

$162 return flights and $78 one-way flights to Walthall County were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, Jan 10 - Thu, Jan 14
ROC
Rochester
MSY
New Orleans
$162 Roundtrip, found 3 days ago
$162
Roundtrip
found 3 days ago
Select Breeze Airways flight, departing Sun, Jan 10 from Rochester to New Orleans, returning Thu, Jan 14, priced at $162 found 3 days ago
Tue, Jan 26 - Sat, Jan 30
EWR
New York
MSY
New Orleans
$176 Roundtrip, found 2 days ago
$176
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Jan 26 from New York to New Orleans, returning Sat, Jan 30, priced at $176 found 2 days ago
Mon, Dec 14 - Wed, Dec 16
LAX
Los Angeles
MSY
New Orleans
$224 Roundtrip, found 6 hours ago
$224
Roundtrip
found 6 hours ago
Select Breeze Airways flight, departing Mon, Dec 14 from Los Angeles to New Orleans, returning Wed, Dec 16, priced at $224 found 6 hours ago
Mon, Jan 4 - Fri, Jan 15
ROC
Rochester
MSY
New Orleans
$297 Roundtrip, found 3 days ago
$297
Roundtrip
found 3 days ago
Select Southwest Airlines flight, departing Mon, Jan 4 from Rochester to New Orleans, returning Fri, Jan 15, priced at $297 found 3 days ago
Thu, Feb 11 - Mon, Feb 15
ROC
Rochester
MSY
New Orleans
$307 Roundtrip, found 13 hours ago
$307
Roundtrip
found 13 hours ago
Select Delta flight, departing Thu, Feb 11 from Rochester to New Orleans, returning Mon, Feb 15, priced at $307 found 13 hours ago
Tue, Feb 16 - Sat, Feb 20
ROC
Rochester
MSY
New Orleans
$333 Roundtrip, found 21 hours ago
$333
Roundtrip
found 21 hours ago
Select United flight, departing Tue, Feb 16 from Rochester to New Orleans, returning Sat, Feb 20, priced at $333 found 21 hours ago
Wed, Dec 2 - Sun, Dec 13
ROC
Rochester
MSY
New Orleans
$337 Roundtrip, found 2 days ago
$337
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Dec 2 from Rochester to New Orleans, returning Sun, Dec 13, priced at $337 found 2 days ago
Sat, Dec 5 - Tue, Dec 8
ROC
Rochester
GPT
Gulfport
$359 Roundtrip, found 5 days ago
$359
Roundtrip
found 5 days ago
Select American Airlines flight, departing Sat, Dec 5 from Rochester to Gulfport, returning Tue, Dec 8, priced at $359 found 5 days ago
Mon, Jan 25 - Mon, Feb 1
EWR
New York
JAN
Jackson
$359 Roundtrip, found 2 days ago
$359
Roundtrip
found 2 days ago
Select American Airlines flight, departing Mon, Jan 25 from New York to Jackson, returning Mon, Feb 1, priced at $359 found 2 days ago
Wed, Jan 27 - Sun, Jan 31
EWR
New York
BTR
Baton Rouge
$359 Roundtrip, found 4 days ago
$359
Roundtrip
found 4 days ago
Select Delta flight, departing Wed, Jan 27 from New York to Baton Rouge, returning Sun, Jan 31, priced at $359 found 4 days ago
Sun, Jan 31 - Sat, Feb 13
EWR
New York
GPT
Gulfport
$389 Roundtrip, found 5 hours ago
$389
Roundtrip
found 5 hours ago
Select United flight, departing Sun, Jan 31 from New York to Gulfport, returning Sat, Feb 13, priced at $389 found 5 hours ago
Tue, Feb 16 - Sat, Feb 20
AVP
Wilkes-Barre
MSY
New Orleans
$389 Roundtrip, found 2 days ago
$389
Roundtrip
found 2 days ago
Select United flight, departing Tue, Feb 16 from Wilkes-Barre to New Orleans, returning Sat, Feb 20, priced at $389 found 2 days ago

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
TPANew OrleansNovember 22 to November 25$209
ATLNew OrleansNovember 22 to November 24$280
MSPNew OrleansNovember 20 to November 23$287
TTNNew OrleansNovember 21 to November 25$290
TPAGulfportNovember 20 to November 27$323
JAXNew OrleansNovember 21 to November 24$354
CLTNew OrleansNovember 22 to November 27$397
BWIBaton RougeNovember 20 to November 22$474
BWIPearlNovember 22 to November 26$495
MSPBaton RougeNovember 21 to November 24$502
BOSNew OrleansNovember 21 to November 28$506
BOSGulfportNovember 22 to November 27$515
SEABaton RougeNovember 22 to December 3$626
SEAGulfportNovember 21 to December 2$637
SEANew OrleansNovember 21 to November 23$757
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Walthall County Accommodation Deals

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 ...
10/10 Exceptional! (13 reviews)
"The host was very helpful and responded very quickly to any questions I had from the moment of booking. The property was so perfect for a large group of people. The way was perfect to play in. The house was clean and stocked with everything we needed."

Reviewed on Sep 18, 2026

Get rates
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.
10/10 Exceptional! (11 reviews)
"Great place to stay! Very polite host. She showed me around the camper, and let me know if I needed anything! Also great kayaking in the area."

Reviewed on Oct 1, 2026

Get rates
Opens in a new windowYour own private camper located near the Bogue Chitto River!
Windmill Trails Where you want to be!

Windmill Trails Where you want to be!

Tylertown MS
Stay at this vacation home in Tylertown. Enjoy free WiFi, a water park, and a garden.
Get rates
Opens in a new windowWindmill Trails Where you want to be!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Motel 6 – Mccomb, Ms

Motel 6 – Mccomb, Ms

2 out of 5
100 Commerce Street McComb MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Nov 16 to Nov 17
$66 total
Nov 16 - Nov 17
Total with taxes and fees
Stay at this motel in McComb. Enjoy free parking, a snack bar/deli, and laundry facilities. Popular attractions Douglas Park and Lions Park are located ...
Opens in a new windowMotel 6 – 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.

Need a Car For After Your Flight?

Economy Special

Managers Special
  • 4 people
  • Unlimited mileage
Kenner, Louisiana, USA
Managers Special

$46

$141 total
found 1 day ago
Economy Special Managers Special

Midsize Open Air All-Terrain

JEEP WRANGLER 2 4 DR 4WD AWD
  • 4 people
  • Unlimited mileage
Kenner, Louisiana, USA
JEEP WRANGLER 2 4 DR 4WD AWD

$47

$142 total
found 1 day ago
Midsize Open Air All-Terrain JEEP WRANGLER 2 4 DR 4WD AWD

Fullsize Recreational Vehicle

Nissan Pathfinder
  • 7 people
  • Unlimited mileage
Kenner, Louisiana, USA
Nissan Pathfinder

$49

$149 total
found 1 day ago
Fullsize Recreational Vehicle Nissan Pathfinder

Compact

Nissan Versa
  • 5 people
  • Unlimited mileage
New Orleans, Louisiana, USA
Nissan Versa

$63

$185 total
found 1 day ago
Compact Nissan Versa

Walthall County

Are you in the mood for a cruise? Shop Orbitz today for cheap cruises and flights to Walthall County. Our award-winning cruise site features exclusive offers, information for first-timers and top destinations and activities. Make discount domestic and international travel plans in an instant with cutting-edge mobile tools from Orbitz.

Top Pick

Orbitz holds a “Best of the Web” Cruise Site Award from Forbes Magazine. You won’t find better deals anywhere on low cost cruises and low fare Walthall County flights. Our Customer Care and guaranteed low prices make Orbitz the team to beat in budget cruises and air ticket sales.

Exclusive Offers

Register for Orbitz email updates and our cruise experts will notify you of bargain tickets on cruises as they’re posted. Install our free mobile apps on your iPad, iPhone or Android for easy booking and mobile-only savings on flights to Walthall County. Visit www.Orbitz.com to learn more about these amazing benefits and our 110% Best Price Guarantee.

First-Timers

Are you and your family cruise newbies? Orbitz offers Cruising 101 and Cruise FAQ to answer any questions you may have. Book your cruise and air travel with Orbitz On the Go for greater savings on Walthall County flights.

Ports and Play

Be sure to check our cruise page for free shore excursions, onboard spending, balcony upgrades and other perks. Orbitz offers last-minute, luxury, weekend and summer cruises. You can even designate which port you want to sail from and pre-book on-shore activities. Get there on the cheap with discounts on flights to Walthall County and Walthall County flights. Get more bang for your travel buck at Orbitz.

Frequently asked questions

Which airlines fly to Walthall County?
With 24 airlines waiting to spirit you away to Walthall County, finding a suitable flight will be easy. Reserve a fare with one of these major carriers that offer services to Louis Armstrong New Orleans Intl. Airport (MSY):

  • Air Canada - 26 flights to Walthall County per month
  • Delta - 9 flights to Walthall County per month
  • Spirit Airlines - 8 flights to Walthall County per month

How much is a flight to Walthall County?
Last week, prices hovered between $162 and $757 for a round-trip fare to Walthall County. Tickets one-way from Rochester (ROC) dropped to a low $78 during the same time period.
How to book the cheapest flight to Walthall County?
Landing cheap flights to Walthall County is as simple as booking with Orbitz. But if you'd like to make sure you're grabbing the best flight deals around, here are a few tips your wallet will love:

  • Departing from or landing at other airports can be cheaper. Type in your preferred departure and arrival points. Next, select the 'Nearby airports' function below the form fields to look through your options.
  • If your plans aren't set in concrete, click on the 'Show flexible dates' link to compare flight deals for a range of departure dates. You may find a cheaper fare.
  • To refine your results, hit 'Show options.' You can search based on airlines, seating class, nonstop flights and refundable flights. You can also select whether you want to fly in the morning, afternoon or evening under 'Sort & Filter' to the left.
  • Book as soon as you've worked out your travel dates. While it does happen on occasion, airfares rarely get more affordable as your date of departure approaches.
  • Bundle your flights, hotels and car rental into a money-saving package deal. Save your hard-earned cash for things you're really excited about, like discovering every corner of Walthall County.
  • If you can, don't travel in high seasons. Airfares often surge during summer, school breaks and other vacation periods like Easter and Christmas.

What is the best time to book a flight to Walthall County?
Generally speaking, January is the ideal time to book your plane ticket. This is followed by February and August. Bear this in mind while tracking down a cheap flight to Walthall County.
What day of the week is the cheapest to book a flight to Walthall County?
Get a great flight deal by making a booking on a Tuesday, Wednesday or Saturday. These are typically the best days of the week to land cheap fares to Walthall County.
What is the cheapest day of the week to fly to Walthall County?
Based on Orbitz data from 2020, Monday is usually the best day of the week for cheap flights to Walthall County. Tuesday also has budget-friendly fares whereas Saturday has the highest ticket prices. Even though flying out at the weekend is often more convenient, you'll have more cash in your pocket to play with if you jet out earlier in the week.
What is the cheapest month to fly to Walthall County?
If you're flexible with your travel dates, think about departing sometime in August. Orbitz data has found that this is generally the best month to take off if you're after cheap flights to Walthall County. As you might imagine, airfares increase in the busy month of June and flights sell out fast.
Which airlines allow free cancellation?
We know that plans change and flexibility is more important than ever. That's why you can easily search for flights that have free cancellation and no change fees on Orbitz. Just click on "Filter by flexible change policies" and we'll find you fares with more flexibility than candy in a hot car!
What do I need for the flight to Walthall County?
The secret to a stress-free flight is preparation. Listed below are a few tips to help you get ready for your trip:

  • Before you step foot on the plane, you'll need to show some form of government-issued ID, like your passport. You'll also need your boarding pass. If you're traveling with children, check with your airline about which documents they may need.
  • To keep you entertained on the short hop to Walthall County, download your favorite tracks or stock up the podcast library on your tablet. Food can also be a welcome distraction while in the air, so take some snacks.
  • It can get chilly on the plane. If you'd rather not shiver your way through the flight, dress in layers.

How do I get cheap first-class/business deals to Walthall County?
If you think a first or business-class ticket is beyond your reach, you may want to think again. Here are a few practical tips to help you land a premium flight to Walthall County for less:

  • Flexibility isn't just for your yoga class. Leave some room to move around your travel dates so you can pick up more affordable airfares when a big sale comes along.
  • Low-cost airlines offer business-class seats at a fraction of the normal price. Ditch the full-service carriers and go with one of these cheaper options.
  • Bid for an upgrade in online auctions (if available) or upgrade your seat with frequent flyer loyalty programs.

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.