Henderson Holidays from AU$859

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 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.

Top Holiday Package Deals in Henderson

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

Gallery Hotel

3 out of 5
Bibra Lake
Price was AU$1,344, price is now AU$859 per person
AU$859
per person
20 Dec - 24 Dec
found 18 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
8.6/10 Excellent! (671 reviews)
I thought it reminded me of old fashioned service where nothing was too much trouble

Reviewed on 24 Oct 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was AU$1,562, price is now AU$1,018 per person
AU$1,018
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
Ok hotel but a lot of junkies in the area at night. No soundproofing of the room. They didn’t provide the welcome drink that was supposed to be included with my booking and they also didn’t provide any snacks in return for opting out of daily room cleaning.

Reviewed on 16 Oct 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,463, price is now AU$977 per person
AU$977
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (815 reviews)
The housekeeping was not great I ran out of stuff a few times. The rooms were very nice but no fridge, a teeny bin and running out of essentials quickly spoiled it a bit.

Reviewed on 14 Oct 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was AU$1,524, price is now AU$1,068 per person
AU$1,068
per person
20 Dec - 24 Dec
found 18 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (943 reviews)
Wonderful hotel, close to everything with excellent staff

Reviewed on 2 Oct 2025

Maya Maya at Mandoon Estate

Maya Maya at Mandoon Estate

4 out of 5
Caversham
Save 100% on your flight
Price was AU$2,139, price is now AU$1,512 per person
AU$1,512
per person
11 Jan - 18 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (323 reviews)
I recently stayed at Mandoon Estate and had a wonderful experience. The accommodation was modern, comfortable, and beautifully set within the vineyard, offering a peaceful and scenic atmosphere. The staff were welcoming and attentive, making the stay feel relaxed from start to finish. Dining options on-site were excellent, with both casual and fine dining available, and of course, the wines were a highlight. The location is perfect for exploring the Swan Valley while still feeling secluded. Overall, a fantastic mix of comfort, food, wine, and scenery – highly recommended for a getaway.

Reviewed on 17 Aug 2025

Our guide on where to stay in Henderson

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

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$321 per night from 9 Nov to 10 Nov
AU$321
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
We received a similar upgraded room to our previous visit which was greatly appreciated along with wine and tapas. The day manager on this occasion was very visible talking with residents of closing ourselves which was greatly appreciated - can’t fault the hotel or service and will certainly stay ...

Reviewed on 22 Oct 2025

Pan Pacific Perth
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$243 per night from 2 Nov to 3 Nov
AU$243
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (1,019 reviews)
Perths best secret staycation.

Reviewed on 17 Oct 2025

Duxton Hotel Perth
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 AU$213 per night from 16 Nov to 17 Nov
AU$213
16 Nov - 17 Nov
includes taxes & fees
8/10 Very Good! (1,008 reviews)
All good

Reviewed on 14 Oct 2025

Novotel Perth Langley
See all 1,527 properties in Henderson
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 Henderson holiday package cost?
Less than you might think — from only AU$859, 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.

Discover the most popular places to visit in Henderson

Scarborough Beach

Scarborough Beach

4.5/5(450 reviews)

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

4.5/5(946 reviews)

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

4.5/5(352 reviews)

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour

Activities

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
Rottnest Island Same Day Return Ferry from Perth
Scitech Discovery Centre All Day Entry Ticket

Scitech Discovery Centre All Day Entry Ticket

AU$26
per adult
Scitech Discovery Centre All Day Entry Ticket
Rottnest Island Day Trip by Bike from Perth & Fremantle

Rottnest Island Day Trip by Bike from Perth & Fremantle

AU$123
per adult
96% of travellers recommend
Rottnest Island Day Trip by Bike from Perth & Fremantle
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.