
New Providence Island Adventure 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 + Adventure hotel deals in New Providence Island
Price found within the past 48 hours. Click for updated prices.

British Colonial - Nassau
Downtown Nassau
Price was AU$3,800, price is now AU$2,999 per person
AU$2,999
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (1,948 reviews)
The view of the water was wonderful especially as it could be seen while laying in my bed. Internet connection never failed. The pool and beach areas are very well kept and the outside furniture well maintained and comfortable. The large pump of sunscreen outside is also a very nice perk for those that may have forgotten theirs at home. The outdoor music was just the right volume- soft and close but not overbearing or inappropriate. I would highly recommend a stay at this hotel.
Reviewed on 25 Sept 2025

Grand Hyatt Baha Mar
Price was AU$4,850, price is now AU$3,561 per person
AU$3,561
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (4,501 reviews)
Nice place amenable staff that went out of their way to make sure what you needed. Undergoing some construction which is standard during the slow season, but it is "Better in the Bahamas" no compalints
Reviewed on 25 Sept 2025

Sandyport Beach Resort
Price was AU$4,028, price is now AU$3,317 per person
AU$3,317
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.8/10 Excellent! (1,001 reviews)
Great property. The only thing is that there was no restaurant or bar open on property at 8pm. Some were nearby but it was raining...
Reviewed on 18 Sept 2025

Graycliff Hotel And Restaurant
Downtown Nassau
Price was AU$4,674, price is now AU$3,911 per person
AU$3,911
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.4/10 Very Good! (166 reviews)
Lovely, historic gem of a property. Staff and amenities are excellent. Enjoy.
Reviewed on 1 May 2025

Courtyard by Marriott Nassau Downtown/Junkanoo Beach
Downtown Nassau
Price was AU$3,222, price is now AU$3,222 per person
AU$3,222
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
7.8/10 Good! (1,067 reviews)
Staff was friendly, especially the front desk and concierge. Staff at the Bistro was equally friendly and polite. Housekeeping gets a gold star.
My only issue was the fact that there was no place to dry clothing/swimwear after beach/pool day, which caused the room to smell mildew. I will say that the front desk staff was vet accommodating and assisted once they were made aware of the issue.
Reviewed on 24 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to New Providence Island
View all tripsTop Adventure New Providence Island Hotels

Breezes Resort Bahamas All Inclusive
1 Breezes Lane, Cable Beach, Nassau, New Providence
The price is AU$512 per night from 28 Sept to 29 Sept
AU$512
28 Sept - 29 Sept
includes taxes & fees
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,953 reviews)
"Small and not over commercialized. Staff were the friendliest we have ever encountered. We came in the down season so maintenance was going on but the workers and staff kept the noise to a minimum. You can tell that even though the property is older, they were working to make upgrades. Met several ..."
Reviewed on 21 Sept 2025

British Colonial - Nassau
Number One Bay St, Nassau
The price is AU$453 per night from 28 Sept to 29 Sept
AU$453
28 Sept - 29 Sept
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,967 reviews)
"We had a great time at the BC .The facilities are wonderfully maintained and very comfortable and clean."
Reviewed on 24 Sept 2025

Courtyard by Marriott Nassau Downtown/Junkanoo Beach
West Bay Street, Nassau
The price is AU$315 per night from 29 Sept to 30 Sept
AU$315
29 Sept - 30 Sept
includes taxes & fees
Stay at this 4-star beach resort in Nassau. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our ...
7.6/10 Good! (1,072 reviews)
"Staff was friendly, especially the front desk and concierge. Staff at the Bistro was equally friendly and polite. Housekeeping gets a gold star. My only issue was the fact that there was no place to dry clothing/swimwear after beach/pool day, which caused the room to smell mildew. I will say that ..."
Reviewed on 24 Sept 2025
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.