A large cruise ship docked at a pier with a sunset in the background.

New Providence Island Holidays from NZ$1,152

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest New Providence Island Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 7 Oct - 10 Oct

    British Colonial - Nassau + Flight

    Downtown Nassau
    3 nights
    4.0 star property
    8.6/10 - Excellent (2,857 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$1,479
    NZ$1,152
    per traveller
    found 1 day ago
    British Colonial - Nassau
  • 7 Oct - 10 Oct

    Hotel Riu Palace Paradise Island - Adults Only - All Inclusive + Flight

    Paradise Island
    3 nights
    4.0 star property
    8.0/10 - Very good (4,067 reviews)
    "Staff was immediately rude upon arrival. The first thing they tell you is all the charges you incur if you lose your towel card or bracelet. It’s $250 per bracelet. They do not give you any guidance on where things are or how to do anything besides the WiFi. They tell you to use the app, but it’s awful and you can’t order anything in it. We were not able to get reservations to any of the restaurants in the app. We ate at the buffet for breakfast and dinner every night. The food was okay but the..."
    Reviewed August 3, 2026
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    Save 100% on your flight
    NZ$3,482
    NZ$1,934
    per traveller
    found 1 day ago
    Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
  • 7 Oct - 10 Oct

    The Cove at Atlantis + Flight

    Paradise Island
    3 nights
    5.0 star property
    8.6/10 - Excellent (1,006 reviews)
    "Unfortunately, with exception of front desk, bell hop and lobby security rest of the staff did not want to be bothered. Rooms amenities and furniture are substandard. Room service staff rude and not helpful. I wish I was told about Jack Hammering noise. I wouldn't have stayed. No towels at the pool three days in a row."
    Reviewed August 3, 2026
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    Save 100% on your flight
    NZ$2,966
    NZ$2,151
    per traveller
    found 1 day ago
    The Cove at Atlantis
  • 7 Oct - 10 Oct

    SLS Baha Mar + Flight

    Nassau
    3 nights
    4.5 star property
    8.6/10 - Excellent (1,259 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$1,745
    NZ$1,323
    per traveller
    found 1 day ago
    SLS Baha Mar
  • 7 Oct - 10 Oct

    The Royal at Atlantis + Flight

    Paradise Island
    3 nights
    4.0 star property
    8.8/10 - Excellent (2,920 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$2,258
    NZ$1,717
    per traveller
    found 1 day ago
    The Royal at Atlantis

Discover the most popular places to visit in New Providence Island

What to do in New Providence Island

New Providence Island Hotel Deals

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 NZ$1,152, 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.