New Providence Island Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 flight + Beach hotel deals in New Providence Island

Price found within the past 48 hours. Click for updated prices.
British Colonial - Nassau
A Stone's Throw Away
Sandyport Beach Resort
Grand Hyatt Baha Mar
Graycliff Hotel And Restaurant
Don't see what you're looking for?
See all available trips from Columbus to New Providence Island
View all trips

What is a New Providence Island beach holiday package and why choose one?

How can I book a New Providence Island beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly New Providence Island beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for New Providence Island?

Customise your quest for New Providence Island beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in New Providence Island.

How can I find the best New Providence Island beach holiday deals?

Grab some of the best New Providence Island beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute New Providence Island beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in New Providence Island using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly New Providence Island beach holiday packages?

Indulge yourself and your furry companion in New Providence Island’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a New Providence Island beach holiday?

For the ultimate New Providence Island beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach New Providence Island Hotels

Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive

3 out of 5
1 Breezes Lane, Cable Beach, Nassau, New Providence
  • 28 min walk from Cable Beach
Stay at this 3-star beach hotel in Nassau. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
7.4/10 Good! (1,964 reviews)
"The resort is right on the beach and the views were amazing. The staff were very friendly and the bartenders were great. The buffet had lots of options including an omelette station for breakfast and cooked to order stir fry and pasta for dinner. We tried the two Restaurants that were open and everything ..."

Reviewed on 18 Oct 2025

Breezes Resort Bahamas All Inclusive
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
Number One Bay St, Nassau
  • 11 min drive from Cable Beach
The price is AU$507 per night from 5 Nov to 6 Nov
AU$507
5 Nov - 6 Nov
includes taxes & fees
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 ...
8.6/10 Excellent! (1,985 reviews)
"yes"

Reviewed on 12 Oct 2025

British Colonial - Nassau
Sandyport Beach Resort

Sandyport Beach Resort

4 out of 5
West Bay Street, Nassau, New Providence
  • 25 min walk from Cable Beach
The price is AU$490 per night from 29 Oct to 30 Oct
AU$490
29 Oct - 30 Oct
includes taxes & fees
Stay at this 4-star beach resort in Nassau. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
"Friendly staff and brat location with local bars and restaurants close to the beach"

Reviewed on 8 Oct 2025

Sandyport Beach Resort
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.