Palm Shores Holidays from NZ$1,152

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

The Latest Palm Shores Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 7 Oct - 10 Oct

    British Colonial - Nassau + Flight

    Downtown Nassau
    3 nights
    4.0 star property
    8.6/10 - Excellent (2,857 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$1,479
    NZ$1,152
    per traveller
    found 1 day ago
    British Colonial - Nassau
  • 7 Oct - 10 Oct

    Hotel Riu Palace Paradise Island - Adults Only - All Inclusive + Flight

    Paradise Island
    3 nights
    4.0 star property
    8.0/10 - Very good (4,065 reviews)
    "Hotel a bit outdated. It requires a few upgrades in the room also. The food in the Japanese restaurant was horrible. A bit disappointing. The hotel is nothing compared to the other RIUs."
    Reviewed August 3, 2026
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    Save 100% on your flight
    NZ$3,482
    NZ$1,934
    per traveller
    found 1 day ago
    Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
  • 7 Oct - 10 Oct

    The Cove at Atlantis + Flight

    Paradise Island
    3 nights
    5.0 star property
    8.6/10 - Excellent (1,004 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    Save 100% on your flight
    NZ$2,966
    NZ$2,151
    per traveller
    found 1 day ago
    The Cove at Atlantis
  • 7 Oct - 10 Oct

    SLS Baha Mar + Flight

    Nassau
    3 nights
    4.5 star property
    8.6/10 - Excellent (1,259 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$1,745
    NZ$1,323
    per traveller
    found 1 day ago
    SLS Baha Mar
  • 7 Oct - 10 Oct

    The Royal at Atlantis + Flight

    Paradise Island
    3 nights
    4.0 star property
    8.8/10 - Excellent (2,918 reviews)
    Return Orlando (MCO) - Nassau (NAS)
    MCO - NAS1 stop NAS - MCODirect
    NZ$2,258
    NZ$1,717
    per traveller
    found 1 day ago
    The Royal at Atlantis

Frequently Asked Questions

How much does a Palm Shores holiday package cost?

Explore the best of Palm Shores from as little as NZ$1,152. 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.