Book Exclusive New Providence Island Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in New Providence Island's top destinations

Nassau featuring tropical scenes, cruising and a marina

Nassau

Vacations
Nassau
Atlantis Aquarium featuring marine life and a pool

Paradise Island

Vacations
Paradise Island

New Providence Island flight + hotel packages

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

Grand Hyatt Baha Mar

4.5 out of 5
Save 100% on your flight
per person
Sep 1 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nassau (NAS)
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 attractions Cable Beach and Aquaventure are located nearby.
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
Sep 6 - Sep 13
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Freeport (FPO)
Stay at this 3.5-star beach resort in Freeport. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Port Lucaya Marketplace and Sanctuary Bay are located nearby.
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
Save 100% on your flight
per person
Sep 9 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nassau (NAS)
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 our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Save 100% on your flight
per person
Sep 9 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nassau (NAS)
Stay at this 5-star luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Save 100% on your flight
per person
Sep 1 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Nassau (NAS)
Stay at this 4-star beach resort in Paradise Island. Enjoy free WiFi, 11 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.

Top New Providence Island hotels deals

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
One Baha Mar Boulevard, Nassau, New Providence
Free cancellation
Reserve now, pay when you stay
Get rates
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 attractions Cable Beach and Aquaventure are located nearby.
Pool
Spa
The Coral at Atlantis

The Coral at Atlantis

4 out of 5
One Casino Drive, Paradise Island, New Providence
Get rates
Stay at this 4-star beach resort in Paradise Island. Enjoy free WiFi, 11 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
On private beach
Pool
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
Get rates
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 our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
Pool
Breakfast included
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
2 Bay Street, Nassau, New Providence
Free cancellation
Reserve now, pay when you stay
Get rates
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 reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
Pool
Hot tub
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
Number One Bay St, Nassau
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4-star beach hotel in Nassau. Enjoy free WiFi, 2 outdoor pools, and 8 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
On private beach
Pool
The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive, Paradise Island, New Providence
Get rates
Stay at this 4.5-star luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Aquaventure and Ocean Club Golf Course are located nearby.
On private beach
Pool
Don't see what you're looking for?
See all available properties in New Providence Island
View all properties
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.

Popular places to visit

Cable Beach showing a beach

Cable Beach

4.5/5(103 reviews)

If a restful vacation is part of your travel plans, Cable Beach might be the perfect place to seek out during your trip to Nassau. Discover the area's live music and shops.

Cable Beach
Aquaventure featuring a luxury hotel or resort, tropical scenes and swimming

Aquaventure

4.5/5(140 reviews)

Enjoy an outing to Aquaventure during your stay in Paradise Island. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Aquaventure
Cabbage Beach featuring swimming, a beach and landscape views

Cabbage Beach

4.5/5(52 reviews)

If a restful vacation is part of your travel plans, Cabbage Beach might be the perfect place to seek out during your trip to Paradise Island. Stroll along the seaside or visit the casinos in this family-friendly area.

Cabbage Beach

Photos of local treasures

Browse New Providence Island vacation photos for more inspiration

Nassau which includes night scenes, general coastal views and cruising
Atlantis Aquarium featuring marine life
New Providence Island
Queen\'s Staircase showing a gorge or canyon as well as a large group of people
New Providence Island

Frequently asked questions

How much are vacation packages to New Providence Island?
CA $1,224 is all you'll need for a fantastic break in New Providence Island. Bundle your flights and hotel into a Travelocity vacation package and watch the savings add up. With prices this good, it's never been easier to travel!
Where can I get the best vacation package deals for New Providence Island?
There are exciting New Providence Island package deals to be gained with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties across the globe? Keep that in mind when you're ready to check another place off your must-visit list.
Why should I purchase my New Providence Island vacation bundle with Travelocity?
You'll not only enjoy great savings, but you can also access our round-the-clock support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, uncover lesser-known sights and forge long-lasting memories --- we'll take care of the important details.
Will I save money on my New Providence Island car rental if I bundle it with my hotel or flight?
You can with our New Providence Island vacation packages. With one of these, there are lots of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With your own ride, all the landmarks around New Providence Island are an unforgettable road trip away.