Search Cheapest Flights to New Providence Island

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To New Providence Island

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to New Providence Island for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to New Providence Island available?

Cheer up, frugal friend! We've found flights to New Providence Island starting from . When you grab economy (or premium economy flights if you're feeling fancy) to New Providence Island at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to New Providence Island?

Some of the most popular airlines that fly to airports in New Providence Island are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing New Providence Island cities

Popular cities in New Providence Island

FlightsFlights
FlightsFlights

Nassau

Nassau
FlightsFlights
FlightsFlights

Paradise Island

Paradise Island
FlightsFlights
FlightsFlights

Salt Cay

Salt Cay

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your New Providence Island ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
SLS Baha Mar

SLS Baha Mar

4.5 out of 5
Price was AU$3,318, price is now AU$2,928 per person
AU$2,928
per person
28 May - 29 May
found 22 hours ago
Return flight included
Sydney (SYD) to Nassau (NAS)
Aqualina

Aqualina

4.5 out of 5
Save 100% on your flight
Price was AU$12,102, price is now AU$9,016 per person
AU$9,016
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Goldwynn Resort & Residences

Goldwynn Resort & Residences

5 out of 5
Price was AU$5,726, price is now AU$4,619 per person
AU$4,619
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
Price was AU$4,741, price is now AU$3,877 per person
AU$3,877
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
A Stone's Throw Away

A Stone's Throw Away

4 out of 5
Price was AU$5,177, price is now AU$4,253 per person
AU$4,253
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Orchid House

Orchid House

4 out of 5
Price was AU$7,964, price is now AU$6,604 per person
AU$6,604
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Sandyport Beach Resort

Sandyport Beach Resort

4 out of 5
Price was AU$4,720, price is now AU$3,947 per person
AU$3,947
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
Price was AU$4,609, price is now AU$3,861 per person
AU$3,861
per person
25 June - 30 June
just found
Return flight included
Melbourne (MEL) to Nassau (NAS)
The Island House

The Island House

4 out of 5
Price was AU$5,207, price is now AU$4,394 per person
AU$4,394
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant

4 out of 5
Price was AU$5,285, price is now AU$4,533 per person
AU$4,533
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Price was AU$6,951, price is now AU$6,011 per person
AU$6,011
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Palm Cay Beach Club & Marina

Palm Cay Beach Club & Marina

2.5 out of 5
Price was AU$5,631, price is now AU$4,963 per person
AU$4,963
per person
1 Aug - 7 Aug
found 24 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Don't see what you're looking for?
See all available trips from Sydney to New Providence Island
View all trips

Travelers ❤️ These 🏨

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
One Baha Mar Boulevard Nassau New Providence
Stay at this luxury resort in Nassau. Enjoy free Wi-Fi, free parking and 8 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
8.6/10 Excellent! (5,038 reviews)
Clean room, friendly staff, nice pools and water park, beautiful warm ocean and beach.

Reviewed on 14 May 2026

Opens in a new windowGrand Hyatt Baha Mar
The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive Paradise Island New Providence
Stay at this luxury resort in Paradise Island. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the pool and the helpful staff in ...
9/10 Wonderful! (1,469 reviews)
Great experience just a little pricey but a perfect get away

Reviewed on 13 May 2026

Opens in a new windowThe Reef at Atlantis
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
2 Bay Street Nassau New Providence
Stay at this beach hotel in Nassau. Enjoy free Wi-Fi, 4 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.4/10 Very Good! (2,337 reviews)
No complaints at all. Services were excellent!

Reviewed on 13 May 2026

Opens in a new windowMargaritaville Beach Resort - Nassau
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.