Search Cheap Flights to
Paulina

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Paulina Flights as Low as $56

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

Frontier Airlines
Tue, May 5 - Tue, May 12
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$56 Roundtrip, found 17 hours ago
$56
Roundtrip
found 17 hours ago
Select Frontier Airlines flight, departing Tue, May 5 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Tue, May 12, priced at $56 found 17 hours ago
Frontier Airlines
Sat, May 16 - Mon, Jun 1
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$62 Roundtrip, found 7 hours ago
$62
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Sat, May 16 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Mon, Jun 1, priced at $62 found 7 hours ago
Frontier Airlines
Thu, May 7 - Thu, May 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$66 Roundtrip, found 3 hours ago
$66
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Thu, May 7 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 14, priced at $66 found 3 hours ago
Frontier Airlines
Mon, Apr 20 - Fri, Apr 24
IAH
George Bush Intercontinental
MSY
Louis Armstrong New Orleans Intl.
$87 Roundtrip, found 13 hours ago
$87
Roundtrip
found 13 hours ago
Select Frontier Airlines flight, departing Mon, Apr 20 from George Bush Intercontinental to Louis Armstrong New Orleans Intl., returning Fri, Apr 24, priced at $87 found 13 hours ago
Spirit Airlines
Thu, May 7 - Thu, May 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$110 Roundtrip, found 3 hours ago
$110
Roundtrip
found 3 hours ago
Select Spirit Airlines flight, departing Thu, May 7 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 14, priced at $110 found 3 hours ago
Delta
Mon, Apr 27 - Wed, May 6
AUS
Austin-Bergstrom Intl.
MSY
Louis Armstrong New Orleans Intl.
$137 Roundtrip, found 12 hours ago
$137
Roundtrip
found 12 hours ago
Select Delta flight, departing Mon, Apr 27 from Austin-Bergstrom Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 6, priced at $137 found 12 hours ago
United
Mon, Apr 27 - Wed, May 6
AUS
Austin-Bergstrom Intl.
MSY
Louis Armstrong New Orleans Intl.
$157 Roundtrip, found 12 hours ago
$157
Roundtrip
found 12 hours ago
Select United flight, departing Mon, Apr 27 from Austin-Bergstrom Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 6, priced at $157 found 12 hours ago
American Airlines
Tue, Apr 28 - Wed, May 6
AUS
Austin-Bergstrom Intl.
MSY
Louis Armstrong New Orleans Intl.
$164 Roundtrip, found 11 hours ago
$164
Roundtrip
found 11 hours ago
Select American Airlines flight, departing Tue, Apr 28 from Austin-Bergstrom Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 6, priced at $164 found 11 hours ago
Frontier Airlines
Sun, Apr 26 - Thu, May 7
ONT
Los Angeles - Ontario Intl.
MSY
Louis Armstrong New Orleans Intl.
$166 Roundtrip, found 22 hours ago
$166
Roundtrip
found 22 hours ago
Select Frontier Airlines flight, departing Sun, Apr 26 from Los Angeles - Ontario Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 7, priced at $166 found 22 hours ago
Frontier Airlines
Tue, May 26 - Tue, Jun 2
LGA
LaGuardia
MSY
Louis Armstrong New Orleans Intl.
$186 Roundtrip, found 11 hours ago
$186
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Tue, May 26 from LaGuardia to Louis Armstrong New Orleans Intl., returning Tue, Jun 2, priced at $186 found 11 hours ago
Spirit Airlines
Tue, Apr 14 - Wed, Apr 22
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$186 Roundtrip, found 9 hours ago
$186
Roundtrip
found 9 hours ago
Select Spirit Airlines flight, departing Tue, Apr 14 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Wed, Apr 22, priced at $186 found 9 hours ago
Frontier Airlines
Thu, May 7 - Fri, May 15
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$190 Roundtrip, found 7 hours ago
$190
Roundtrip
found 7 hours ago
Select Frontier Airlines flight, departing Thu, May 7 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Fri, May 15, priced at $190 found 7 hours ago
JetBlue Airways
Tue, Apr 14 - Sat, Apr 18
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$193 Roundtrip, found 3 days ago
$193
Roundtrip
found 3 days ago
Select JetBlue Airways flight, departing Tue, Apr 14 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Sat, Apr 18, priced at $193 found 3 days ago
Delta
Thu, May 7 - Thu, May 14
DAL
Love Field
MSY
Louis Armstrong New Orleans Intl.
$197 Roundtrip, found 3 hours ago
$197
Roundtrip
found 3 hours ago
Select Delta flight, departing Thu, May 7 from Love Field to Louis Armstrong New Orleans Intl., returning Thu, May 14, priced at $197 found 3 hours ago
Breeze Airways
Tue, May 5 - Wed, May 13
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$214 Roundtrip, found 14 hours ago
$214
Roundtrip
found 14 hours ago
Select Breeze Airways flight, departing Tue, May 5 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 13, priced at $214 found 14 hours ago
Alaska Airlines
Tue, May 5 - Tue, May 12
ONT
Los Angeles - Ontario Intl.
MSY
Louis Armstrong New Orleans Intl.
$387 Roundtrip, found 13 hours ago
$387
Roundtrip
found 13 hours ago
Select Alaska Airlines flight, departing Tue, May 5 from Los Angeles - Ontario Intl. to Louis Armstrong New Orleans Intl., returning Tue, May 12, priced at $387 found 13 hours ago

