Palmyra Holidays from AU$800

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Palmyra Holiday

Your next big adventure is calling with a holiday package to Palmyra. Relaxation, entertainment and nonstop good times — you're bound to find it in this neighbourhood. When it's time to head out and explore, you'll find plenty of awesome attractions nearby including Fremantle Prison, Fremantle Markets and Esplanade Hotel. Visit one, two (or even all!) during your trip to Palmyra. No matter what your ideal Palmyra holiday may look like, you can make it a reality with Expedia.

Top Holiday Package Deals in Palmyra

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

Gallery Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,269, price is now AU$800 per person
AU$800
per person
18 May - 24 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very Good! (714 reviews)
The manager went above and beyond to ensure that I had a good stay. I really appreciate the effort put in on such short notice. The cleaning staff was very helpful with my enquires about finding my way around. Thank you for putting up with me being a diva. 😅🙏

Reviewed on 27 Feb 2026

Central East Perth Flat With Pool & Gym Access

Central East Perth Flat With Pool & Gym Access

2.5 out of 5
East Perth
Save 100% on your flight
Price was AU$1,304, price is now AU$860 per person
AU$860
per person
4 June - 7 June
found 8 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,360, price is now AU$945 per person
AU$945
per person
18 May - 24 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (853 reviews)
What a chilled lovely place to stay do close to the CBD. We were looked after by excellent staff. Room comfortable snd breakfast plentiful. . Help yourself to tea and coffee 24/7. Staff at reception 24/7. Lobby bar lovely. Rooftop bar is ok but most cocktails are from a tin. The Shadow restaurant next door does great cocktails and is owed by the same people.

Reviewed on 25 Feb 2026

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was AU$1,547, price is now AU$1,106 per person
AU$1,106
per person
18 May - 24 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (981 reviews)
Great location and nice rooms. Good value for money. Our room on the ground floor wasn’t really soundproof but we didn’t spend much time in there so wasn’t a problem.

Reviewed on 13 Mar 2026

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was AU$1,277, price is now AU$968 per person
AU$968
per person
18 May - 24 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.8/10 Excellent! (1,002 reviews)
Pensione Hotel is in a great location, walking distance to Murray Street Mall and Hay Street Mall. Just a short walk to bus stops as well as the train station. Friendly helpful staff.

Reviewed on 5 Mar 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 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

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 AU$224 per night from 5 Apr to 6 Apr
AU$224
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Clean room

Reviewed on 15 Mar 2026

Duxton Hotel Perth
Swan River Hotel

Swan River Hotel

4 out of 5
1 Epsom Avenue Ascot WA
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 22 Mar to 23 Mar
AU$218
22 Mar - 23 Mar
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Great location, property is tired, wallpaper peeling off the walls, stained carpet. The bed is great though.

Reviewed on 10 Mar 2026

Swan River Hotel
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 AU$254 per night from 12 Apr to 13 Apr
AU$254
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Very well presented hotel. Food options were great and staff are super friendly. Only downside is that the staff only advised us upon checkout that the $100 deposit will take 5 to 10 business days to refund, that seems very excessive for a one night stay.

Reviewed on 15 Mar 2026

Pan Pacific Perth
See all 1,853 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Palmyra holiday package cost?
Explore the best of Palmyra from as low as AU$800. 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 which includes a sandy beach and general coastal views

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 which includes a sunset, outdoor art and general coastal views

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
Optus Stadium showing a city, a sunset and a river or creek

Optus Stadium

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

Activities

Margaret River and Busselton Jetty: Day Trip from Perth

Margaret River and Busselton Jetty: Day Trip from Perth

AU$269
per adult
Margaret River and Busselton Jetty: Day Trip from Perth
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
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.