Cheap Flights to Paulina

View AU$706 flight on Tue, 10 Feb 2026Opens in a new window

Popular airlines to Paulina

Cheap Tickets to Paulina

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Sun, 18 Jan - Mon, 2 Feb
BNE
Brisbane
MSY
New Orleans
AU$1,194 Return, found 5 days ago
AU$1,194
Return
found 5 days ago
Select Air Canada flight, departing Sun, 18 Jan from Brisbane to New Orleans, returning Mon, 2 Feb, priced at AU$1,194 found 5 days ago
American Airlines
Wed, 21 Jan - Wed, 28 Jan
BNE
Brisbane
MSY
New Orleans
AU$1,259 Return, found 11 hours ago
AU$1,259
Return
found 11 hours ago
Select American Airlines flight, departing Wed, 21 Jan from Brisbane to New Orleans, returning Wed, 28 Jan, priced at AU$1,259 found 11 hours ago
Jetstar
Sat, 28 Feb - Fri, 6 Mar
BNE
Brisbane
MSY
New Orleans
AU$1,266 Return, found 18 hours ago
AU$1,266
Return
found 18 hours ago
Select Jetstar flight, departing Sat, 28 Feb from Brisbane to New Orleans, returning Fri, 6 Mar, priced at AU$1,266 found 18 hours ago
Delta
Wed, 24 Dec - Wed, 31 Dec
BNE
Brisbane
MSY
New Orleans
AU$1,273 Return, found 5 hours ago
AU$1,273
Return
found 5 hours ago
Select Delta flight, departing Wed, 24 Dec from Brisbane to New Orleans, returning Wed, 31 Dec, priced at AU$1,273 found 5 hours ago
United
Fri, 16 Jan - Sat, 31 Jan
BNE
Brisbane
MSY
New Orleans
AU$1,274 Return, just found
AU$1,274
Return
just found
Select United flight, departing Fri, 16 Jan from Brisbane to New Orleans, returning Sat, 31 Jan, priced at AU$1,274 just found

Find the cheapest month to fly from Columbus (CMH) to New Orleans (MSY)

March is typically the cheapest month to fly

From AU$104 - AU$591 per traveller.

Paulina Flights

Have the time of your life in Paulina

Flying to Paulina is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Paulina flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Paulina in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Paulina. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Paulina, Louisiana has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Paulina when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Paulina AU$1,194. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Paulina-bound flight. Bon voyage!

Frequently asked questions

What is the name of Paulina's airport?
Paulina has just one airport, Louis Armstrong New Orleans Intl. Airport (MSY).
How far is MSY from central Paulina?
The trip between Louis Armstrong New Orleans Intl. Airport (MSY) and downtown Paulina is reasonably long. You'll need to travel 48 kilometres before you can check in to your hotel in the city.
What airport is best to fly into Paulina?
Travellers from all corners of the globe go through MSY each day. Jump off the plane, grab your luggage and you'll be 48 kilometres from the central Paulina streets.
How many airlines fly to Paulina?
There are 13 airlines that fly to Paulina from 53 airports across the globe.
Which airlines fly to Paulina?
United Airlines and Spirit Airlines are some of the top airlines that offer flights to Paulina. Travellers often pick Houston to take off from with United Airlines operating the most flights on this route.
How many nonstop flights are there to Paulina?
Organising an amazing Paulina getaway is easy when there are 1,068 direct flights every week to choose from.
Where are the most popular flights to Paulina departing from?
Flights to Paulina from Houston, Dallas and Atlanta airports are always popular.
How long is the flight to Paulina Airport?
If you're heading to Paulina from Houston, you're looking at a flight duration of 1 hour and 12 minutes. Those jetting off from Dallas should expect to be airborne for around 1 hour and 24 minutes. From Atlanta it's about 1 hour and 38 minutes away.
How to book the cheapest flight to Paulina?
Don't leave booking your flight to Paulina until the last minute. That's one move well-versed travellers use to get the best deals. Booking ahead means more options and more affordable flights. Also, shop around and compare your options. If your destination has more than one airport, you may be able to pick up a fantastic price by flying into one that's further away. And finally, don't forget that it's first in, best dressed. Familiarise yourself with airfare costs and be ready to buy your ticket as soon as you see a great bargain. The best deals don't last long.
Do you have any tips for my flight to Paulina?
Depending on where you're coming from, your trip to Paulina could be completely painless or it could drag on forever. We've put together some useful travel tips that will help you start your next great escape on a positive note. What to pack in your hand luggage:

  • It's simple — first, pack your passport, important documents, wallet and medications. Next, you'll need some extra in-flight entertainment to while away the hours. A juicy book and a laptop filled with your favourite shows are some terrific options. If you intend to catch more than just forty winks, a comfy neck pillow and some earplugs will also come in handy. Finally, make room for a toothbrush and some facial wipes to ensure you hop off the plane looking fresh and raring to go.

Do not pack the following items in your hand luggage:

  • Check carefully that you don't have sharp objects (like a knife or scissors) hiding in the bottom of your carry-on luggage. Other banned items include explosive or flammable goods, such as bleach and fuel, and gels and liquids in containers larger than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • The aisles of an airplane aren't the place for a fashion parade. Don comfortable layers and go for shoes that are roomy, flat and easy to remove.
  • Deep vein thrombosis (DVT) can pose a risk on long-haul flights. It results from blood clotting due to poor circulation, so do some gentle foot and leg exercises in your seat and consider wearing compression socks.

How to get through airport security fast when flying to Paulina?
As seasoned travellers know, the secret is to be well organised before you reach the security gate. That way, you'll be boarding that plane to Paulina in a flash. Follow these tips and get your holiday off to a fantastic start:

  • Security personnel first need to check that you have a valid ID and boarding pass before you can proceed any further. Have them within easy reach, ready for inspection.
  • Next up is the X-ray machine. Empty your pockets and remove anything that is likely to beep. This includes things like earphones or headphones, as well as heavy jackets or coats. They'll all need to go on the X-ray conveyor belt.
  • For just a few minutes, you'll have to unplug from technology. Your phone, tablet and any other electronic devices also need to go through the scanner.
  • Remove liquids and gels from your carry-on bag. They often need to be sent through the X-ray machine separately. Each product should be in a container no larger than 3.4 ounces (100 millilitres) and everything must fit inside a quart-size (one litre), clear zip-lock bag.
  • There's a possibility that you'll be asked to take your shoes off for scanning, so wearing slip-on sneakers is always a good idea.
  • Airlines will not allow any sharp items or pocket knives in the cabin. If you need to bring these kinds of items, pack them safely in your checked luggage.

Flights to Paulina information
Destination airport
Louis Armstrong New Orleans Intl.
Destination airport IATA code
MSY
Destination city name
New Orleans
Return price
AU$1,194

Trending flights to Paulina

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Sun, 18 Jan - Mon, 2 Feb
BNE
Brisbane
MSY
New Orleans
AU$1,194 Return, found 5 days ago
AU$1,194
Return
found 5 days ago
Select Air Canada flight, departing Sun, 18 Jan from Brisbane to New Orleans, returning Mon, 2 Feb, priced at AU$1,194 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.