New Providence Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in New Providence Island

Atlantis Aquarium which includes marine life and a pool
FlightsFlightsHotelsHotels

Paradise Island

Paradise Island

Our guide on where to stay in New Providence Island

Find the best New Providence Island areas and neighborhoods for the activities you enjoy most. Learn more about New Providence Island
Nassau featuring cruising, general coastal views and night scenes

Downtown Nassau

3 out of top 10 points of interest in this area
3/5(3 area reviews)

Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Parliament House and Straw Market while you're in town.

Find hotels in Downtown Nassau

Our pick of the best New Providence Island Hotel Deals

The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive Paradise Island New Providence
9/10 Wonderful! (1,430 reviews)
Very nice property and experience.

Reviewed on 20 Mar 2026

Get rates
The 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
Fully refundableReserve now, pay when you stay
The price is NZ$955 per night from 22 Mar to 23 Mar
NZ$955
22 Mar - 23 Mar
includes taxes & fees
8.6/10 Excellent! (2,052 reviews)
Great atmosphere, plenty of activities. Easy to get taxi to airport. Area safe to walk around.

Reviewed on 20 Mar 2026

Warwick 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
The price is NZ$1,148 per night from 14 Apr to 15 Apr
NZ$1,148
14 Apr - 15 Apr
includes taxes & fees
8/10 Very Good! (3,664 reviews)
Food is awesome, staff is nice, rooms are slightly outdated but clean! Only 12 mins from airport, food service staff is so friendly.

Reviewed on 20 Mar 2026

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
See all 1,460 properties in New Providence Island
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.

Frequently asked questions

How much does a New Providence Island holiday package cost?
Starting from as little as , you can customize your New Providence Island package the way you want. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to New Providence Island?
Bundle your hotels and flights with Expedia to save big bucks on your next big adventure. With more than 550 air carriers and 1 000 000 hotels throughout the world, your New Providence Island holiday package can be customized exactly to suit your budget. With all those extra dollars, why not add one or more exciting tours and experiences? It's an easy way to unlock even more bargains. That holiday you've always dreamed of in New Providence Island is much closer than you thought!
How far in advance should I book my New Providence Island holiday?
To score rock-bottom prices, book early. Airlines typically begin selling tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to New Providence Island, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia New Providence Island travel package include?
Packages include flights, rental cars and hotels, but you can mix and match them to create your dream New Providence Island holiday. You can also add on some activities and tours once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a New Providence Island travel package?
You can save big by combining your airfares, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a New Providence Island Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 airlines globally, so you can tailor your New Providence Island holiday according to your style and budget.
If I'm not able to travel, can I cancel my New Providence Island holiday package?
You can. We get that even the best-laid plans can go awry, so we're happy to help if you need to make changes to your New Providence Island holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in New Providence Island

Straw Market showing shopping

Straw Market

Chat with local vendors and shop for handicrafts and Bahamian souvenirs at this bustling market.

Straw Market

Saunders Beach

Why not spend a care-free afternoon at Saunders Beach during your travels in Nassau?

Saunders Beach

Yamacraw Beach

If a restful holiday is part of your travel plans, Yamacraw Beach might be the perfect place to visit during your trip to Nassau. Make time to visit the area's casinos or simply enjoy its seafood restaurants.

Yamacraw Beach

What to do in New Providence Island

Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

NZ$280
per adult
96% of travellers recommend
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch
Nassau: Bahamas Culture Tour with Electric Trolley and Water

Nassau: Bahamas Culture Tour with Electric Trolley and Water

NZ$92
per adult
100% of travellers recommend
Nassau: Bahamas Culture Tour with Electric Trolley and Water
Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas

NZ$132
per adult
86% of travellers recommend
Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas
See all activities in New Providence Island

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.