Cheap Flights to Paulina

Fall in love at first flight with your vacation to Paulina by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Paulina on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Paulina, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Paulina

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Paulina with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MSY airport.

What is the cheapest month to fly to Paulina?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Paulina are in May, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Paulina?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Paulina.

What airport is best to fly into Paulina?

When you’re planning your trip to Paulina, convenience is the name of the game. Luckily, Paulina Louis Armstrong New Orleans Intl. Airport is nearby so you can deplane and get going on checking off everything on your Paulina must-do list.

How much are flights to Paulina?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Paulina on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $56, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Paulina?

The trick to saving a stack of cash on your flight to Paulina? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $56 right now, why wait?

Paulina Flight Information
Destination airport
Louis Armstrong New Orleans Intl.
Destination airport IATA code
MSY
Roundtrip price
$56

Last Minute Hotel Deals in Paulina

SureStay by Best Western Gonzales

SureStay by Best Western Gonzales

2.5 out of 5
2142A W Highway 30 Gonzales LA
Stay at this hotel in Gonzales. Enjoy free breakfast, free parking, and a 24-hour front desk. Popular attractions Tanger Outlets and Premier Lanes are located ...
7.8/10 Good! (59 reviews)
The first week was fine, when the second week charges were paid they ran my card twice. Although the second charge dropped off after 3or 4 days it tied up my available balance and was very inconvenient. I spoke to a manager who was supposed to send an email saying the second pre authorization was ...

Reviewed on Mar 19, 2026

Get rates
SureStay by Best Western Gonzales
Comfort Suites near Tanger Outlet Mall

Comfort Suites near Tanger Outlet Mall

2.5 out of 5
2821 Cabela's Parkway Gonzales LA
Book a stay at this business-friendly hotel in Gonzales. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (867 reviews)
Clean

Reviewed on Mar 27, 2026

Get rates
Comfort Suites near Tanger Outlet Mall
Pelican Inn

Pelican Inn

2.5 out of 5
910 W Highway 30 Gonzales LA
Stay at this hotel in Gonzales. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Popular attractions Tanger Outlets and Premier Lanes are located ...
7.6/10 Good! (392 reviews)
Everything on this property, was very clean and quiet.the staff was outstanding.

Reviewed on Mar 8, 2026

Get rates
Pelican Inn
Best Western La Place Inn

Best Western La Place Inn

2.5 out of 5
4289 Main Street LaPlace LA
Book a stay at this business-friendly hotel in LaPlace. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
8.4/10 Very Good! (734 reviews)
Friendly staff, all around cleanliness and safe.

Reviewed on Mar 24, 2026

Get rates
Best Western La Place Inn
Clarion Inn and Conference Center

Clarion Inn and Conference Center

2.5 out of 5
1500 W Highway 30 Gonzales LA
Book a stay at this business-friendly hotel in Gonzales. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,001 reviews)
Lamp shades were all tilted in the room which was weird. However, the room was clean, staff was very friendly, hotel was nice, and the restaurant, Mike Andersons, was worth the stay alone. Great location, quiet and no issues … just those dang lamp shades.

Reviewed on Mar 20, 2026

Get rates
Clarion Inn and Conference Center
Fairfield Inn & Suites by Marriott LaPlace

Fairfield Inn & Suites by Marriott LaPlace

3 out of 5
944 BELLE TERRE BLVD LaPlace LA
Book a stay at this business-friendly hotel in LaPlace. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (425 reviews)
Hotel was great. Breakfasts were lacking

Reviewed on Mar 22, 2026

Get rates
Fairfield Inn & Suites by Marriott LaPlace
Hampton Inn & Suites Thibodaux

Hampton Inn & Suites Thibodaux

2.5 out of 5
826 N Canal Blvd Thibodaux LA
Stay at this hotel in Thibodaux. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Acadian ...
9.2/10 Wonderful! (638 reviews)
There were 3 weddings in the area and they didn't have rooms ready at the 4 pm check in time for anybody. There was a lot of people and I came in first while everyone cut in front of me. They eventually had to put me in a King "Suite", so I could dress and get ready for the wedding.

Reviewed on Mar 24, 2026

Get rates
Hampton Inn & Suites Thibodaux
Western Inn

Western Inn

2.5 out of 5
1712 W Highway 30 Gonzales LA
Stay at this motel in Gonzales. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Tanger Outlets and Premier Lanes are located ...
6.8/10 (438 reviews)
Yes

Reviewed on Mar 26, 2026

Get rates
Western Inn
See all 130 properties in Paulina
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.