New Providence Island Vacation Packages 2026 from $867

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

Nassau

Vacations

Atlantis Aquarium featuring a pool and marine life

Paradise Island

Vacations

New Providence Island flight + hotel vacation packages

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

Viva Fortuna Beach by Wyndham, A Trademark All Inclusive

$867

per person

Apr 16 - Apr 19

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Freeport (FPO)

This smoke-free property features a full-service spa, a nightclub, and 4 restaurants. Enjoy a day at the beach surfing, or relax with sun loungers. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room.

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

$1,245

per person

Jun 1 - Jun 5

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.

Grand Hyatt Baha Mar

Save 100% on your flight

$915

per person

Jun 1 - Jun 5

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Nassau (NAS)

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.

Sky Beach Club

Save 100% on your flight

$874

per person

May 24 - May 29

found 5 hours ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Governor's Harbour (GHB)

A private beach and an outdoor pool are featured at this boutique hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.

The Cove at Atlantis

Save 100% on your flight

$1,553

per person

Jun 1 - Jun 5

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Nassau (NAS)

This luxury resort features a private beach, free water park access, and a casino. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities.

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

$564 nightly

$618 total

Mar 22 - Mar 23

Total with taxes and fees

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

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

$502 nightly

$552 total

Mar 26 - Mar 27

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

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

Margaritaville Beach Resort - Nassau

2 Bay Street Nassau New Providence

Free Cancellation

Reserve now, pay when you stay

$379 nightly

$415 total

Mar 9 - Mar 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

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

4.5/5(933 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.

Junkanoo Beach

4/5(417 reviews)

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.

Aerial view of Rio San Juan coastline and golf course on a beautiful paradise island at sunset, Maria Trinidad Sanchez, Dominican Republic.

Ocean Club Golf Course

4/5(117 reviews)

Enjoy a round of golf in Paradise Island at Ocean Club Golf Course. 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

Nassau featuring night scenes, cruising and general coastal views

Atlantis Aquarium which includes marine life

Cabbage Beach which includes jet skiing and general coastal views

Queen\'s Staircase featuring a gorge or canyon as well as a large group of people

Frequently asked questions

How much are vacation packages to New Providence Island?

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