Palm Cay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

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.

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
A cruise ship docked at a port with buildings and a pier on the right.

Downtown Nassau

6 out of top 10 points of interest in this area

Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Straw Market and National Art Gallery of the Bahamas while you're in town.

Find hotels in Downtown Nassau

Our pick of the best Palm Cay Hotel Deals

Palm Cay Marina, Resort & Spa

Palm Cay Marina, Resort & Spa

2.5 out of 5
Yamacraw Hill Road Nassau New Providence Island
8.8/10 Excellent! (51 reviews)
"Best place for a great Bahamas boating experience, just beware of the sea gate 8am to 8pm"

Reviewed on 9 July 2026

Get rates
Palm Cay Marina, Resort & Spa
Beachfront 4 Bedroom Luxury Villa Directly On White Sand Beach

Beachfront 4 Bedroom Luxury Villa Directly On White Sand Beach

Nassau New Providence
10/10 Exceptional! (149 reviews)
"This was an amazing house to stay in. It was really well situated within Palm Cay and the view was incredible. We could hear the waves crashing at night from our bedroom. We loved it so much, we booked it again!"

Reviewed on 7 July 2026

Get rates
Beachfront 4 Bedroom Luxury Villa Directly On White Sand Beach
Stunning 5 BR Home-60 steps to beach! Tennis-Pickleball- Resort Club

Stunning 5 BR Home-60 steps to beach! Tennis-Pickleball- Resort Club

Nassau New Providence
10/10 Exceptional! (59 reviews)
"We had a wonderful stay in Nassau! The home was exactly as described—clean, comfortable, and well-maintained. The location was great, making it easy to explore the island while still feeling peaceful and relaxing.The host was responsive, friendly, and made the entire process seamless from check-in ..."

Reviewed on 15 July 2026

Get rates
Stunning 5 BR Home-60 steps to beach! Tennis-Pickleball- Resort Club
See all 1,494 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 . 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.

Activities

Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

AU$237
per adult
96% of travellers recommend
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch
Rum Reggae and Rhythms Tour: Dancing and Cocktails

Rum Reggae and Rhythms Tour: Dancing and Cocktails

AU$106
per adult
96% of travellers recommend
Rum Reggae and Rhythms Tour: Dancing and Cocktails
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

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

AU$129
per adult
86% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
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.