Henry Holidays
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
Henry Holiday
Our pick of the best Henry Hotel Deals
Baymont by Wyndham Rocky Mount
1730 N Main St, Rocky Mount, VA
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 14 Oct to 15 Oct
NZ$179
14 Oct - 15 Oct
includes taxes & fees
7.2/10 Good! (645 reviews)
"Clean, very spacious room. Staff was wonderful. Rooms are very nice and WiFi worked great (many hotels advertise free WiFi but it hardly works) as well as advertised tv channels 😊 I would choose this hotel over any in this area."
Reviewed on 3 Oct 2025
Holiday Inn Express Hotel & Suites Rocky Mount by IHG
395 Old Franklin Tpke, Rocky Mount, VA
Fully refundable
The price is NZ$235 per night from 19 Oct to 20 Oct
NZ$235
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (717 reviews)
"Fast early check in room was clean bed was good nice breakfast overall a great stay."
Reviewed on 29 Sept 2025
Comfort Inn
378 Commonwealth Blvd W, Martinsville, VA
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 12 Oct to 13 Oct
NZ$205
12 Oct - 13 Oct
includes taxes & fees
6.8/10 (604 reviews)
"The room was fine clean n the bed comfortable but the bathroom was a horror Mold all around bath tub n on floor in back of toilet Breakfast was fine and staff was very friendly"
Reviewed on 25 July 2025
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
