Palm Shores Holidays from AU$4,367

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Goldwynn Resort & Residences

Goldwynn Resort & Residences

5 out of 5
The Grove
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Nassau (NAS)
9.2/10 Wonderful! (357 reviews)
Perfect location for resting vacation with the family. Only negative point for the time share team that lures you behind a free breakfast and take 1h30 of your time to convince you to buy in. Don’t go unless you intent to do it because they are very agressive.

Reviewed on 27 Jul. 2025

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Nassau (NAS)
8/10 Very Good! (3,033 reviews)
All of the staff was very nice and helpful.

Reviewed on 27 Jul. 2025

Rosewood Baha Mar

Rosewood Baha Mar

5 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Nassau (NAS)
9/10 Wonderful! (304 reviews)
Awesome place and service. Very pricey.

Reviewed on 14 Jul. 2025

The Cove at Atlantis

The Cove at Atlantis

5 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Nassau (NAS)
8.6/10 Excellent! (1,003 reviews)
I love staying at the Atlantis, the quality, cleanliness, service and ambiance are always consistently excellent. Worth the money every single time.

Reviewed on 26 Jul. 2025

The Royal at Atlantis

The Royal at Atlantis

4 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Nassau (NAS)
8.6/10 Excellent! (2,530 reviews)
This was one of the best places i ever stayed. Housekeeping came daily and did a terrific job. This place has thought of everything a guest could ever need. Only small downside was bathroom missing hooks for towels and shower curtain a little moldy/ tub fixtures needed to be replaced. These are small nitpicky things because overall this place was fantastic!

Reviewed on 26 Jul. 2025

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

5 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$598 per night from 26 Aug to 27 Aug
AU$598
26 Aug - 27 Aug
includes taxes & fees
8.6/10 Excellent! (4,275 reviews)
"Accidental fees are too high."

Reviewed on 26 Jul. 2025

Grand Hyatt Baha Mar
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive, Paradise Island, New Providence
The price is AU$652 per night from 18 Aug to 19 Aug
AU$652
18 Aug - 19 Aug
includes taxes & fees
7.8/10 Good! (3,104 reviews)
"Highly recommend for a relaxing yet fun stay. The buffet food is really tasteful and the bartenders and servers are really friendly and polite. I would definitely come back to this resort for a get away."

Reviewed on 25 Jul. 2025

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive, Paradise Island, New Providence
8.6/10 Excellent! (2,562 reviews)
"We had a great 5 days at the Atlantis. We were booked in the Royal, upgraded to the Cove and that was really nice. We were there in "low season" so not super crazy. Weather was perfect, dinners were great, just relaxing."

Reviewed on 25 Jul. 2025

Get rates
The Royal at Atlantis
See all 1,434 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$4,367. 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

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
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
Straw Market showing shopping

Straw Market

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

Straw Market

Activities

pig experience

Guided All Inclusive Beach Day Excursion in Bahamas

AU$151
per adult
Guided All Inclusive Beach Day Excursion in Bahamas
Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

AU$105
per adult
74% of travellers recommend
Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

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

AU$248
per adult
94% of travellers recommend
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch
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.