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^

Cheap flights to New Providence Island

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sat., 19 Apr. - Mon., 21 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$2,636 Return, found 1 day ago
AU$2,636
Return
found 1 day ago
Select American Airlines flight, departing Sat., 19 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Mon., 21 Apr., priced at AU$2,636 found 1 day ago
American Airlines
Tue., 15 Apr. - Sat., 19 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$2,822 Return, found 1 day ago
AU$2,822
Return
found 1 day ago
Select American Airlines flight, departing Tue., 15 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Sat., 19 Apr., priced at AU$2,822 found 1 day ago
United
Tue., 15 Apr. - Tue., 22 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$2,864 Return, found 1 day ago
AU$2,864
Return
found 1 day ago
Select United flight, departing Tue., 15 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Tue., 22 Apr., priced at AU$2,864 found 1 day ago
American Airlines
Fri., 18 Apr. - Sat., 19 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$3,055 Return, found 1 day ago
AU$3,055
Return
found 1 day ago
Select American Airlines flight, departing Fri., 18 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Sat., 19 Apr., priced at AU$3,055 found 1 day ago
American Airlines
Sat., 19 Apr. - Thu., 24 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$3,101 Return, found 1 day ago
AU$3,101
Return
found 1 day ago
Select American Airlines flight, departing Sat., 19 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Thu., 24 Apr., priced at AU$3,101 found 1 day ago
United
Sat., 5 Apr. - Sat., 12 Apr.
MEL
Tullamarine
NAS
Lynden Pindling Intl.
AU$3,127 Return, found 10 hours ago
AU$3,127
Return
found 10 hours ago
Select United flight, departing Sat., 5 Apr. from Tullamarine to Lynden Pindling Intl., returning Sat., 12 Apr., priced at AU$3,127 found 10 hours ago
American Airlines
Tue., 15 Apr. - Thu., 24 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$3,287 Return, found 1 day ago
AU$3,287
Return
found 1 day ago
Select American Airlines flight, departing Tue., 15 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Thu., 24 Apr., priced at AU$3,287 found 1 day ago
American Airlines
Thu., 17 Apr. - Sat., 19 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$3,334 Return, found 1 day ago
AU$3,334
Return
found 1 day ago
Select American Airlines flight, departing Thu., 17 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Sat., 19 Apr., priced at AU$3,334 found 1 day ago
American Airlines
Fri., 18 Apr. - Thu., 24 Apr.
SYD
Kingsford Smith Intl.
NAS
Lynden Pindling Intl.
AU$3,520 Return, found 1 day ago
AU$3,520
Return
found 1 day ago
Select American Airlines flight, departing Fri., 18 Apr. from Kingsford Smith Intl. to Lynden Pindling Intl., returning Thu., 24 Apr., priced at AU$3,520 found 1 day ago
United
Wed., 9 Apr. - Sat., 12 Apr.
MEL
Tullamarine
NAS
Lynden Pindling Intl.
AU$3,593 Return, found 10 hours ago
AU$3,593
Return
found 10 hours ago
Select United flight, departing Wed., 9 Apr. from Tullamarine to Lynden Pindling Intl., returning Sat., 12 Apr., priced at AU$3,593 found 10 hours ago

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 AU$2,636. 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 American Airlines, Qantas Airways, Air Canada, United. 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

Nassau showing a coastal town, cruising and a marina
FlightsFlights
FlightsFlights

Nassau

Nassau
Atlantis Aquarium which includes marine life and a pool
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.
A Stone's Throw Away

A Stone's Throw Away

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Luxury 4-bedroom Oceanfront Oasis

Luxury 4-bedroom Oceanfront Oasis

3 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Rosewood Baha Mar

Rosewood Baha Mar

5 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Viva Fortuna Beach by Wyndham, A Trademark All Inclusive

Viva Fortuna Beach by Wyndham, A Trademark All Inclusive

3.5 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Freeport (FPO)
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Shorrs Villas

Shorrs Villas

2 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Pink Sands Resort

Pink Sands Resort

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to North Eleuthera (ELH)
Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
The Ocean Club, A Four Seasons Resort, Bahamas

The Ocean Club, A Four Seasons Resort, Bahamas

5 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Legacy Beach Suites

Legacy Beach Suites

2.5 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to George Town (GGT)
Lighthouse Pointe at Grand Lucayan - All Inclusive

Lighthouse Pointe at Grand Lucayan - All Inclusive

4 out of 5
per person
18 Apr - 19 Apr
found 4 hours ago
Return flight included
Melbourne (MEL) to Freeport (FPO)
Don't see what you're looking for?
See all available trips from Melbourne 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 4.5-star luxury resort in Nassau. Enjoy free WiFi, free parking, and 8 outdoor pools. Our guests praise the pool and the bar in our reviews. Popular ...
8.4/10 Very Good! (4,079 reviews)
"It’s good"

Reviewed on 30 Mar. 2025

Grand Hyatt Baha Mar
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive, Paradise Island, New Providence
Stay at this 4-star beach property in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in ...
7.8/10 Good! (2,895 reviews)
"Amazing!!! Staff was excellent. The food was good!!! Right on the beach... I had an excellent time, would highly recommend. I have 2 complaints, but they wouldn't deter me from visiting again... 1. Pool was too hot, it was heated and it did not need to be as warm as it was. 2. You should have more ..."

Reviewed on 2 Apr. 2025

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
2 Bay Street, Nassau, New Providence
Stay at this 4-star beach hotel in Nassau. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.2/10 Very Good! (1,899 reviews)
"Was a great stay at the one particular harbour suite"

Reviewed on 31 Mar. 2025

Margaritaville 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.