Palmyra Holidays from NZ$1,869
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Rendezvous Hotel Perth Scarborough
Scarborough
NZ$1,869
per person
23 Oct - 26 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
8/10 Very good! (1,000 reviews)
Very nice views from the room of the sea and coast. Excellent location with shops, restaurants and many other facilities.
Reviewed on 13 Aug 2026
Hougoumont Hotel
Fremantle
NZ$2,122
per person
23 Oct - 26 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (1,000 reviews)
Great hotel! It's conveniently located close to everything you need, and places to see. The room was clean, and continental breakfast is included. Staff were always polite and helpful. Would definitely come back to stay again.
Reviewed on 11 Aug 2026
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
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
2 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Palmyra Hotel Deals
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$347
17 Aug - 18 Aug
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$305
11 Sept - 12 Sept
includes taxes & fees
9.2/10 Wonderful! (1,074 reviews)
"A luxury hotel that lived up to expectations in a great part of the city for a couple of tourists. The amenities score of 3 stars if effectively a "not applicable" as we didn't use any. Rooms were large and, importantly, nice and quiet. Check-in was managed really well. Staff in TOTO were great - ..."
Reviewed on 13 Aug 2026
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$258
14 Sept - 15 Sept
includes taxes & fees
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$1,869. 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.
Stay near popular Palmyra attractions
Gage Roads Brew Co
You can take time to visit Gage Roads Brew Co during your travels to Perth.
Activities
Rottnest Island Same Day Return Ferry from Perth
NZ$162
per adult
96% of travellers recommend
The Swan River Colony: A Self-Guided Tour of Fremantle
NZ$17
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.