Henderson Holidays from NZ$2,326

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Henderson

Price found within the past 48 hours. Click for updated prices.
Mercure Perth On Hay

Mercure Perth On Hay

4 out of 5
Perth Central Business District
Price was NZ$2,700, price is now NZ$2,326 per person
NZ$2,326
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8/10 Very Good! (1,005 reviews)
Bathroom for room 815 was not cleaned well before check in. There was some scum and dirt in the walls, and soap resudual stains as well.

Reviewed on 15 Oct 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$2,890, price is now NZ$2,359 per person
NZ$2,359
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) 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

Citadines St Georges Terrace Perth

Citadines St Georges Terrace Perth

4 out of 5
Perth Central Business District
Price was NZ$2,781, price is now NZ$2,349 per person
NZ$2,349
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,041 reviews)
Room was clean - except for my towel which I had to pull a long dark hair off. Service was great. Bed and pillows were very comfortable. Well priced. Thankyou

Reviewed on 31 Oct 2025

Parmelia Hilton Perth

Parmelia Hilton Perth

5 out of 5
Perth Central Business District
Price was NZ$3,181, price is now NZ$2,728 per person
NZ$2,728
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9.4/10 Exceptional! (388 reviews)
Staff were great and very accommodating

Reviewed on 3 Nov 2025

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was NZ$3,136, price is now NZ$2,692 per person
NZ$2,692
per person
20 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,004 reviews)
Staff was very nice, the room was clean, the shower had great water pressure, it is in a wonderful location, pools were open and clean, the bed/mattress was comfortable

Reviewed on 4 Nov 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

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 NZ$305 per night from 9 Dec to 10 Dec
NZ$305
9 Dec - 10 Dec
includes taxes & fees
9/10 Wonderful! (1,043 reviews)
Complimentary wine on arrival for check in. Nice touch.

Reviewed on 5 Nov 2025

Duxton Hotel Perth
The Ritz-Carlton, Perth

The Ritz-Carlton, Perth

5 out of 5
1 BARRACK STREET, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$574 per night from 27 Nov to 28 Nov
NZ$574
27 Nov - 28 Nov
includes taxes & fees
9/10 Wonderful! (380 reviews)
Amazing stay at The Ritz-Carlton in Perth. Staff were always helpful and made us feel very welcome. As you’d expect from this brand, the quality and finish of rooms and facilities is impeccable. We will visit again.

Reviewed on 26 Oct 2025

The Ritz-Carlton, Perth
ibis Perth

ibis Perth

4 out of 5
334 Murray Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$231 per night from 16 Nov to 17 Nov
NZ$231
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (133 reviews)
The refurbish is great. Very modern style, looks light and clean. The reception "desk" looks great, the staff are no longer hiding from the guests. (the staff may have some concerns with their safety) The room was also very well done, not cluttered so looked clean. I also liked the chairs. We have ...

Reviewed on 3 Nov 2025

ibis Perth
See all 1,606 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.

Frequently asked questions

How much does a Henderson holiday package cost?
Less than you might think — from only NZ$2,326, 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

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

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

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour

Activities

Rottnest Express - Shared Ferry to Rottnest Island from Perth or Fremantle

Rottnest Express - Shared Ferry to Rottnest Island from Perth or Fremantle

NZ$97
per adult
Rottnest Express - Shared Ferry to Rottnest Island from Perth or Fremantle
Perth: Hop-on Hop-off Sightseeing Bus Ticket

Perth: Hop-on Hop-off Sightseeing Bus Ticket

NZ$63
per adult
80% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

NZ$145
per adult
Rottnest Island Same Day Return Ferry from Perth
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.