A city skyline with modern skyscrapers, a large body of water, and surrounding greenery.

Palmyra Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

The Latest Palmyra Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Dec 12 - Dec 16

    Gallery Hotel + Flight

    Bibra Lake
    4 nights
    3.0 star property
    8.4/10 - Very good (754 reviews)
    "Very basic hotel, comfortable king bed, air-con, ceiling fan, great large walk in shower, towels could be replaced, parking at door, choices for breakfast: cereal, bread/toast, fruit,yoghurt,juices, boiled eggs, coffee machine"
    Reviewed November 7, 2026
    Roundtrip • Melbourne (MEL) - Perth (PER)
    MEL - PER • Nonstop PER - MEL • Nonstop
    CA $1,290
    CA $1,050
    per traveller
    found 15 hours ago
    Gallery Hotel
  • Dec 12 - Dec 16

    Bright Studio in Trendy North Fremantle + Flight

    North Fremantle
    4 nights
    2.0 star property
    Roundtrip • Melbourne (MEL) - Perth (PER)
    MEL - PER • Nonstop PER - MEL • Nonstop
    CA $1,605
    CA $1,246
    per traveller
    found 15 hours ago
    Bright Studio in Trendy North Fremantle
  • Dec 12 - Dec 16

    Alex Hotel + Flight

    Perth City Centre
    4 nights
    4.0 star property
    9.2/10 - Wonderful (936 reviews)
    Roundtrip • Melbourne (MEL) - Perth (PER)
    MEL - PER • Nonstop PER - MEL • Nonstop
    CA $1,662
    CA $1,305
    per traveller
    found 15 hours ago
    Alex Hotel
  • Dec 12 - Dec 16

    Pensione Hotel Perth + Flight

    Perth Central Business District
    4 nights
    3.5 star property
    8.8/10 - Excellent (1,002 reviews)
    "room was nice and clean. shower could use with an upgrade but overall no complaints about the room. however, walls are paper thin. i could hear the people next to me early in the morning talking to her kids. woke me up every morning for my 4 night stay. also, did not receive my VIP gift."
    Reviewed November 10, 2026
    Roundtrip • Melbourne (MEL) - Perth (PER)
    MEL - PER • Nonstop PER - MEL • Nonstop
    CA $1,638
    CA $1,360
    per traveller
    found 15 hours ago
    Pensione Hotel Perth
  • Dec 12 - Dec 16

    Gallery Boutique Hotel + Flight

    Bibra Lake
    4 nights
    3.0 star property
    8.4/10 - Very good (34 reviews)
    "the guy there very kindly let us check in early to a clean and well equipped room. We couldn't get the air con to work but it didn't matter as there was a nice breeze blowing through the window and we had the door open as it was very private. We were impressed with the whole self check-in/check-out concept and all the breakfast ready for you in the morning (included in the price). It was situated in a random place in an industrial area but there were eateries nearby and Uber to take you into..."
    Reviewed November 5, 2026
    Roundtrip • Melbourne (MEL) - Perth (PER)
    MEL - PER • Nonstop PER - MEL • Nonstop
    CA $1,367
    CA $1,155
    per traveller
    found 15 hours ago
    Gallery Boutique Hotel

Where to stay in Palmyra

Find the best Palmyra areas and neighborhoods for the activities you enjoy most. Learn more about Palmyra
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

Travelers to Perth Central Business District praise its popular shops. If you've got some more time to explore, be sure to make a stop by 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

If you're spending some time in Perth City Centre, Western Australian Museum and Art Gallery of Western Australia are top sights worth seeing.

Perth Airport

If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.

Discover the most popular places to visit in Palmyra

Palmyra Hotel Deals

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 vacation package cost?

Explore the best of Palmyra from as low as CA $1,050. 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 vacation package.

How do I get a cheap travel package to Palmyra?

Our Palmyra vacation 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 vacation?

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 vacation 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 vacation 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 vacation package?

Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Palmyra vacation 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.