Plan, book, travel with confidence
Better together
Save up to AU$2,500 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 + Fishing hotel deals in New Providence Island

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

Grand Hyatt Baha Mar

AU$3,543

per person

26 July - 28 July

found 19 hours ago

Return flight included

Melbourne (MEL) to Nassau (NAS)

8.6/10 Excellent! (4,987 reviews)

wonderful, dont miss out on SLS rooftop bar with dj so lovely airy breezy, Cleo is best resto Overall very expensive but so worth it

Reviewed on 8 May 2026

Don't see what you're looking for?

See all available trips from Columbus to New Providence Island

View all trips

3 Night Fishing holidays in New Providence Island

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

Grand Hyatt Baha Mar

AU$3,543

per person

26 July - 28 July

found 19 hours ago

Return flight included

Melbourne (MEL) to Nassau (NAS)

8.6/10 Excellent! (4,987 reviews)

wonderful, dont miss out on SLS rooftop bar with dj so lovely airy breezy, Cleo is best resto Overall very expensive but so worth it

Reviewed on 8 May 2026

Don't see what you're looking for?

See all available trips from Columbus to New Providence Island

View all trips

4 Night Fishing holidays in New Providence Island

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

Grand Hyatt Baha Mar

AU$3,672

per person

26 July - 29 July

found 19 hours ago

Return flight included

Melbourne (MEL) to Nassau (NAS)

8.6/10 Excellent! (4,987 reviews)

wonderful, dont miss out on SLS rooftop bar with dj so lovely airy breezy, Cleo is best resto Overall very expensive but so worth it

Reviewed on 8 May 2026

Don't see what you're looking for?

See all available trips from Columbus to New Providence Island

View all trips

Top Fishing New Providence Island Hotels

Grand Hyatt Baha Mar

One Baha Mar Boulevard Nassau New Providence

20 min walk from Cable Beach

AU$598

31 May - 1 June

includes taxes & fees

Stay at this luxury resort in Nassau. Enjoy free Wi-Fi, free parking and 8 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...

8.6/10 Excellent! (5,003 reviews)

wonderful, dont miss out on SLS rooftop bar with dj so lovely airy breezy, Cleo is best resto Overall very expensive but so worth it

Reviewed on 8 May 2026

Breezes Resort Bahamas All Inclusive

1 Breezes Lane, Cable Beach Nassau New Providence

28 min walk from Cable Beach

AU$545

11 May - 12 May

includes taxes & fees

Stay at this beach hotel in Nassau. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular ...

7.6/10 Good! (2,290 reviews)

Everything was amazing! Unfortunately the wi fi was very spotty which made it difficult to stay connected with colleagues back in Canada. My only two suggestions for the rooms would be to have a mini frig to keep water or medicine in and a coffee/tea machine in the room for those people who like ...

Reviewed on 7 May 2026

Compass Point Beach Resort

West Bay Street Nassau New Providence

12 min drive from Cable Beach

Stay at this luxury hotel in Nassau. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Cable Beach and Love Beach are located ...

Get rates

See all 1,459 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.