Palmyra Holidays from AU$975
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
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.
Alex Hotel
Perth City Centre
AU$975
per person
6 Nov - 12 Nov
found 5 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Great location, very relaxing vibe within the property despite the hustle and bustle of Northbridge. Would stay here again!
Reviewed on 20 Sept 2026
Gallery Serviced Apartments
Fremantle
AU$1,641
per person
30 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (233 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future)
No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit.
Other than that hiccup the place its self is beautiful large and perfect for a family.
Reviewed on 21 July 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
3 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
AU$219
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Room located at the back of the lift and noisy all nights"
Reviewed on 18 Sept 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
AU$254
28 Sept - 29 Sept
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
AU$252
22 Sept - 23 Sept
includes taxes & fees
9.6/10 Exceptional! (538 reviews)
"The hotel is nicely fitted out and our room was comfortable. We chose to book and pay for a parking bay specifically because EV charging was advertised as available. There were several EV charging bays, however unfortunately all of the chargers were out of order during our stay. We raised this with ..."
Reviewed on 20 Sept 2026
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 AU$975. 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 Fremantle
AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
AU$135
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.