A coastal landscape with clear turquoise waters, sandy beaches, and dense greenery.

Henderson Holidays from AU$885

Book a Hotel + Flight or Car together to unlock savings

Your Henderson Holiday

Booking a tailor-made Henderson holiday package is a good way to get to know the ins and outs of this unique neighbourhood. From its well-known places to its lesser-known delights, you won't be short of adventures. Beeliar Regional Park and John Graham Recreation Reserve are a couple of the leading attractions nearby to stick on your itinerary during a trip to Henderson. Expedia can put your travel plans into action. Book your ultimate Henderson holiday today.

The Latest Henderson Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 11 Feb - 15 Feb

    Alex Hotel + Flight

    Perth City Centre
    4 nights
    4.0 star property
    9.2/10 - Wonderful (943 reviews)
    Return • Adelaide (ADL) - Perth (PER)
    ADL - PER • Direct PER - ADL • Direct
    AU$1,319
    AU$885
    per traveller
    found 1 day ago
    Alex Hotel
  • 8 Jan - 12 Jan

    Bright 2-bed Unit Near Scarborough Beach + Flight

    Scarborough
    4 nights
    2.5 star property
    8.0/10 - Very good (2 reviews)
    "Good location, Nice bright apartment, reasonably priced"
    Reviewed April 27, 2026
    Return • Melbourne (MEL) - Perth (PER)
    MEL - PER • Direct PER - MEL • Direct
    AU$1,943
    AU$1,383
    per traveller
    found 1 day ago
    Bright 2-bed Unit Near Scarborough Beach
  • 30 Dec - 5 Jan

    QT Perth + Flight

    Perth Central Business District
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "Despite being near the main shopping area, room was very quiet. Great amenities"
    Reviewed November 19, 2026
    Return • Adelaide (ADL) - Perth (PER)
    ADL - PER • Direct PER - ADL • Direct
    AU$1,994
    AU$1,429
    per traveller
    found 1 day ago
    QT Perth
  • 31 Jan - 3 Feb

    Gallery Serviced Apartments + Flight

    Fremantle
    3 nights
    3.5 star property
    9.0/10 - Wonderful (235 reviews)
    "Lovely top floor large 2 bedroom unit, which could easily be turned into 3 bedroom by converting loungeroom into 3rd bedroom. We didn't use loungeroom as we couldn't work out how to use Netflix (no free to air tv either) whereas both TV's in bedrooms were easy to access Netlix & also free to air tv. Extra space in hallway would be better used as a small loungeroom. Beds all very comfy, as were pillows & lovely linens. Also blinds & curtains were all very good quality & worked well. Nice kitchen,..."
    Reviewed October 29, 2026
    Return • Melbourne (MEL) - Perth (PER)
    MEL - PER • Direct PER - MEL • Direct
    AU$1,829
    AU$1,338
    per traveller
    found 21 hours ago
    Gallery Serviced Apartments
  • 31 Jan - 3 Feb

    Chic Ground-floor Studio Near Local Cafes + Flight

    North Fremantle
    3 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Die Unterkunft war makellos. Ist sehr schön gelegen, 2 Minuten vom Leighton Beach entfernt. Parkplätze sind an der Straße genug vorhanden, deshalb hat es nicht gestört, dass keiner inbegriffen war."
    Reviewed May 30, 2026
    Return • Melbourne (MEL) - Perth (PER)
    MEL - PER • Direct PER - MEL • Direct
    AU$1,500
    AU$1,107
    per traveller
    found 21 hours ago
    Chic Ground-floor Studio Near Local Cafes

Our guide on where to stay in Henderson

Find the best Henderson areas for the activities you enjoy most.

Fremantle

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

Perth Central Business District

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.

Discover the most popular places to visit in Henderson

Henderson 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 Henderson holiday package cost?

Less than you might think — from only AU$885, in fact! By bundling flights, hotels and car rentals into a custom-built travel package, your getaway to Henderson is just a few clicks away.

How do I get a cheap travel package to Henderson?

Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a tidy sum too. A Henderson holiday package makes it a cinch to create the perfect trip. With more than 550 airlines across the world to pick from, finding convenient flights that suit your schedule won't be a problem. In addition to that, we have over 1 000 000 properties globally to choose from. Now that's what we call choice. No matter who you are, Expedia puts more of the world within your reach.

Where should I stay in Henderson?

Make sightseeing a breeze by staying someplace right around the corner from Henderson's iconic attractions. Cottesloe Beach and City Beach are two of the most popular.

How far in advance should I book my Henderson holiday?

To score cheap prices, book nice and early. Air carriers generally release flights, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway in Henderson, there are always plenty of great deals on Expedia. Check them out now!

What does an Expedia Henderson travel package include?

With Expedia, you can select a combination of flights, hotels and car rentals to build your ideal Henderson package. Once you've made your booking, you can add on the fun things like day tours and activities. Don't forget — the more you bundle, the bigger the savings!

What should I know before booking a Henderson travel package?

Bundling your bookings into a Henderson holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?

Can I choose my airline with a Henderson Expedia holiday package?

Expedia has access to more than 550 airline partners worldwide, so you sure can! Simply pick the airline you want and create your ideal Henderson escape.

If I'm not able to travel, can I cancel my Henderson holiday package?

It's good to know that you can cancel your Henderson booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

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