New Providence Island Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
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
The price is RM1,445 per night from 16 May to 17 May
RM1,445
RM1,589 total
16 May - 17 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,308 reviews)

Couples like: adults-only property, on-site spa services, bar, on the beach

Travellers say...
The food was fantastic and the pools was great too

Reviewed on 12 May 2026

Breezes Resort Bahamas All Inclusive
Compass Point Beach Resort

Compass Point Beach Resort

4.5 out of 5
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 ...

Couples like: full-service spa, couples spa treatments, restaurant with ocean view, Hot tub

Get rates
Compass Point Beach Resort
Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant

4 out of 5
West Hill Street Nassau New Providence
  • 11 min drive from Cable Beach
The price is RM1,764 per night from 20 May to 21 May
RM1,764
RM2,120 total
20 May - 21 May
includes taxes & fees
Stay at this boutique resort in Nassau. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (183 reviews)

Couples like: restaurant with garden view, hot tub, winery, couples dining

Travellers say...
I can’t say enough nice things about it… To be honest, I’m still here. I extended my stay for a couple of days because I did not want to leave. It just feels too nice to be here!

Reviewed on 24 Apr 2026

Graycliff Hotel And Restaurant
See all 1,439 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.