Find a cheap Hotel in Henderson
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Henderson

Hotel Grand Chancellor Auckland
80 Wellesley Street West Auckland Auckland
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from May 24 to May 25
CA $106
CA $123 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions SkyCity Casino and Sky Tower ...
Very good stay. Room is small but cozy. I got a 10 dollar food voucher everyday because I did not need room service, and what was enough to pay for my breakfast at cafe.
Reviewed on Apr 26, 2026

Horizon by SkyCity
85-93 Hobson Street, Auckland Auckland
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from May 26 to May 27
CA $143
CA $166 total
May 26 - May 27
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions SkyCity Casino and Sky Tower ...
Great breakfast buffet, but make sure you pay in advance - adding it on after checking in is a bit expensive - about $45 USD. Other than the hotel offers a premium hotel with great facilities. Free WiFi, a gym, and very helpful staff at a reasonable price/
Reviewed on Apr 26, 2026

Pullman Auckland Airport
37 Tom Pearce Drive Auckland
Fully refundableReserve now, pay when you stay
The price is CA $237 per night from May 10 to May 11
CA $237
CA $273 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
Great for a night with an early morning flight
Reviewed on Apr 26, 2026

The Grand by SkyCity
90 Federal Street Auckland
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from May 26 to May 27
CA $160
CA $184 total
May 26 - May 27
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, a full-service spa, and 11 restaurants. Our guests praise the breakfast and the helpful staff ...
Clean room, staff was great, and overall 10/10 experience. Would come again in the future. The only suggestion is to add a travel toothpaste to the amenities. Thank you.
Reviewed on Apr 26, 2026

Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771 Auckland
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Apr 28 to Apr 29
CA $139
CA $160 total
Apr 28 - Apr 29
includes taxes & fees
Book a stay at this spa hotel in Auckland. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. ...
Honestly can’t flaunt it for the price, feels very mis priced, should be a $4-500 a night.
Reviewed on Apr 26, 2026

Grand Millennium Auckland
71 Mayoral Drive Auckland
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from May 10 to May 11
CA $143
CA $164 total
May 10 - May 11
includes taxes & fees
Stay at this hotel in Auckland. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the pool in our reviews. Popular attractions ...
Our experience was spoilt by the check in process. The greeting from the checkin staff was what you would expect from the US immigration service. We are from Auckland and the stay was for a special occasion. The checkin set a poor tone and things stayed that way for the rest of the stay - there was ...
Reviewed on Apr 26, 2026

SkyCity Hotel
Corner Victoria and Federal Streets Auckland
Fully refundableReserve now, pay when you stay
The price is CA $117 per night from May 28 to May 29
CA $117
CA $137 total
May 28 - May 29
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, 11 restaurants, and a casino. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Good clean room. Staff very friendly and helpful.
Reviewed on Apr 25, 2026

Heartland Hotel Auckland Airport
14 Airpark Drive Auckland
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from May 10 to May 11
CA $142
CA $163 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
hotel is good. but need to call them earlier to order the shuttle .
Reviewed on Apr 26, 2026

Novotel Auckland Airport
35 Tom Pearce Dr Auckland
Fully refundableReserve now, pay when you stay
The price is CA $226 per night from May 16 to May 17
CA $226
CA $260 total
May 16 - May 17
includes taxes & fees
Book a stay at this luxury hotel in Auckland. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the breakfast and the ...
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.
About Henderson Hotels
Search Henderson area hotels for the best deals on Travelocity.ca. Zoom in on Henderson neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Henderson!
Recent Henderson hotel reviews by fellow wanderers

Grand Millennium Auckland
3 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Our experience was spoilt by the check in process. The greeting from the checkin staff was what you would expect from the US immigration service. We are from Auckland and the stay was for a special occasion. The checkin set a poor tone and things stayed that way for the rest of the stay - there was nothing else that lifted that poor performance."
A verified traveller stayed at Grand Millennium Auckland
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Wiri
- Hotels near Aotea Centre
- Farmstay in Auckland
- Hotels near Auckland Ferry Terminal
- Guest Houses in Auckland
- Kid Friendly Hotels in Auckland
- Hotels with Early Check-in in Auckland
- Auckland Hotels
- Hotels near Auckland Intl.
- Hotels near Auckland Zoo
- Beach Haven Hotels
- Belmont Hotels
- Hotels near Bethells Beach
- Bethells Beach Hotels
- Blockhouse Bay Hotels
- Grey Lynn Hotels
- Hostels in Kumeu
- Beach Resorts & in Mount Albert
- Mount Roskill Hotels
- Muriwai Hotels
- One Tree Hill Hotels
- Otara Hotels
- Hotels near Spark Arena
- St. Mary's Bay Hotels
- Hotels near Western Springs Stadium
- Flights to Auckland
- Air New Zealand Ayers Rock (AYQ) to Auckland (AKL) flights
- Air New Zealand Edmonton (YEG) to Auckland (AKL) flights
- Air New Zealand Toronto (YYZ) to Auckland (AKL) flights
- Fiji Airways Toronto (YYZ) to Auckland (AKL) flights
- Jetstar Honolulu (HNL) to Auckland (AKL) flights
- Qantas Airways Honolulu (HNL) to Auckland (AKL) flights
- Qantas Airways Melbourne (MEL) to Auckland (AKL) flights
- Qantas Airways Vancouver (YVR) to Auckland (AKL) flights
- Flights from Los Angeles (LAX) to Auckland (AKL)
- Flights from Vancouver (YVR) to Auckland (AKL)
- Flights from Toronto (YYZ) to Auckland (AKL)
- Advantage Rent-A-Car Rental Cars in Auckland Intl.
- Rental cars Auckland Intl. airport
- Car rentals near Mount Albert
- Car rentals near Northcote
- Car rental Piha
- Car rentals near Takapuna
- Convertible Car Rentals near Auckland Intl.
- Economy Car Rentals near Auckland Intl.
- Enterprise Rental Cars in Auckland
- Hertz Rental Cars in Auckland Intl.
- Luxury Car Rentals in Auckland
- National Car Rental Rental Cars in Grey Lynn
- Sixt Rental Cars in Auckland Intl.
- Sixt Rental Cars in Auckland
- Sports Car Car Rentals in Auckland





