Palm Cay Holidays from AU$5,425
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Palm Cay Holiday
Our Palm Cay holiday packages are a speedy and practical way to arrange and book your next escape. Get to know the essence of this unique neighbourhood without the pressure of planning it all yourself. Is sightseeing your thing? Blackbeards Tower and St. Augustines Monastery are top nearby attractions to visit during your trip to Palm Cay. Don't just imagine it — make it a reality! Book your perfect Palm Cay holiday with Expedia and experience travel your way.
Top Holiday Package Deals in Palm Cay
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Save 100% on your flight
Price was AU$9,627, price is now AU$5,425 per person
AU$5,425
per person
11 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
16/10 Exceptional! (3,391 reviews)
Love the staff and front desk. Very friendly and knowledgeable
Reviewed on 19 Nov 2025
Aqualina
Cable Beach
Save 100% on your flight
Price was AU$21,359, price is now AU$11,680 per person
AU$11,680
per person
11 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
No reviews
Nice new place. Not enough hot water.
No USB plug ins. Had issues with getting codes and key fobs To work.
Buddy bought one. So can’t be to bad.
Reviewed on 16 Nov 2025
The Cove at Atlantis
Price was AU$9,646, price is now AU$7,100 per person
AU$7,100
per person
11 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
17.2/10 Exceptional! (1,004 reviews)
Amenities excellent, rooms a little dated and could do with a deep clean of carpets. Staff throughout complex exceptional.Spa treatments excellent spa facilities rubbish whilst rebuilding and attitude of Spa management very poor. Overall a great stay
Reviewed on 11 Nov 2025
Goldwynn Resort & Residences
The Grove
Price was AU$8,207, price is now AU$6,100 per person
AU$6,100
per person
11 Feb - 17 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
18.4/10 Exceptional! (427 reviews)
It was a last minute booking for our anniversary and they did not disappoint. From we entered the property until we checked out the ⁸experience was nothing short of amazing. The cleanliness was impeccable—every corner felt fresh, inviting, and thoughtfully maintained. The staff greeted us with genuine warmth, making us feel like honored guests from the start. Our room was cozy yet elegant, with little touches that made the celebration feel extra special. Whether it was the peaceful ambiance, the attentive service, or the stunning views, everything came together to create a stay we’ll never forget. We left feeling refreshed, celebrated, and already dreaming of our next visit at the Gold
Reviewed on 23 Oct 2025
Our guide on where to stay in Palm Cay
Find the best Palm Cay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Cay
Downtown Nassau
4 out of top 10 points of interest in this area
3/5(3 area reviews)
Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Straw Market and Queen's Staircase while you're in town.
Our pick of the best Palm Cay Hotel Deals
Palm Cay Beach Club & Marina
Yamacraw Hill Road Nassau New Providence Island
8.4/10 Very Good! (37 reviews)
Excellent service, quick and easy check in, security. All the amenities at your finger tips. Great restaurant on property. Living accommodations are clean in great condition and feels like home. Will recommend anyone to stay great value for the price.
Reviewed on 16 July 2025
Grand Hyatt Baha Mar
One Baha Mar Boulevard Nassau New Providence
Fully refundableReserve now, pay when you stay
The price is AU$866 per night from 2 Dec to 3 Dec
AU$866
2 Dec - 3 Dec
includes taxes & fees
8.6/10 Excellent! (4,596 reviews)
Cleanliness and attention to detail were tops. Amazing views, food, and experiences.
Reviewed on 14 Nov 2025
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
6307 Casino Drive Paradise Island New Providence
The price is AU$824 per night from 24 Nov to 25 Nov
AU$824
24 Nov - 25 Nov
includes taxes & fees
7.8/10 Good! (3,399 reviews)
The resort was beautiful, well kept, the beach was clean, and the food was amazing. The staff were exceptional and always happy. Looking forward to go back.
Reviewed on 18 Nov 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.
Frequently asked questions
Discover the most popular places to visit in Palm Cay
Cable Beach
3/5(1 review)
White sand, crystal-clear water and lively beachfront establishments have made this the go-to beach for visitors to the most populated island of the Bahamas.
Straw Market
2/5(2 reviews)
Chat with local vendors and shop for handicrafts and Bahamian souvenirs at this bustling market.
National Art Gallery of the Bahamas
3/5(1 review)
Featuring the work of traditional, contemporary and progressive local artists, this popular gallery is a creative exploration of life in the Bahamas.
Activities
Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour
AU$202
per adult
98% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
AU$135
per adult
80% of travellers recommend
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch
AU$237
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.