Henry Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Henry Holiday
Our pick of the best Henry Hotel Deals
Holiday Inn Express Hotel & Suites Rocky Mount by IHG
395 Old Franklin Tpke Rocky Mount VA
Fully refundable
The price is AU$203 per night from 26 Apr to 27 Apr
AU$203
26 Apr - 27 Apr
includes taxes & fees
8.6/10 Excellent! (774 reviews)
Great staff. Very clean. Good breakfast. Amenities enjoyable. I’ll stay there again.
Reviewed on 11 Apr 2026
Baymont by Wyndham Rocky Mount
1730 N Main St Rocky Mount VA
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 27 Apr to 28 Apr
AU$146
27 Apr - 28 Apr
includes taxes & fees
7.4/10 Good! (694 reviews)
Hotel was very clean!
Reviewed on 7 Apr 2026
Hotel Floyd
300 Rick Lewis Way Floyd VA
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 21 Apr to 22 Apr
AU$186
21 Apr - 22 Apr
includes taxes & fees
9.6/10 Exceptional! (504 reviews)
The room was clean, eclectic, had some older features, like mattress, bathroom fixtures, but it had a homey feel with interesting furniture pieces. Very comfortable.
Reviewed on 4 Apr 2026
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.
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.
