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 $48

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

Frontier Airlines
Sun, Nov 15 - Fri, Dec 4
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$48 Roundtrip, just found
$48
Roundtrip
just found
Select Frontier Airlines flight, departing Sun, Nov 15 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Fri, Dec 4, priced at $48 just found
Frontier Airlines
Tue, Feb 16 - Thu, Feb 18
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$69 Roundtrip, found 1 hour ago
$69
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Tue, Feb 16 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, Feb 18, priced at $69 found 1 hour ago
Southwest Airlines
Sun, Jan 10 - Thu, Jan 14
DAL
Love Field
MSY
Louis Armstrong New Orleans Intl.
$81 Roundtrip, found 10 hours ago
$81
Roundtrip
found 10 hours ago
Select Southwest Airlines flight, departing Sun, Jan 10 from Love Field to Louis Armstrong New Orleans Intl., returning Thu, Jan 14, priced at $81 found 10 hours ago
American Airlines
Sat, Feb 27 - Tue, Mar 16
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$97 Roundtrip, found 10 hours ago
$97
Roundtrip
found 10 hours ago
Select American Airlines flight, departing Sat, Feb 27 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Tue, Mar 16, priced at $97 found 10 hours ago
Delta
Sat, Nov 21 - Fri, Nov 27
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$137 Roundtrip, found 3 hours ago
$137
Roundtrip
found 3 hours ago
Select Delta flight, departing Sat, Nov 21 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Fri, Nov 27, priced at $137 found 3 hours ago
United
Sun, Jan 10 - Thu, Jan 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$149 Roundtrip, found 10 hours ago
$149
Roundtrip
found 10 hours ago
Select United flight, departing Sun, Jan 10 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Thu, Jan 14, priced at $149 found 10 hours ago
Frontier Airlines
Tue, Nov 17 - Wed, Nov 18
BWI
Baltimore Washington Intl. Thurgood Marshall
MSY
Louis Armstrong New Orleans Intl.
$172 Roundtrip, just found
$172
Roundtrip
just found
Select Frontier Airlines flight, departing Tue, Nov 17 from Baltimore Washington Intl. Thurgood Marshall to Louis Armstrong New Orleans Intl., returning Wed, Nov 18, priced at $172 just found
Frontier Airlines
Sat, Nov 21 - Wed, Dec 2
MSP
Minneapolis - St. Paul Intl.
MSY
Louis Armstrong New Orleans Intl.
$178 Roundtrip, found 5 hours ago
$178
Roundtrip
found 5 hours ago
Select Frontier Airlines flight, departing Sat, Nov 21 from Minneapolis - St. Paul Intl. to Louis Armstrong New Orleans Intl., returning Wed, Dec 2, priced at $178 found 5 hours ago
United
Mon, Nov 23 - Tue, Dec 1
IAH
George Bush Intercontinental
MSY
Louis Armstrong New Orleans Intl.
$187 Roundtrip, found 2 days ago
$187
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from George Bush Intercontinental to Louis Armstrong New Orleans Intl., returning Tue, Dec 1, priced at $187 found 2 days ago
Frontier Airlines
Tue, Nov 17 - Wed, Nov 18
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$200 Roundtrip, found 1 hour ago
$200
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Tue, Nov 17 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Wed, Nov 18, priced at $200 found 1 hour ago
American Airlines
Mon, Dec 21 - Fri, Dec 25
ORD
O'Hare Intl.
MSY
Louis Armstrong New Orleans Intl.
$206 Roundtrip, found 3 days ago
$206
Roundtrip
found 3 days ago
Select American Airlines flight, departing Mon, Dec 21 from O'Hare Intl. to Louis Armstrong New Orleans Intl., returning Fri, Dec 25, priced at $206 found 3 days ago
Frontier Airlines
Tue, Nov 24 - Wed, Nov 25
STL
Lambert-St. Louis Intl.
MSY
Louis Armstrong New Orleans Intl.
$210 Roundtrip, just found
$210
Roundtrip
just found
Select Frontier Airlines flight, departing Tue, Nov 24 from Lambert-St. Louis Intl. to Louis Armstrong New Orleans Intl., returning Wed, Nov 25, priced at $210 just found
Sun Country Airlines
Mon, Nov 16 - Wed, Nov 25
MSP
Minneapolis - St. Paul Intl.
MSY
Louis Armstrong New Orleans Intl.
$227 Roundtrip, found 18 hours ago
$227
Roundtrip
found 18 hours ago
Select Sun Country Airlines flight, departing Mon, Nov 16 from Minneapolis - St. Paul Intl. to Louis Armstrong New Orleans Intl., returning Wed, Nov 25, priced at $227 found 18 hours ago
Breeze Airways
Thu, Jan 21 - Fri, Jan 29
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$236 Roundtrip, found 1 day ago
$236
Roundtrip
found 1 day ago
Select Breeze Airways flight, departing Thu, Jan 21 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Fri, Jan 29, priced at $236 found 1 day ago
Breeze Airways
Thu, Jan 21 - Thu, Jan 28
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$245 Roundtrip, found 2 hours ago
$245
Roundtrip
found 2 hours ago
Select Breeze Airways flight, departing Thu, Jan 21 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Thu, Jan 28, priced at $245 found 2 hours ago
JetBlue Airways
Wed, Nov 11 - Wed, Nov 18
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$257 Roundtrip, found 2 days ago
$257
Roundtrip
found 2 days ago
Select JetBlue Airways flight, departing Wed, Nov 11 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Wed, Nov 18, priced at $257 found 2 days 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 November, 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 $48, 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 $48 right now, why wait?

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

