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

Hotel Floyd

Hotel Floyd

2 out of 5
300 Rick Lewis Way Floyd VA
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $133 total per night from Apr 28 to Apr 29
$133 total
Apr 28 - Apr 29
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, ...
awesome hotel!

Reviewed on Apr 26, 2026

Opens in a new windowHotel Floyd
Tuggle's Gap Roadside Inn - Blue Ridge Parkway

Tuggle's Gap Roadside Inn - Blue Ridge Parkway

4 out of 5
3351 Parkway Ln S Floyd VA
Fully refundable
$111 nightly
The price is $123 total per night from May 16 to May 17
$123 total
May 16 - May 17
Total with taxes and fees
A restaurant, free self parking, and a garden are among this inn's amenities. WiFi in public areas is free. A grocery/convenience store, a picnic area, and concierge ...
This was about as perfect a place in the mountains you can find. Rooms are fantastic, location secluded.

Reviewed on Apr 19, 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
$130 nightly
The price is $147 total per night from May 28 to May 29
$147 total
May 28 - May 29
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 ...
Could have used at least one hook in the bathroom for wet towels and/or robe. Also could have used at least one shelf in the shower for personal shower products. Be forewarned , Rocky Mount has no public transportation and almost no Uber/Lift services. The hotel is 3+ hilly miles from the Harvester ...

Reviewed on Apr 25, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Rocky Mount by IHG
Rocky mount motel

Rocky mount motel

2 out of 5
18021 Virgil H Goode Hwy Rocky Mount VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Apr 28 to Apr 29
$100 total
Apr 28 - Apr 29
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. Locker space is also provided.
Floor was so dirty my feet were black. Bathroom was clean bed comfortable. No amenities such as an ice machine

Reviewed on Apr 21, 2026

Opens in a new windowRocky mount motel
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
$88 nightly
The price is $99 total per night from May 24 to May 25
$99 total
May 24 - May 25
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 ...
Pleasant stay

Reviewed on Apr 22, 2026

Opens in a new windowBaymont by Wyndham Rocky Mount
Comfort Inn Martinsville

Comfort Inn Martinsville

3 out of 5
378 Commonwealth Blvd W Martinsville VA
Fully refundable
$114 nightly
The price is $128 total per night from May 28 to May 29
$128 total
May 28 - May 29
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 ...
They said when we checked in that breakfast in the morning would have eggs and sausage. Just waffles and bagels.... No cream cheese

Reviewed on Apr 16, 2026

Opens in a new windowComfort Inn Martinsville
Scottish Inns Collinsville-Martinville

Scottish Inns Collinsville-Martinville

2 out of 5
2357 Virginia Ave Collinsville VA
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Apr 29 to Apr 30
$67 total
Apr 29 - Apr 30
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Old and rundown, but if you are just looking for a place to just sleep and shower, it was okay. Bed linens and towels were clean, no bed bugs and the water pressure in the shower was awesome! I will probably not stay there again, but like I said if you need a bed and shower after being on the road, ...

Reviewed on Apr 20, 2026

Opens in a new windowScottish Inns Collinsville-Martinville
Travelodge by Wyndham Ridgeway Martinsville Area

Travelodge by Wyndham Ridgeway Martinsville Area

2 out of 5
3841 Greensboro Rd Ridgeway VA
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from May 3 to May 4
$76 total
May 3 - May 4
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock ...
Rooms seemed clean very dated.

Reviewed on Apr 4, 2026

Opens in a new windowTravelodge by Wyndham Ridgeway Martinsville Area
Econo Lodge Martinsville

Econo Lodge Martinsville

2 out of 5
1755 Virginia Ave Martinsville VA
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from May 10 to May 11
$67 total
May 10 - May 11
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 ...
The front desk, Angela is very kind, friendly and professional

Reviewed on Apr 26, 2026

Opens in a new windowEcono Lodge 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

Explore More Ways to Travel with Travelocity