Palmyra Holidays from NZ$2,175

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Palmyra

Price found within the past 48 hours. Click for updated prices.
Alex Hotel
Fremantle 1-bed Close to Beach & Shops
Bright 2-bed Unit Near Scarborough Beach
Stylish Studio Near Fremantle Cafes and Beaches
QT Perth

Our guide on where to stay in Palmyra

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

Our pick of the best Palmyra Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$290 per night from 4 Jan to 5 Jan
NZ$290
4 Jan - 5 Jan
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Clean room, friendly staff, great choice of food and drinks in the Pacific Club lounge. Breakfast was superb!

Reviewed on 23 Dec 2025

Pan Pacific Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 4 Jan to 5 Jan
NZ$209
4 Jan - 5 Jan
includes taxes & fees
7.8/10 Good! (1,005 reviews)
Yes, the room was spotless and clean.

Reviewed on 28 Dec 2025

Novotel Perth Langley
Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

5 out of 5
148 The Esplanade Scarborough WA
Fully refundableReserve now, pay when you stay
The price is NZ$322 per night from 11 Jan to 12 Jan
NZ$322
11 Jan - 12 Jan
includes taxes & fees
8/10 Very Good! (1,003 reviews)
View from the balcony amazing, we were on the 24th floor, could see for miles. Staff friendly and willing to help. Easy car parking below, at an extra cost. Great selection of bars and restaurants extremely close by so not limited to hotel, the view from their restaurant was fab though. Only 2 issues, ...

Reviewed on 31 Dec 2025

Rendezvous Hotel Perth Scarborough
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 Palmyra holiday package cost?
Explore the best of Palmyra from as low as NZ$2,175. Choose from a great selection of flights, hotels and rental cars to suit your budget. You can score even better deals when you add a few sightseeing tours to your holiday package.
How do I get a cheap travel package to Palmyra?
Our Palmyra holiday packages promise plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and extras (including activities) into one neat package. But great bargains are just the beginning of your next amazing adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 properties all over the world to select from. Whatever your style or budget, there's a package here just for you.
Where should I stay in Palmyra?
Visitors come from all over to see Cottesloe Beach and City Beach in Palmyra. Book a room close to these terrific attractions to make sightseeing a breeze.
What are the top hotels in Palmyra?
Modern Melville Plaza Townhouse Close To Swan River And Port Beach is one of Palmyra's most well-known properties. Check in to a room here and you'll be able to sleep soundly knowing you're in capable hands.
How far in advance should I book my Palmyra holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to a year in advance. This is generally the cheapest time to book. If circumstances have left you booking late, incredible deals to Palmyra will sometimes occur in the weeks leading up to departure.
What does an Expedia Palmyra travel package include?
From hotels and airfares to rental cars, Expedia can help you put together a Palmyra package that's perfect for you. Heading away for a few weeks? Consider a flight, hotel and rental car bundle. If you can only manage a quick getaway, a flight and hotel deal may be more your style. Activities can also be added once you've made your booking. Our holiday packages make it a cinch to save and plan.
What should I know before booking a Palmyra travel package?
An Expedia travel package can be tailored to your budget and is a great way to make your money go further. How much you include is completely up to you. Rental cars, hotels and flights — choose any combination that suits your plans.
Can I choose my airline with a Palmyra Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Palmyra holiday package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Palmyra holiday package at no cost if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, take a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Palmyra

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.