Book Hotels in Henry, VA

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Henry hotels

Tuggle's Gap Roadside Inn - Blue Ridge Parkway

Tuggle's Gap Roadside Inn - Blue Ridge Parkway

2 out of 5
3351 Parkway Ln S Floyd VA
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $123 total per night from Oct 1 to Oct 2
$123 total
Oct 1 - Oct 2
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Concierge services are provided for your convenience.
"The check in process was different as in we had to call to check in. There is no front desk like most hotels. Now that I know that I would stay there again. Room was clean. A peaceful and friendly environment and very close access to the Blue Ridge Parkway."

Reviewed on Aug 17, 2026

Opens in a new windowTuggle's Gap Roadside Inn - Blue Ridge Parkway
Holiday Inn Express Hotel & Suites Rocky Mount by IHG

Holiday Inn Express Hotel & Suites Rocky Mount by IHG

2.5 out of 5
395 Old Franklin Tpke Rocky Mount VA
Fully refundable
$129 nightly
The price is $146 total per night from Oct 11 to Oct 12
$146 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
"On the stay, the first level flooded but resources were there to take care of the drying out and will be remodeling soon."

Reviewed on Sep 8, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Rocky Mount by IHG
Comfort Inn Martinsville

Comfort Inn Martinsville

3 out of 5
378 Commonwealth Blvd W Martinsville VA
Fully refundable
$102 nightly
The price is $115 total per night from Oct 1 to Oct 2
$115 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"Bathroom floor was dirty. Front doors broken. Elevator floor dirty. Patchwork repairs and somewhat run down. No hot water on the second day. Would not stay there again."

Reviewed on Sep 10, 2026

Opens in a new windowComfort Inn Martinsville
Walk to Lake: Henry Group Getaway w/ Outdoor Fun!

Walk to Lake: Henry Group Getaway w/ Outdoor Fun!

Henry VA
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills.
Get rates
Opens in a new windowWalk to Lake: Henry Group Getaway w/ Outdoor Fun!
Baymont by Wyndham Rocky Mount

Baymont by Wyndham Rocky Mount

2.5 out of 5
1730 N Main St Rocky Mount VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $123 total per night from Sep 13 to Sep 14
$123 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
Opens in a new windowBaymont by Wyndham Rocky Mount
Hotel Floyd

Hotel Floyd

2 out of 5
300 Rick Lewis Way Floyd VA
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $146 total per night from Sep 13 to Sep 14
$146 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A restaurant, ...
Opens in a new windowHotel Floyd
Rocky Mount Motel near Hwy 220

Rocky Mount Motel near Hwy 220

2.5 out of 5
18021 Virgil H Goode Hwy Rocky Mount VA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Sep 13 to Sep 14
$86 total
Sep 13 - Sep 14
Total with taxes and fees
A restaurant is on site and the staff is available around-the-clock at the 24-hour front desk. Take advantage of the free self parking.
Opens in a new windowRocky Mount Motel near Hwy 220
Econo Lodge Martinsville

Econo Lodge Martinsville

2 out of 5
1755 Virginia Ave Martinsville VA
Fully refundable
$61 nightly
The price is $67 total per night from Oct 1 to Oct 2
$67 total
Oct 1 - Oct 2
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
Opens in a new windowEcono Lodge Martinsville
Hampton Inn Martinsville

Hampton Inn Martinsville

2.5 out of 5
50 Hampton Dr Martinsville VA
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $188 total per night from Sep 20 to Sep 21
$188 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Opens in a new windowHampton Inn Martinsville
Don't see what you're looking for?
See all available properties in Henry
View all properties
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.

Recent Henry hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Rocky Mount by IHG

Holiday Inn Express Hotel & Suites Rocky Mount by IHG

4 out of 5
Posted 2 days ago
Travelocity Verified Review
"On the stay, the first level flooded but resources were there to take care of the drying out and will be remodeling soon."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Rocky Mount by IHG
Holiday Inn Express Hotel & Suites Rocky Mount by IHG

Explore More Ways to Travel with Travelocity