$77 Cheap flight deals from New Orleans (MSY) to Paradise Island (NAS)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

This Weekend's Flight Deals from New Orleans to Paradise Island

This weekend's flight prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Jan 10 - Sat, Jan 17
MSY
Louis Armstrong New Orleans Intl.
NAS
Lynden Pindling Intl.
$405 Roundtrip, found 4 hours ago
$405
Roundtrip
found 4 hours ago
Select Delta flight, departing Sat, Jan 10 from Louis Armstrong New Orleans Intl. to Lynden Pindling Intl., returning Sat, Jan 17, priced at $405 found 4 hours ago

Airfares from $77 One Way, $279 Round Trip from New Orleans to Paradise Island

Prices starting at $279 for return flights and $77 for one-way flights to Paradise Island were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Feb 14 - Sat, Feb 21
MSY
New Orleans
NAS
Nassau
$279 Roundtrip, found 2 days ago
$279
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, Feb 14 from New Orleans to Nassau, returning Sat, Feb 21, priced at $279 found 2 days ago
Wed, Feb 11 - Mon, Feb 23
MSY
New Orleans
NAS
Nassau
$281 Roundtrip, found 4 days ago
$281
Roundtrip
found 4 days ago
Select JetBlue Airways flight, departing Wed, Feb 11 from New Orleans to Nassau, returning Mon, Feb 23, priced at $281 found 4 days ago
Tue, Jan 27 - Fri, Jan 30
MSY
New Orleans
NAS
Nassau
$287 Roundtrip, found 22 hours ago
$287
Roundtrip
found 22 hours ago
Select JetBlue Airways flight, departing Tue, Jan 27 from New Orleans to Nassau, returning Fri, Jan 30, priced at $287 found 22 hours ago
Wed, Feb 11 - Tue, Feb 17
MSY
New Orleans
NAS
Nassau
$289 Roundtrip, found 4 days ago
$289
Roundtrip
found 4 days ago
Select JetBlue Airways flight, departing Wed, Feb 11 from New Orleans to Nassau, returning Tue, Feb 17, priced at $289 found 4 days ago
Fri, Mar 13 - Mon, Mar 16
MSY
New Orleans
NAS
Nassau
$295 Roundtrip, found 3 days ago
$295
Roundtrip
found 3 days ago
Select United flight, departing Fri, Mar 13 from New Orleans to Nassau, returning Mon, Mar 16, priced at $295 found 3 days ago

Paradise Island economy flight packages

Price found within the past 48 hours. Click for updated prices.
Sandyport Beach Resort
4.0-star property

Sandyport Beach Resort

8.8/10 Excellent! (1,004 reviews)

Feb 5 - Feb 8

3 night stay

New Orleans (MSY) to Nassau (NAS)

American Airlines • Non-stop roundtrip • Coach
Price was $887, price is now $685 per person
$685
per person
found 1 day ago
Probably the only place I’ll stay if we come back! It is on a protected wildlife marina allowing us to see a shark, mana ray, sting rays, starfish, shrimp and many many beautiful fish!! It has a private beach allowing for snorkeling and swimming near the reef! They did not have enough snorkels or volleyballs but that is okay and maybe something they can invest in with more visitors!!!:) don’t miss out on the great place!

Reviewed on May 26, 2025

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
4.0-star property

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

8/10 Very Good! (3,391 reviews)

Feb 28 - Mar 4

4 night stay

New Orleans (MSY) to Nassau (NAS)

American Airlines • Non-stop roundtrip • Coach
Price was $3,123, price is now $1,491 per person
$1,491
per person
found 23 hours ago
Everything was wonderful, not one complaint from me. The food was good, drinks good, and last but not least no kids!!! I had a blast highly recommended. Pricey but worth it

Reviewed on Dec 19, 2025

Goldwynn Resort & Residences
5.0-star property

Goldwynn Resort & Residences

9.2/10 Wonderful! (427 reviews)

Feb 5 - Feb 8

3 night stay

New Orleans (MSY) to Nassau (NAS)

American Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $1,815, price is now $1,363 per person
$1,363
per person
found 1 day ago
Absolutely loved this resort! We were on a girls trip to celebrate our birthdays. Service was impeccible, everyone was so helpful and friendly. Resort is gorgeous and we never felt that it was busy, even though it was full. I would 100% recommend the Goldwynn.

Reviewed on Dec 8, 2025

Don't see what you're looking for?
See all available trips from New Orleans to Paradise Island
View all trips

More About Flying To Paradise Island from New Orleans

Route Information for Flights from New Orleans to Paradise Island

Origin Airport IATA Code
MSY
Destination Airport IATA Code
NAS
Distance
Direct Flight Airlines
Earliest Flight Arrival
Latest Flight Arrival

New Orleans to Paradise Island

Looking for cheap New Orleans to Paradise Island flights? Orbitz has the cheapest air fares for flights from New Orleans to Paradise Island. Plus, with our cutting-edge mobile tools, travel planning has never been easier or more wallet-friendly.

Mobile Deals and Steals

Orbitz is dedicated to providing low fares on New Orleans to Paradise Island flights. Now you can find the latest deals on-the-go with Orbitz’s mobile apps for iPhone, iPad, Android phones, and tablets. Instantly see discounted rates for hotels, cruises, vacations, and air tickets for a great vacation.

Book Hotels With Confidence

When you’re looking for hotel rooms to go with your bargain flights from New Orleans to Paradise Island, Orbitz provides you descriptions, photos, reviews, and location maps so you know exactly what you are booking. With easy-to-use Orbitz map tools, you can search for nearby hotels on your mobile device.

Access Your Flight Information Anytime

Use the Orbitz app or the mobile Orbitz site, m.orbtiz.com, to see information about your New Orleans to Paradise Island flights anytime you need it. Your itinerary is also sent to your email address for reference. Access updates on your flights from New Orleans to Paradise Island on your mobile device too, including delays and baggage claim details.

Cheap Air Ticket Prices Guaranteed

Orbitz is your number one source for low fares for New Orleans to Paradise Island flights. Our low price guarantee on domestic and international air tickets give you great savings for a perfect trip to Paradise Island. Need hotels too? You can book them last minute on your mobile phone.

More Destinations

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.