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.

Spirit Airlines
Wed, Apr 8 - Tue, Apr 14
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$58 Roundtrip, found 1 hour ago
$58
Roundtrip
found 1 hour ago
Select Spirit Airlines flight, departing Wed, Apr 8 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Tue, Apr 14, priced at $58 found 1 hour ago
Frontier Airlines
Mon, Apr 13 - Thu, Apr 30
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$77 Roundtrip, found 6 hours ago
$77
Roundtrip
found 6 hours ago
Select Frontier Airlines flight, departing Mon, Apr 13 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Thu, Apr 30, priced at $77 found 6 hours ago
Delta
Tue, Apr 28 - Wed, May 6
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$137 Roundtrip, found 1 hour ago
$137
Roundtrip
found 1 hour ago
Select Delta flight, departing Tue, Apr 28 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 6, priced at $137 found 1 hour ago
Frontier Airlines
Mon, Apr 13 - Thu, Apr 30
BWI
Baltimore Washington Intl. Thurgood Marshall
MSY
Louis Armstrong New Orleans Intl.
$163 Roundtrip, found 1 hour ago
$163
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Mon, Apr 13 from Baltimore Washington Intl. Thurgood Marshall to Louis Armstrong New Orleans Intl., returning Thu, Apr 30, priced at $163 found 1 hour ago
Delta
Wed, Apr 8 - Tue, Apr 14
DAL
Love Field
MSY
Louis Armstrong New Orleans Intl.
$165 Roundtrip, found 1 hour ago
$165
Roundtrip
found 1 hour ago
Select Delta flight, departing Wed, Apr 8 from Love Field to Louis Armstrong New Orleans Intl., returning Tue, Apr 14, priced at $165 found 1 hour ago
JetBlue Airways
Tue, May 12 - Tue, May 12
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$172 Roundtrip, found 3 hours ago
$172
Roundtrip
found 3 hours ago
Select JetBlue Airways flight, departing Tue, May 12 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Tue, May 12, priced at $172 found 3 hours ago
Frontier Airlines
Thu, May 7 - Sun, May 10
DCA
Ronald Reagan Washington National
MSY
Louis Armstrong New Orleans Intl.
$184 Roundtrip, found 3 hours ago
$184
Roundtrip
found 3 hours ago
Select Frontier Airlines flight, departing Thu, May 7 from Ronald Reagan Washington National to Louis Armstrong New Orleans Intl., returning Sun, May 10, priced at $184 found 3 hours ago
Spirit Airlines
Tue, Apr 14 - Wed, Apr 22
EWR
Newark Liberty Intl. Airport
MSY
Louis Armstrong New Orleans Intl.
$188 Roundtrip, found 22 hours ago
$188
Roundtrip
found 22 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 $188 found 22 hours ago
Spirit Airlines
Tue, Apr 14 - Wed, Apr 29
LGA
LaGuardia
MSY
Louis Armstrong New Orleans Intl.
$189 Roundtrip, found 10 hours ago
$189
Roundtrip
found 10 hours ago
Select Spirit Airlines flight, departing Tue, Apr 14 from LaGuardia to Louis Armstrong New Orleans Intl., returning Wed, Apr 29, priced at $189 found 10 hours ago
American Airlines
Wed, Apr 8 - Tue, Apr 14
FLL
Fort Lauderdale - Hollywood Intl.
MSY
Louis Armstrong New Orleans Intl.
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Wed, Apr 8 from Fort Lauderdale - Hollywood Intl. to Louis Armstrong New Orleans Intl., returning Tue, Apr 14, priced at $197 found 1 hour ago
United
Tue, Apr 28 - Wed, May 6
ATL
Hartsfield-Jackson Atlanta Intl.
MSY
Louis Armstrong New Orleans Intl.
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Select United flight, departing Tue, Apr 28 from Hartsfield-Jackson Atlanta Intl. to Louis Armstrong New Orleans Intl., returning Wed, May 6, priced at $197 found 1 hour ago
Breeze Airways
Tue, May 5 - Wed, May 13
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$224 Roundtrip, found 5 hours ago
$224
Roundtrip
found 5 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 $224 found 5 hours ago
JetBlue Airways
Tue, Jun 2 - Tue, Jun 16
JFK
John F. Kennedy Intl.
MSY
Louis Armstrong New Orleans Intl.
$231 Roundtrip, found 2 days ago
$231
Roundtrip
found 2 days ago
Select JetBlue Airways flight, departing Tue, Jun 2 from John F. Kennedy Intl. to Louis Armstrong New Orleans Intl., returning Tue, Jun 16, priced at $231 found 2 days ago
Frontier Airlines
Thu, May 7 - Sun, May 10
TTN
Mercer
MSY
Louis Armstrong New Orleans Intl.
$303 Roundtrip, found 11 hours ago
$303
Roundtrip
found 11 hours ago
Select Frontier Airlines flight, departing Thu, May 7 from Mercer to Louis Armstrong New Orleans Intl., returning Sun, May 10, priced at $303 found 11 hours ago
Alaska Airlines
Sat, May 9 - Tue, May 12
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$365 Roundtrip, found 1 hour ago
$365
Roundtrip
found 1 hour ago
Select Alaska Airlines flight, departing Sat, May 9 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Tue, May 12, priced at $365 found 1 hour ago
Sun Country Airlines
Wed, Apr 29 - Thu, Apr 30
LAX
Los Angeles Intl.
MSY
Louis Armstrong New Orleans Intl.
$703 Roundtrip, found 1 hour ago
$703
Roundtrip
found 1 hour ago
Select Sun Country Airlines flight, departing Wed, Apr 29 from Los Angeles Intl. to Louis Armstrong New Orleans Intl., returning Thu, Apr 30, priced at $703 found 1 hour 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 April, 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
$58

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! (56 reviews)
The Hotel is in a great location, good shopping and eateries to choose from.

Reviewed on Mar 15, 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.8/10 Excellent! (861 reviews)
Clean room but bed was very uncomfortable and the pull out bed had no sheets or blankets

Reviewed on Mar 15, 2026

Get rates
Comfort Suites near Tanger Outlet Mall
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! (731 reviews)
Very clean rooms, and nice staff members. The only thing I didn't like was the empty body shampoo when I was taking a shower the first night, which of course was replaced with a new one the next morning.

Reviewed on Mar 13, 2026

Get rates
Best Western La Place Inn
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.4/10 Good! (389 reviews)
Everything on this property, was very clean and quiet.the staff was outstanding.

Reviewed on Mar 8, 2026

Get rates
Pelican 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/10 Wonderful! (1,003 reviews)
Room and property was clean. Gift bags when we arrived. It was very nice.

Reviewed on Mar 15, 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 ...
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! (633 reviews)
Room was clean, staff was friendly and the breakfast was good.

Reviewed on Mar 9, 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 (435 reviews)
Facility was very well kept, staff nice and courteous

Reviewed on Mar 12, 2026

Get rates
Western Inn
See all 129 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.