New Providence Island Vacation Packages 2026 from $905

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

Nassau

Vacations

Paradise Island

Vacations

New Providence Island flight + hotel vacation packages

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

SLS Baha Mar

Save 100% on your flight

$905

per person

Jul 27 - Jul 31

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Nassau (NAS)

This luxury hotel features a golf course, a casino, and a full-service spa. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring the family and enjoy the water park, children's club, and mini golf.

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

$1,399

per person

Jul 27 - Jul 31

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Nassau (NAS)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. You'll appreciate the gym, poolside bar, and limo/town car service.

Aqualina

Cable Beach

Save 100% on your flight

$2,419

per person

Aug 8 - Aug 11

found 1 day ago

Roundtrip non-stop flight included

Atlanta (ATL) to Nassau (NAS)

A private beach and an outdoor pool are featured at this luxury aparthotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, laundry facilities, and concierge services are also on offer.

French Leave Resort, Autograph Collection

Save 100% on your flight

$2,208

per person

Aug 22 - Aug 29

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Governor's Harbour (GHB)

A marina, a 24-hour gym, and a restaurant are all featured at this smoke-free resort. Take the free beach shuttle and relax with sun loungers and beach umbrellas. Enjoy the outdoor pool and perks like free self parking and a free beach shuttle.

Bimini Big Game Club Resort & Marina

Save 100% on your flight

$1,135

per person

Aug 22 - Aug 29

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to South Bimini Island (BIM)

A marina, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Family-friendly amenities include an arcade/game room and kid-friendly dining, along with scuba diving. A terrace, a garden, and a grocery/convenience store are also on offer.

Top New Providence Island hotels deals

Grand Hyatt Baha Mar

One Baha Mar Boulevard Nassau New Providence

Free Cancellation

Reserve now, pay when you stay

$405 nightly

$443 total

Jun 14 - Jun 15

Total with taxes and fees

This luxury resort features a golf course, free water park access, and a casino. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring the family and enjoy the lazy river, children's club, and mini golf.

Pool

Spa

The Reef at Atlantis

Paradise Beach Drive Paradise Island New Providence

Get rates

This luxury resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. Bring the family and enjoy the lazy river, children's club, and children's pool.

On private beach

Pool

Margaritaville Beach Resort - Nassau

2 Bay Street Nassau New Providence

Free Cancellation

Reserve now, pay when you stay

$344 nightly

$377 total

Jun 9 - Jun 10

Total with taxes and fees

This hotel features a full-service spa, a water park, and a marina. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. There's fun for all ages with a lazy river and a children's club, and supervised childcare is an added bonus.

Pool

Hot Tub

The Royal at Atlantis

Paradise Beach Drive Paradise Island New Providence

Get rates

This resort features a private beach, a golf course, and free water park access. Relax with sun loungers and enjoy a refreshing drink at one of the 6 beach bars. There's fun for all ages with a lazy river and a children's club, and in-room childcare is an added bonus.

On private beach

Pool

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

6307 Casino Drive Paradise Island New Providence

Get rates

Pool

Breakfast included

Warwick Paradise Island- All Inclusive- Adults Only

Harbour Drive Paradise Island New Providence

$448 nightly

$493 total

Jul 1 - Jul 2

Total with taxes and fees

A full-service spa, 5 restaurants, and an outdoor pool are all featured at this all-inclusive property. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.

Pool

All inclusive

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

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.

Junkanoo Beach

Why not spend a carefree afternoon at Junkanoo Beach during your travels in Nassau? Wander the area's seaside or simply enjoy one of its seafood restaurants.

Aquaventure

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.

Photos of local treasures

Browse New Providence Island vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to New Providence Island?

$905 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.