Henderson Holidays from NZ$2,825
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Henderson
Price found within the past 48 hours. Click for updated prices.
Nesuto Mounts Bay
Perth Central Business District
NZ$3,356
per person
3 Oct - 9 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,214 reviews)
Overall, this property was excellent.
The location is close to the Kings Park and we could down from Kings Park to the Mounts Bay Village area through the Jacob's Ladder which is the short cut without using the bus service.
The only drawback was the unstable wifi.
Wifi was very unstable in the bedroom. It was better in the dining room but it was still unstable.
Reviewed on 20 Aug 2026
Hougoumont Hotel
Fremantle
NZ$2,848
per person
3 Oct - 9 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (1,000 reviews)
Great hotel! It's conveniently located close to everything you need, and places to see. The room was clean, and continental breakfast is included. Staff were always polite and helpful. Would definitely come back to stay again.
Reviewed on 11 Aug 2026
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
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
2 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 Henderson Hotel Deals
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$347
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"the hotel just renovated so the rooms are very clean and new. overall we had a good stay"
Reviewed on 19 Aug 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$301
18 Sept - 19 Sept
includes taxes & fees
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$247
13 Sept - 14 Sept
includes taxes & fees
8.8/10 Excellent! (469 reviews)
"Staff were very friendly and helpful. Breakfast wasn't great, flavour was not good. No mini bar or robes in the room. Bath needs updating/maintaining. Lamps were broken and the fridge was room temperature."
Reviewed on 19 Aug 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 Henderson holiday package cost?
Less than you might think — from only NZ$2,825, 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.
Stay near popular Henderson attractions
Beeliar Regional Park
Explore the great outdoors at Beeliar Regional Park, a lovely green space in Perth. Visit the shops and top-notch restaurants in this walkable area.
Activities
Rottnest Island Same Day Return Ferry from Perth
NZ$162
per adult
96% of travellers recommend
The Swan River Colony: A Self-Guided Tour of Fremantle
NZ$17
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.