Palm Shores Holidays from AU$1,637

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 Shores Holiday

Lock in your holiday package to Palm Shores and prepare to experience its coastal beaches and beyond. Whether you're looking for relaxation or adventure, you'll find it in this sought-after neighbourhood. When it's time to explore the sights, you'll find a lot of popular attractions nearby including Caves Beach, Love Beach and Lake Nancy. Visit one, two or all during your trip to Palm Shores. Expedia will help put your travel plans into action. Book your dream Palm Shores holiday now.

Top Holiday Package Deals in Palm Shores

Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
Price was AU$2,228, price is now AU$1,637 per person
AU$1,637
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Fayetteville (XNA) to Nassau (NAS)
8.6/10 Excellent! (4,827 reviews)
The place is very beautiful but expensive.

Reviewed on 11 Mar 2026

Rosewood Baha Mar

Rosewood Baha Mar

5 out of 5
Save 100% on your flight
Price was AU$6,102, price is now AU$4,434 per person
AU$4,434
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Fayetteville (XNA) to Nassau (NAS)
9/10 Wonderful! (357 reviews)
Everything was perfect

Reviewed on 20 Jan 2026

The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Price was AU$3,077, price is now AU$2,370 per person
AU$2,370
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Fayetteville (XNA) to Nassau (NAS)
8.6/10 Excellent! (1,005 reviews)
I had an ocean room view room. It was beautiful and anything we needed we got. Room service was top notch and room was always cleaned without waiting for anything. It didn’t take long for them to clean every day and went above and beyond!

Reviewed on 4 Mar 2026

SLS Baha Mar

SLS Baha Mar

4.5 out of 5
Price was AU$2,635, price is now AU$2,082 per person
AU$2,082
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Fayetteville (XNA) to Nassau (NAS)
8.6/10 Excellent! (1,056 reviews)
Incredible 1000 sq suite

Reviewed on 11 Mar 2026

The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Price was AU$2,590, price is now AU$2,077 per person
AU$2,077
per person
28 May - 31 May
found 1 day ago
Return direct flight included
Fayetteville (XNA) to Nassau (NAS)
9/10 Wonderful! (1,430 reviews)
Front desk staff and housekeeping is second to none! We’ll be back soon!

Reviewed on 11 Mar 2026

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
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 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 AU$736 per night from 12 Apr to 13 Apr
AU$736
12 Apr - 13 Apr
includes taxes & fees
Grand Hyatt Baha Mar
The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive Paradise Island New Providence
9/10 Wonderful! (1,426 reviews)
Front desk staff and housekeeping is second to none! We’ll be back soon!

Reviewed on 11 Mar 2026

Get rates
The Reef at Atlantis
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

4 out of 5
Harbour Drive Paradise Island New Providence
Fully refundableReserve now, pay when you stay
The price is AU$773 per night from 26 Mar to 27 Mar
AU$773
26 Mar - 27 Mar
includes taxes & fees
8.6/10 Excellent! (2,031 reviews)
Great people, decent foods, but it’s not a 4*, maybe 2.5* The room is small, old and smelly even the hall way. Guest restrooms are so nasty…!! Cheaper than most for all inclusive. But could be a lot cheaper for the whole experience.

Reviewed on 11 Mar 2026

Warwick Paradise Island- All Inclusive- Adults Only
See all 1,454 properties in Palm Shores
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 Shores holiday package cost?
Explore the best of Palm Shores from as little as AU$1,637. 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.

Discover the most popular places to visit in Palm Shores

Cable Beach which includes a sandy beach

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.

Cable Beach
Straw Market showing shopping

Straw Market

2/5(2 reviews)

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

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.

National Art Gallery of the Bahamas

Activities

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

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

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

Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas

AU$112
per adult
86% of travellers recommend
Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas
#WeRumming!!!!!

Rum Reggae and Rhythms Tour: Dancing and Cocktails

AU$103
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.