Henderson Holidays from NZ$479

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Legacy Airedale Hotel Auckland

Legacy Airedale Hotel Auckland

4.5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was NZ$691, price is now NZ$479 per person
NZ$479
per person
17 June - 22 June
found 2 days ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.6/10 Exceptional! (910 reviews)
The hotel was in a great area. Arilyn on the front desk was friendly & very helpful.

Reviewed on 27 Apr 2026

Horizon by SkyCity

Horizon by SkyCity

5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was NZ$906, price is now NZ$611 per person
NZ$611
per person
17 June - 22 June
found 2 days ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.6/10 Exceptional! (882 reviews)
Could not fault our stay at Horizon by SkyCity

Reviewed on 5 May 2026

The Grand by SkyCity

The Grand by SkyCity

5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was NZ$936, price is now NZ$644 per person
NZ$644
per person
17 June - 22 June
found 2 days ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (2,032 reviews)
Breakfsst was on point, casino ehh not into gambling or casinos much.

Reviewed on 5 May 2026

Grand Millennium Auckland

Grand Millennium Auckland

5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was NZ$799, price is now NZ$555 per person
NZ$555
per person
17 June - 22 June
found 2 days ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9/10 Wonderful! (1,759 reviews)
The hotel had the amenities that ticked all of our boxes! We were able to use the gym and found the breakfast selections extensive and met all of of our needs. Thank you for a great stay.

Reviewed on 3 May 2026

SkyCity Hotel

SkyCity Hotel

4.5 out of 5
Auckland Central Business District
Save 100% on your flight
Price was NZ$806, price is now NZ$564 per person
NZ$564
per person
17 June - 22 June
found 2 days ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9/10 Wonderful! (2,083 reviews)
The room was lovely and comfortable.

Reviewed on 3 May 2026

Our pick of the best Henderson Hotel Deals

Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

5 out of 5
83 Symonds Street, Box 2771 Auckland
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 8 May to 9 May
NZ$199
8 May - 9 May
includes taxes & fees
9/10 Wonderful! (1,791 reviews)
As a repeat customer I was very happy overall with my stay. I was disappointed that for during my time frame the men’s steam room & sauna was out of service yet the room price remained the same. It is one of the key reasons I stay at this property I also revisited the Our Land bar/ restaurant & was ...

Reviewed on 6 May 2026

Cordis, Auckland by Langham Hospitality Group
SkyCity Hotel

SkyCity Hotel

4.5 out of 5
Corner Victoria and Federal Streets Auckland
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 27 May to 28 May
NZ$206
27 May - 28 May
includes taxes & fees
9/10 Wonderful! (2,102 reviews)
Clean room but a broken window latch prevented the window from closing and allowing a good night's sleep. Great staff, friendly and helpful. Convenient location and easy to navigate when arriving.

Reviewed on 5 May 2026

SkyCity Hotel
Grand Millennium Auckland

Grand Millennium Auckland

5 out of 5
71 Mayoral Drive Auckland
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 10 May to 11 May
NZ$204
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (1,772 reviews)
All good

Reviewed on 5 May 2026

Grand Millennium Auckland
See all 2,802 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?
Our Henderson packages, which start at just NZ$479, are an ideal way to save big bucks. All you have to do is choose your preferred hotels, flights and more to create a personalized itinerary.
How do I get a cheap travel package to Henderson?
Browse and lock in everything all in one place with our Henderson holiday packages. We have deals on flights, hotels and more that'll keep your credit card happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 properties across the globe to choose from, you'll have endless opportunities to mix and match as you like.
Where should I stay in Henderson?
A getaway to Henderson wouldn't be complete without checking out Trusts Stadium, Waitakere Hospital and Waikumete Cemetery. Spend your nights near these sights and make sightseeing easy.
What are the top hotels in Henderson?
Lincoln Court Motel and Auckland Onestop are two of the most popular properties in Henderson. Why not look up the amenities and rates at each and then make a decision?
How far in advance should I book my Henderson holiday?
While prices change frequently, we generally advise reserving your seat as early as possible. Many international airfares are available on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be in luck. Discount prices to Henderson sometimes occur only weeks before departure.
What does an Expedia Henderson travel package include?
Hotels, flights and rental cars, or any combination of the three — you decide! Whether you're venturing to Henderson on a family road trip or travelling solo, there's a package to suit every style and budget. Once you've made your booking, why not add on a couple of activities?
What should I know before booking a Henderson travel package?
So many places to travel to, so many things to do. With a package, you'll be able to tick more of them off your list. Combine your flights, hotels and rental cars and see how much you save.
Can I choose my airline with a Henderson Expedia holiday package?
Yes, and with over 550 airlines to pick from across the globe, you've got lots of choice. Look through the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Henderson holiday package?
You can. We totally understand that life happens, so we're here to help if you have to make changes to your Henderson holiday package. You may be able to cancel or change your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for more information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Henderson

Trusts Stadium

Catch an event at Trusts Stadium during your trip to Auckland. Visit the spas and charming cafes in this walkable area.

Trusts Stadium

Action World

Enjoy an outing to Action World during your stay in Auckland. Visit the shops and top-notch restaurants in this walkable area.

Action World

Activities

Auckland Sky Tower General Admission Ticket

Auckland Sky Tower General Admission Ticket

NZ$53
per adult
96% of travellers recommend
Auckland Sky Tower General Admission Ticket
1-Day Rotorua Tour from Auckland with Options

Rotorua Tour from Auckland with Optional Extras

NZ$459
per adult
90% of travellers recommend
Rotorua Tour from Auckland with Optional Extras
Auckland Harbour Sailboat Cruise Including Three Course Dinner

Auckland Harbour Sailboat Cruise Including Three Course Dinner

NZ$170
per adult
94% of travellers recommend
Auckland Harbour Sailboat Cruise Including Three Course Dinner
See all activities in Auckland

Explore a world of travel with Expedia

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