New Providence Island Holidays & Package Deals 2026

Name: Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Rating: 8

Your New Providence Island Holiday

Leave the planning up to us with a New Providence Island holiday package. With everything organised before you leave, all you need to do is relax and enjoy this destination's countless delights. Get your trip to New Providence Island off to a great start by staying in its most famous cities. Nassau is one you shouldn't miss. Whether you're planning to travel on a budget or in the lap of luxury, Expedia are here to help you tailor-make your next dream New Providence Island holiday.

Top destinations in New Providence Island

A cruise ship docked at a port with a clear blue sea and a small island in the background.

A resort with a large building, palm trees, and a water feature.

The Latest New Providence Island Holiday Deals

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

British Colonial - Nassau

Downtown Nassau

AU$2,876

per person

16 Sept - 23 Sept

found 20 hours ago

Return flight included

Sydney (SYD) to Nassau (NAS)

8.6/10 Excellent! (2,717 reviews)

Je n’ai pratiquement pas dormi durant tout mon séjour. Le réfrigérateur dans la chambre faisait beaucoup trop de bruit. De plus, votre site indiquait que la réservation incluait un « accès VIP », mais je n’ai bénéficié d’aucun avantage ou service correspondant à cette mention. J’ai trouvé le prix de ce séjour très élevé par rapport au peu de services réellement offerts. Je suis très déçue de mon expérience et j’aimerais obtenir des explications ainsi qu’un geste commercial de votre part. Et la carte du restaurant vraiment pourrie, la moitié des choses que tu commandes, ce n’est pas en stock très peu de choix.

Reviewed on 14 July 2026

The Island House

AU$3,950

per person

16 Sept - 23 Sept

found 20 hours ago

Return flight included

Sydney (SYD) to Nassau (NAS)

9.6/10 Exceptional! (344 reviews)

We had an amazing 3 night stay here. Excellent staff and property. The beach which is about a 5 minute car ride away is also amazing. Best beach we have been on. The staff is very helpful with making sure you get there when you want. Can’t wait to come back here soon.

Reviewed on 11 July 2026

SLS Baha Mar

AU$3,626

per person

16 Sept - 23 Sept

found 20 hours ago

Return flight included

Sydney (SYD) to Nassau (NAS)

8.6/10 Excellent! (1,202 reviews)

Great stay

Reviewed on 14 July 2026

The Royal at Atlantis

AU$4,984

per person

16 Sept - 23 Sept

found 20 hours ago

Return flight included

Sydney (SYD) to Nassau (NAS)

8.8/10 Excellent! (2,825 reviews)

Our Family of 10 had a wonderful time

Reviewed on 14 July 2026

A Stone's Throw Away

Gambier

AU$3,737

per person

16 Sept - 23 Sept

found 20 hours ago

Return flight included

Sydney (SYD) to Nassau (NAS)

8.4/10 Very good! (540 reviews)

Shower not working Air conditioning failed in the middle of the night Very poor breakfast

Reviewed on 30 June 2026

Our guide on where to stay in New Providence Island

Find the best New Providence Island areas for the activities you enjoy most. Learn more about New Providence Island

A cruise ship docked at a port with buildings and a pier on the right.

Downtown Nassau

Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Straw Market and Heritage Museum of the Bahamas while you're in town.

Find hotel + flight trips in Downtown Nassau

A beach with clear turquoise water, a jet ski, and a couple walking along the shore.

Cable Beach

While Cable Beach isn't home to many top sights, Cable Beach and Baha Bay Water Park are some notable places to visit nearby.

Find hotel + flight trips in Cable Beach

A beach with a colorful umbrella, two lounge chairs, a boat, and a palm tree.

Palm Cay

Though Palm Cay may not have many top sights, you can venture to the surrounding area to see attractions like Yamacraw Beach and Ocean Club Golf Course.

Find hotel + flight trips in Palm Cay

A beach with clear turquoise water, a palm tree, and a distant lighthouse.

Chippingham

While visiting Chippingham, you might make a stop by sights like Junkanoo Beach and Ardastra Gardens, Zoo and Conservation Center.

Find hotel + flight trips in Chippingham

Highland Terrace

While visiting Highland Terrace, you might make a stop by sights like Doongalik Studios and The Retreat Garden National Park.

Find hotel + flight trips in Highland Terrace

New Providence Island Essential Information

Language	English
Currency	Bahamian dollars
Closest Airport	Lynden Pindling Intl. Airport (NAS)
Top Sights	Cable Beach, Cabbage Beach and Junkanoo Beach

Our pick of the best New Providence Island Hotel Deals

Grand Hyatt Baha Mar

One Baha Mar Boulevard Nassau New Providence

Fully refundableReserve now, pay when you stay

AU$667

28 July - 29 July

includes taxes & fees

8.6/10 Excellent! (5,307 reviews)

"The staff were very nice, the grounds were well maintained, and the amenities were useful."

Reviewed on 14 July 2026

Margaritaville Beach Resort - Nassau

2 Bay Street Nassau New Providence

Fully refundableReserve now, pay when you stay

AU$499

28 July - 29 July

includes taxes & fees

8.4/10 Very good! (2,398 reviews)

"We waited 3 hours for our room, so basically lost our first night there. They were finally gracious enough to upgrade our room which was appreciated, we had no bracelets so we could not access the hotel or even go eat as everything is charged to the rooms. Be prepared food places close early even ..."

Reviewed on 13 July 2026

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

6307 Casino Drive Paradise Island New Providence

8/10 Very good! (3,998 reviews)

"Restaurants basically impossible to get into without reservations made 2 days prior. Ridiculous."

Reviewed on 14 July 2026

Get rates

See all 1,486 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 AU$2,876, 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.

Stay near popular New Providence Island attractions

A beach with rows of blue and white striped lounge chairs and a clear blue sky.

Cable Beach

9.0/10 (3,899 reviews)

White sand, crystal-clear water and lively beachfront establishments have made this the go-to beach for visitors to the most populated island of the Bahamas.

See properties