Palm Cay Holidays from AU$7,789

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

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.
The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Price was AU$8,324, price is now AU$7,789 per person
AU$7,789
per person
3 Apr - 9 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (1,004 reviews)
Great room better view. Awesome friendly staff. I could caution food expensive. 5*

Reviewed on 17 Feb 2026

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
Nassau featuring cruising, general coastal views and night scenes

Downtown Nassau

6 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.

Find hotels in Downtown Nassau

Our pick of the best Palm Cay Hotel Deals

Palm Cay Beach Club & Marina

Palm Cay Beach Club & Marina

2.5 out of 5
Yamacraw Hill Road Nassau New Providence Island
8.4/10 Very Good! (40 reviews)
Exce

Reviewed on 28 Jan 2026

Get rates
Palm Cay Beach Club & Marina
Beachfront - White Sand - Turquoise Water - Pool

Beachfront - White Sand - Turquoise Water - Pool

Nassau New Providence
10/10 Exceptional! (112 reviews)
Our host was propt at answering any of our questions and very accommodating. The food was good and the villa was perfect!

Reviewed on 25 Jan 2026

Get rates
Beachfront - White Sand - Turquoise Water - Pool
One step from the Beach in Paradise

One step from the Beach in Paradise

Nassau New Providence
9.6/10 Exceptional! (15 reviews)
House was great. Only complaint was the A/C. Host locks A/C to go no lower than 71. And if you turn it to 71, host moves it back to 74 within 5 minutes remotely.

Reviewed on 4 Feb 2026

Get rates
One step from the Beach in Paradise
See all 1,456 properties in Palm Cay
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Palm Cay holiday package cost?
Discover the best of Palm Cay from as low as AU$7,789. We offer a great selection of rental cars, hotels and flights to suit every budget and style. Score even more discounts when you add some tours or experiences to your holiday package.
How do I get a cheap travel package to Palm Cay?
Bundle, bundle, bundle. Hotels, rental cars and flights — combine whatever you need into a Palm Cay holiday package to save loads of cash. Score even more deals when you include extras such as activities or tours to your booking. But that's not the only good part. You have the flexibility to put together your holiday your way. We offer over 550 air carriers and 1 000 000 properties around the world, so that everyone has a chance to travel and live out those holiday dreams.
Where should I stay in Palm Cay?
We recommend staying just around the corner from Fort Fincastle, one of this area's biggest attractions. It's the perfect place for serious sightseers.
What are the top hotels in Palm Cay?
Lock in a room at Beachfront| - Directly On The Sea. It's one of this area's most in-demand hotels. Another well-known option in Palm Cay is 3bedroom Palm Cay: Modern Beach Bliss.
How far in advance should I book my Palm Cay holiday?
Be rewarded with the biggest variety and the lowest prices by booking your holiday to Palm Cay nice and early. Air carriers generally advertise tickets around 12 months before departure, so start locking things in ASAP. Having said that, Expedia is committed to providing you with the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Palm Cay travel package include?
It comes down to what sort of getaway you have in mind. Palm Cay travel deals can include hotels, flights and car rentals. You can mix and match to create the bundle that fits your needs. You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking a Palm Cay travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and unlock great discounts. You're not restricted to hotels, however. Book with us and take your pick of island villas, cabins in the mountains and even castles and houseboats!
Can I choose my airline with a Palm Cay Expedia holiday package?
Yes, and with more than 550 airlines to pick from across the globe, it's all about choice. Search the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Palm Cay holiday package?
Because we know life can be unpredictable, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've booked your Palm Cay holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

Discover the most popular places to visit in Palm Cay

Cable Beach which includes a sandy beach

Cable Beach

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.

Cable Beach
Straw Market showing shopping

Straw Market

Chat with local vendors and shop for handicrafts and Bahamian souvenirs at this bustling market.

Straw Market
National Art Gallery of the Bahamas featuring art

National Art Gallery of the Bahamas

Featuring the work of traditional, contemporary and progressive local artists, this popular gallery is a creative exploration of life in the Bahamas.

National Art Gallery of the Bahamas

Activities

Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas

AU$100
per adult
84% of travellers recommend
Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

AU$129
per adult
84% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
#WeRumming!!!!!

Rum Reggae and Rhythms Tour: Dancing and Cocktails

AU$106
per adult
96% of travellers recommend
Rum Reggae and Rhythms Tour: Dancing and Cocktails
See all activities in Nassau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.