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

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

Frontier Airlines
Tue, May 19 - Thu, May 28
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$58 Roundtrip, found 1 day ago
$58
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Tue, May 19 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 28, priced at $58 found 1 day ago
Frontier Airlines
Sun, May 10 - Thu, May 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$86 Roundtrip, found 11 hours ago
$86
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Sun, May 10 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 14, priced at $86 found 11 hours ago
Spirit Airlines
Sun, May 10 - Thu, May 14
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$121 Roundtrip, found 11 hours ago
$121
Roundtrip
found 11 hours ago
Select Spirit Airlines flight, departing Sun, May 10 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 14, priced at $121 found 11 hours ago
Spirit Airlines
Wed, May 20 - Mon, Jun 1
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$142 Roundtrip, found 20 hours ago
$142
Roundtrip
found 20 hours ago
Select Spirit Airlines flight, departing Wed, May 20 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Mon, Jun 1, priced at $142 found 20 hours ago
Delta
Wed, May 20 - Thu, May 28
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$152 Roundtrip, just found
$152
Roundtrip
just found
Select Delta flight, departing Wed, May 20 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, May 28, priced at $152 just found
American Airlines
Sat, May 16 - Tue, May 19
DFW
Dallas-Fort Worth Intl.
MSY
Louis Armstrong New Orleans Intl.
$161 Roundtrip, just found
$161
Roundtrip
just found
Select American Airlines flight, departing Sat, May 16 from Dallas-Fort Worth Intl. to Louis Armstrong New Orleans Intl., returning Tue, May 19, priced at $161 just found
Frontier Airlines
Tue, May 19 - Thu, Jun 4
DTW
Detroit Metropolitan Wayne County
MSY
Louis Armstrong New Orleans Intl.
$174 Roundtrip, found 22 hours ago
$174
Roundtrip
found 22 hours ago
Select Frontier Airlines flight, departing Tue, May 19 from Detroit Metropolitan Wayne County to Louis Armstrong New Orleans Intl., returning Thu, Jun 4, priced at $174 found 22 hours ago
Breeze Airways
Sun, Jul 5 - Thu, Jul 9
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$176 Roundtrip, found 1 day ago
$176
Roundtrip
found 1 day ago
Select Breeze Airways flight, departing Sun, Jul 5 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Thu, Jul 9, priced at $176 found 1 day ago
Delta
Sat, May 30 - Wed, Jun 10
LGA
LaGuardia
MSY
Louis Armstrong New Orleans Intl.
$177 Roundtrip, found 15 hours ago
$177
Roundtrip
found 15 hours ago
Select Delta flight, departing Sat, May 30 from LaGuardia to Louis Armstrong New Orleans Intl., returning Wed, Jun 10, priced at $177 found 15 hours ago
Delta
Sat, May 30 - Sat, Jun 6
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$177 Roundtrip, found 7 hours ago
$177
Roundtrip
found 7 hours ago
Select Delta flight, departing Sat, May 30 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Sat, Jun 6, priced at $177 found 7 hours ago
Delta
Sat, May 16 - Tue, May 19
DAL
Love Field
MSY
Louis Armstrong New Orleans Intl.
$181 Roundtrip, just found
$181
Roundtrip
just found
Select Delta flight, departing Sat, May 16 from Love Field to Louis Armstrong New Orleans Intl., returning Tue, May 19, priced at $181 just found
Frontier Airlines
Sun, May 10 - Sat, May 23
IAH
George Bush Intercontinental
MSY
Louis Armstrong New Orleans Intl.
$185 Roundtrip, found 4 hours ago
$185
Roundtrip
found 4 hours ago
Select Frontier Airlines flight, departing Sun, May 10 from George Bush Intercontinental to Louis Armstrong New Orleans Intl., returning Sat, May 23, priced at $185 found 4 hours ago
JetBlue Airways
Sat, May 23 - Mon, Jun 1
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$192 Roundtrip, found 10 hours ago
$192
Roundtrip
found 10 hours ago
Select JetBlue Airways flight, departing Sat, May 23 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Mon, Jun 1, priced at $192 found 10 hours ago
United
Tue, May 19 - Sat, May 23
IAH
George Bush Intercontinental
MSY
Louis Armstrong New Orleans Intl.
$193 Roundtrip, found 10 hours ago
$193
Roundtrip
found 10 hours ago
Select United flight, departing Tue, May 19 from George Bush Intercontinental to Louis Armstrong New Orleans Intl., returning Sat, May 23, priced at $193 found 10 hours ago
United
Mon, May 18 - Wed, May 27
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$207 Roundtrip, found 17 hours ago
$207
Roundtrip
found 17 hours ago
Select United flight, departing Mon, May 18 from Newark Liberty Intl. Airport to Louis Armstrong New Orleans Intl., returning Wed, May 27, priced at $207 found 17 hours ago
American Airlines
Tue, Aug 11 - Tue, Aug 18
DCA
Ronald Reagan Washington National
MSY
Louis Armstrong New Orleans Intl.
$217 Roundtrip, found 4 hours ago
$217
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Tue, Aug 11 from Ronald Reagan Washington National to Louis Armstrong New Orleans Intl., returning Tue, Aug 18, priced at $217 found 4 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 $58, 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 $58 right now, why wait?

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

Last Minute Hotel Deals in Paulina

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.8/10 Excellent! (885 reviews)
I did not like it when you give your cards into the hands of the employee and when the give it back to you, they place it on the counter and not in your out stretched hand. That is unacceptable when servicing the public.

Reviewed on Apr 20, 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! (404 reviews)
Peaceful and safe. Employees are professional and helpful.

Reviewed on Apr 19, 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! (739 reviews)
Loved everything!

Reviewed on Apr 19, 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,005 reviews)
Breakfast would have been good. But workers didn't refill food. We didn't arrive late for breakfast.

Reviewed on Apr 23, 2026

Get rates
Clarion Inn and Conference Center
Holiday Inn Express & Suites Laplace by IHG

Holiday Inn Express & Suites Laplace by IHG

2.5 out of 5
4284 Highway 51 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 in our reviews. ...
8.8/10 Excellent! (372 reviews)
Wonderful rooms, breakfast and location

Reviewed on Apr 22, 2026

Get rates
Holiday Inn Express & Suites Laplace by IHG
Hampton Inn Laplace

Hampton Inn Laplace

2.5 out of 5
4288 Highway 51 LaPlace LA
Stay at this hotel in LaPlace. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions St. ...
Get rates
Hampton Inn Laplace
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! (707 reviews)
We had a wonderful time at this hotel. The room was spacious. We could walk to several restaurants from the hotel. The staff was always courteous. Parking was easy and free. We will definitely stay here again.

Reviewed on Apr 17, 2026

Get rates
La Quinta Inn & Suites by Wyndham Gonzales LA
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! (430 reviews)
Did not eat breakfast

Reviewed on Apr 19, 2026

Get rates
Fairfield Inn & Suites by Marriott LaPlace
See all 132 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.