Henderson Cheap Hotels – Book Now

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Henderson hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Henderson hotel reviews by fellow wanderers

Novotel Auckland Airport

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Great place to stay overnight to fly out from staff are great ,food is great"

A verified traveler stayed at Novotel Auckland Airport

The Grand by SkyCity

3 out of 5

Posted 23 hours ago

Travelocity Verified Review

"While our room was comfortable & great location - the staff need to work on their customer service. We weren't advised of our free room credit on check in & even when I confirmed it with staff, it wasn't applied at check out. until I reminded them again that we were over charged. Check out is 11am but house keeping knocked on our door at 9.30am asking to make up the room. Also at check out after settling our room service bill, the receptionist asked to see the credit card we used for the bond again, which was unnecessary and a bit rude. Staff aside, the room was great."

A verified traveler stayed at The Grand by SkyCity