Palmyra Holidays from NZ$1,732

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Top Holiday Package Deals in Palmyra

Price found within the past 48 hours. Click for updated prices.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (791 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on 26 Jun. 2025

Nesuto Mounts Bay

Nesuto Mounts Bay

4 out of 5
Perth Central Business District
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,159 reviews)
Great overnight stay with safe parking, wonderful breakfast and a comfortable, clean unit.

Reviewed on 21 Jul. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (926 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
per person
6 Oct - 12 Oct
found 10 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,004 reviews)
Our weekend stay at the Pan Pacific Perth was nothing short of exceptional. The warm, attentive service, luxurious amenities and immaculate rooms, exceeded our expectations. We left feeling completely refreshed and can’t wait to return. Highly recommended!

Reviewed on 29 Jul. 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Modern and clean with superb comfy bed. Staff are friendly and efficient. Convenient location. Easy to access on public transport. Highly recommended

Reviewed on 11 Aug. 2025

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 which includes street scenes, a small town or village and signage

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Palmyra Hotel Deals

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$197 per night from 31 Aug to 1 Sept
NZ$197
31 Aug - 1 Sept
includes taxes & fees
8/10 Very Good! (1,003 reviews)
"Amazing buffet breakfast and service- thank you- will definitely stay again"

Reviewed on 3 Aug. 2025

Novotel Perth Langley
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 21 Aug to 22 Aug
NZ$256
21 Aug - 22 Aug
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Staff were helpful and welcoming. The hotel Is nice, busy but still quiet. Very comfortable beds and nice bedrooms. Walking distance to some good dining options. I'll definitely stay here again."

Reviewed on 12 Aug. 2025

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$229 per night from 7 Sept to 8 Sept
NZ$229
7 Sept - 8 Sept
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Great value for a 4 night family stay in Perth. Hotel staff very helpful, Buffet breakfast is cheap and serves its purpose. Bar food was good. Hotel close to everything in the city. Walkable"

Reviewed on 11 Aug. 2025

Four Points by Sheraton Perth
See all 1,599 properties in Palmyra
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,732. 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

Scarborough Beach

Scarborough Beach

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay

Elizabeth Quay

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour

Activities

From Perth: Rottnest Island Ferry & Admission

From Perth: Rottnest Island Ferry & Admission

NZ$139
per adult
100% of travellers recommend
From Perth: Rottnest Island Ferry & Admission
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

NZ$273
per adult
94% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

NZ$159
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.