Palmyra Holidays from NZ$1,964
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.
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
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
NZ$271
11 Oct - 12 Oct
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$353
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (1,084 reviews)
"Lovely service by staff at the reception and bar next to it .. honestly felt welcomed and that meant a lot to us. Clean and luxurious,would definitely book again. Worth every penny."
Reviewed on 26 Sept 2026
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
NZ$301
11 Oct - 12 Oct
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,964. 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
The Swan River Colony: A Self-Guided Tour of Fremantle
NZ$15
per adult
Rottnest Island Same Day Return Ferry from Perth
NZ$167
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.