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

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
Stunning 🇧🇸🌎
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.
Sandyport Beach Resort

Sandyport Beach Resort

4 out of 5
Price was AU$4,753, price is now AU$4,098 per person
AU$4,098
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Rosewood Baha Mar

Rosewood Baha Mar

5 out of 5
Save 100% on your flight
Price was AU$15,668, price is now AU$10,343 per person
AU$10,343
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Aqualina

Aqualina

4.5 out of 5
Save 100% on your flight
Price was AU$15,766, price is now AU$11,193 per person
AU$11,193
per person
12 Apr - 18 Apr
found 10 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$7,887, price is now AU$5,879 per person
AU$5,879
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Harborside Resort & Vacation Rentals at Atlantis

Harborside Resort & Vacation Rentals at Atlantis

4 out of 5
Price was AU$5,249, price is now AU$4,331 per person
AU$4,331
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
The Coral at Atlantis

The Coral at Atlantis

4 out of 5
Price was AU$5,219, price is now AU$4,365 per person
AU$4,365
per person
12 Apr - 18 Apr
found 10 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$6,019, price is now AU$5,081 per person
AU$5,081
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
SLS Baha Mar

SLS Baha Mar

4.5 out of 5
Price was AU$10,489, price is now AU$9,029 per person
AU$9,029
per person
12 Apr - 18 Apr
found 10 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
Price was AU$21,045, price is now AU$18,175 per person
AU$18,175
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Goldwynn Resort & Residences

Goldwynn Resort & Residences

5 out of 5
Price was AU$6,447, price is now AU$5,589 per person
AU$5,589
per person
3 Apr - 5 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Nassau (NAS)
Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive

3 out of 5
Price was AU$4,799, price is now AU$4,300 per person
AU$4,300
per person
12 Apr - 18 Apr
found 10 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
Don't see what you're looking for?
See all available trips from Melbourne to New Providence Island
View all trips

Travelers ❤️ These 🏨

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,430 reviews)
Very nice property and experience.

Reviewed on 20 Mar 2026

Opens in a new windowThe Reef at Atlantis
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

4 out of 5
Harbour Drive Paradise Island New Providence
Stay at this spa resort in Paradise Island. Enjoy free Wi-Fi, a full-service spa and 5 restaurants. Our guests praise the pool and the restaurant in their reviews. ...
8.6/10 Excellent! (2,053 reviews)
Great atmosphere, plenty of activities. Easy to get taxi to airport. Area safe to walk around.

Reviewed on 20 Mar 2026

Opens in a new windowWarwick Paradise Island- All Inclusive- Adults Only
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 beach resort in Paradise Island. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the pool and the helpful staff in their reviews. ...
8/10 Very Good! (3,667 reviews)
Had an amazing experience at Paradise Island! Beautiful views, relaxing atmosphere, and everything was clean and well-maintained. The staff was friendly and made the stay even better. Definitely a perfect spot to unwind and enjoy some time away—highly recommend

Reviewed on 21 Mar 2026

Opens in a new windowHotel Riu Palace Paradise Island - Adults Only - All Inclusive
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.