Palm Shores Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Palm Shores

Find the best Palm Shores areas and neighborhoods for the activities you enjoy most. Learn more about Palm Shores

Our pick of the best Palm Shores Hotel Deals

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
One Baha Mar Boulevard Nassau New Providence
Fully refundableReserve now, pay when you stay
The price is NZ$760 per night from 13 July to 14 July
NZ$760
13 July - 14 July
includes taxes & fees
8.6/10 Excellent! (5,183 reviews)
"We loved our stay. The reserve breakfast and snacks were excellent. My daughter loved getting her hair braided by Skinny who is so pleasant and friendly to talk to. She was a highlight of our trip! We had awful food at Swimming Pigs. We loved Sugar Factory, Cleo and Stixx. My son also slipped and ..."

Reviewed on 17 June 2026

Grand Hyatt Baha Mar
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
2 Bay Street Nassau New Providence
Fully refundableReserve now, pay when you stay
The price is NZ$591 per night from 1 July to 2 July
NZ$591
1 July - 2 July
includes taxes & fees
8.4/10 Very Good! (2,395 reviews)
"Property was great. Staff were nice and helpful. Water was amazing. Only con is it very expensive once you’re here. We did 3 nights and after all the meals that are heavily taxed and gratuity included on the bill, we spent more than we would have for a whole week in Cancun."

Reviewed on 17 June 2026

Margaritaville Beach Resort - Nassau
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive Paradise Island New Providence
8.8/10 Excellent! (2,858 reviews)
"We travel with infant eight months old and that was good to stay in this hotel. I can recommend it."

Reviewed on 17 June 2026

The Royal at Atlantis
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

How much does a Palm Shores holiday package cost?
Explore the best of Palm Shores from as little as . Choose from a great selection of hotels, flights and rental cars to suit every style and budget. Score even more discounts when you add a couple of experiences or tours to your holiday package.
How do I get a cheap travel package to Palm Shores?
Think of all the fun things you could do in Palm Shores with extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and extras into a Palm Shores holiday package. You have plenty of choice with Expedia too. In fact, you can select from over 550 air carriers and 1 000 000 hotel options across the globe. Whether you're taking off with the whole family or travelling on your own, organising a getaway to Palm Shores is better with a package.
Where should I stay in Palm Shores?
Check Fort Fincastle off your must-see list and then stay right around the corner. Experience the exciting atmosphere around this big attraction and head there whenever you like!
How far in advance should I book my Palm Shores holiday?
It all depends on the airline, but you can generally look up international airfares on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers will sometimes nab a cheaper ticket just weeks before departure dates.
What does an Expedia Palm Shores travel package include?
Travel packages include hotels, flights and rental cars, but you can mix and match them to create your dream Palm Shores holiday. You can also add on a few activities and tours once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
Can I choose my airline with a Palm Shores Expedia holiday package?
Yes, and with over 550 airlines to choose from globally, you're spoiled for choice. Search the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Palm Shores holiday package?
Because we know life is full of surprises, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Palm Shores holiday package in the last 24 hours, you may be able to change or cancel it without penalty. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.