Henderson Holidays from NZ$1,151

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
24 July - 28 July
found 4 hours ago
Return flight included
Queenstown (ZQN) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Excellent staff and service. However, the rooms appear to have shrunk. I would be very careful in staying again in the so-called “Petite King” rooms for more than a couple of nights for business visits. A bit inconvenient with small room to move, no cupboard, no iron/ironing board (were provided on request but rooms not come equipped), one barely medium size table with kettle and supposed to be used for all other business work. Slightly disappointed on this visit with what the management has done.

Reviewed on 15 Jun. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
per person
24 July - 28 July
found 4 hours ago
Return flight included
Queenstown (ZQN) to Perth (PER)
9.4/10 Exceptional! (778 reviews)
This is a trendy hipster boutique hotel. Great service, comfortable ambiance. Would highly recommend.

Reviewed on 11 May 2025

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
Perth Central Business District
per person
24 July - 28 July
found 4 hours ago
Return flight included
Queenstown (ZQN) to Perth (PER)
9.2/10 Wonderful! (1,012 reviews)
No other place I would stay in Perth, Staff are absolutely friendly, well organized- hotel room’s are specious. Hotel provides different sizes pillow, Very thoughtful, absolutely comfortable. This is place managed really well. 5/5

Reviewed on 20 Jun. 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
per person
24 July - 28 July
found 4 hours ago
Return flight included
Queenstown (ZQN) to Perth (PER)
9/10 Wonderful! (839 reviews)
Rosa was very helpfull and everyone had excellent customer service

Reviewed on 15 Jun. 2025

Country Comfort Perth

Country Comfort Perth

3.5 out of 5
Belmont
per person
24 July - 28 July
found 4 hours ago
Return flight included
Queenstown (ZQN) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Close to amenities and fast foot nearby.

Reviewed on 8 Jun. 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 featuring signage, street scenes and a small town or village

Fremantle

Fremantle is known for its ample dining options, and you can make a stop by Esplanade Hotel and Round House while in the area.

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$251 per night from 22 July to 23 July
NZ$251
22 July - 23 July
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"No other place I would stay in Perth, Staff are absolutely friendly, well organized- hotel room’s are specious. Hotel provides different sizes pillow, Very thoughtful, absolutely comfortable. This is place managed really well. 5/5"

Reviewed on 20 Jun. 2025

Duxton Hotel Perth
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 NZ$280 per night from 18 July to 19 July
NZ$280
18 July - 19 July
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Once again pan pacific is a bright light in gloomy Perth accommodation choices"

Reviewed on 12 Jun. 2025

Pan Pacific 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$189 per night from 13 July to 14 July
NZ$189
13 July - 14 July
includes taxes & fees
8.4/10 Very Good! (62 reviews)
Loved our stay! 10/10
"Thank you so much for the wonderful stay. The room was always clean. The service by the staff was really good. They are polite and patient. And they also surprised my husband and I as we got married during one of the nights. Will 10/10 recommend Ibis Perth to friends who want an accommodation in ..."

Reviewed on 20 Jun. 2025

ibis Perth
See all 1,539 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$1,151, 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)

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 Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

NZ$157
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

NZ$93
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

NZ$269
per adult
94% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour 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.