Last Minute Hotel Deals in Paulina

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 ...
Get rates
Clarion Inn and Conference Center
La Quinta Inn & Suites by Wyndham Gonzales LA

La Quinta Inn & Suites by Wyndham Gonzales LA

3 out of 5
2816 S. Cabela Pkwy Gonzales LA
Book a stay at this business-friendly hotel in Gonzales. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tanger Outlets and Pelican Point ...
7.8/10 Good! (775 reviews)
"There was some sort of weird moisture in the air in our room. It made the towels and the toilet paper damp. We didn’t sleep well. This hotel looks like it’s updated but the bathroom door didn’t close all the way, and there was some expansion of wood/particleboard I can only assume is from the weird ..."

Reviewed on Oct 21, 2026

Get rates
La Quinta Inn & Suites by Wyndham Gonzales LA
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 ...
Get rates
Comfort Suites near Tanger Outlet Mall
Quality Inn & Suites Near Tanger Outlet Mall

Quality Inn & Suites Near Tanger Outlet Mall

2.5 out of 5
2539 W. Hwy. 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 in our reviews. ...
Get rates
Quality Inn & Suites Near Tanger Outlet Mall
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 ...
Get rates
Hampton Inn & Suites Thibodaux
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 ...
Get rates
Fairfield Inn & Suites by Marriott LaPlace
Holiday Inn Express & Suites Gonzales by IHG

Holiday Inn Express & Suites Gonzales by IHG

2.5 out of 5
2806 West 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 ...
Get rates
Holiday Inn Express & Suites Gonzales by IHG
Days Inn & Suites by Wyndham Thibodaux

Days Inn & Suites by Wyndham Thibodaux

2 out of 5
158 Glenwild Dr Thibodaux LA
Book a stay at this business-friendly hotel in Thibodaux. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (778 reviews)
"I checked in around 11am on Saturday the 17th of October. The gentleman that checked me was so nice! Very welcoming. The hotel is clean, the shower was hot, the bed was comfortable and it was conveniently located. The breakfast was cereal, coffee and a fruit which was fine by me for a quick breakfast. ..."

Reviewed on Oct 20, 2026

Get rates
Days Inn & Suites by Wyndham Thibodaux
See all 152 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.