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
Top Henry hotels

Hotel Floyd
300 Rick Lewis Way, Floyd, VA
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $132 total per night from Nov 2 to Nov 3
$132 total
Nov 2 - Nov 3
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, ...
Tracy at the front desk was fantastic! Very friendly and helpful. Make sure to look at all the rooms on the website as the suites on the courtyard are super cool. Wish we had seen those first!!
Reviewed on Oct 19, 2025

Tuggle's Gap Roadside Inn - Blue Ridge Parkway
3351 Parkway Ln S, Floyd, VA
$128 nightly
The price is $143 total per night from Oct 26 to Oct 27
$143 total
Oct 26 - Oct 27
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 ...
I have known of this property for over 50 years by annual trips to the Blue Ridge Parkway. I have seen the property in the early years, the desolate years and now as a completely remodeled roadside inn. You do not find properties like this anymore. Everyone interested in history and an excellent ...
Reviewed on Oct 21, 2025

Hampton Inn Martinsville
50 Hampton Dr, Martinsville, VA
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $188 total per night from Nov 9 to Nov 10
$188 total
Nov 9 - Nov 10
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 ...
We booked after a terrible experience at another hotel. Upon arrival we were greeted with friendly and welcoming environment. Upon arrival we instantly took notice of how good it smelled in the hotel. The staff member I believe was named Jen and was very cheerful and fun to chat with while checking ...
Reviewed on Oct 19, 2025

Holiday Inn Express Hotel & Suites Rocky Mount by IHG
395 Old Franklin Tpke, Rocky Mount, VA
Fully refundable
$112 nightly
The price is $126 total per night from Nov 16 to Nov 17
$126 total
Nov 16 - Nov 17
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 ...
Lady at the front desk was great! I messed up my reservation online after a long day and she still got me in a room quickly and efficiently
Reviewed on Oct 21, 2025

Baymont by Wyndham Rocky Mount
1730 N Main St, Rocky Mount, VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Oct 29 to Oct 30
$105 total
Oct 29 - Oct 30
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 ...
Lady at checkin very friendly polite. Checkin was a breeze. Room extremely nice and roomy. Only suggestion I would bring my on pillow. The ones they had are really small. But definitely would stay there again.
Reviewed on Oct 19, 2025

Scottish Inns Collinsville-Martinville
2357 Virginia Ave, Collinsville, VA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Nov 20 to Nov 21
$61 total
Nov 20 - Nov 21
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
If you're looking for fancy, then this place is not for you. If you're looking for a clean cheap room, then give this place a try. Lady at the front desk is always friendly.
Reviewed on Oct 21, 2025

Comfort Inn
378 Commonwealth Blvd W, Martinsville, VA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Nov 23 to Nov 24
$110 total
Nov 23 - Nov 24
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 ...
Nice staff
Reviewed on Oct 13, 2025

Econo Lodge
1755 Virginia Ave, Martinsville, VA
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Nov 5 to Nov 6
$67 total
Nov 5 - Nov 6
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 ...
It's been my husband and my spot to get away from home for a little time to ourselves.
Reviewed on Oct 3, 2025

Travelodge by Wyndham Ridgeway Martinsville Area
3841 Greensboro Rd, Ridgeway, VA
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Nov 16 to Nov 17
$70 total
Nov 16 - Nov 17
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 ...
The room was actually quite good - clean - no smells. The view from the outside is not so sexy, quite dated. But if you need a clean room - in & out - all was good.
Reviewed on Sep 29, 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.
Recent Henry hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Rocky Mount by IHG
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Lady at the front desk was great! I messed up my reservation online after a long day and she still got me in a room quickly and efficiently "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Rocky Mount by IHG
Explore More Ways to Travel with Travelocity
- Hotels near Martinsville Speedway
- Motels in Fieldale
- Vacation Homes in Fieldale
- Hotels near Fred Clifton Park
- Hotels near Philpott Lake
- Hotels near Martinsville-Henry County Visitor Center
- Wirtz Hotels
- B&B in Ferrum
- Cabins in Ferrum
- Ferrum Hotels
- Motels in Ferrum
- Vacation Homes in Ferrum
- B&B in Woolwine
- Woolwine Hotels
- Vacation Homes in Woolwine
- Rv Parks in Woolwine
- Apartments in Critz
- B&B in Critz
- Critz Hotels
- Motels in Critz
- Hotels near Memorial Hospital of Martinsville
- Apartments in Martinsville
- B&B in Martinsville
- Condos in Martinsville
- Extended Stay Hotels in Martinsville
- Cheap Hotels in Martinsville
- Kid Friendly Hotels in Martinsville
- Golf Resorts & in Martinsville
- Hotels with Pools in Martinsville
- Hotels with Bar in Martinsville
- Hotels with Hot Tubs in Martinsville
- Hotels with an Indoor Pool in Martinsville
- Luxury Hotels in Martinsville
- Pet Friendly Hotels in Martinsville
- Martinsville Hotels
- Motels in Martinsville
- Vacation Homes in Martinsville
- Hotels near Lovers Leap Scenic Overlook
- Hotels near Fairy Stone State Park
- Hotels near Smith River Sports Complex
- Lodges in Bassett
- B&B in Stanleytown
- Hotels near Reynolds Homestead
- 2 Star Hotels in Mayo River
- Villas in Mayo River
- Hotels near Virginia Museum of Natural History
- Hotels near Studio 107
- Hotels near Angels in the Attic
- Hotels near Gilly's Park
- 3 Star Hotels in Rocky Mount
- 5 Star Hotels in Rocky Mount
- B&B in Rocky Mount
- Cabins in Rocky Mount
- Condos in Rocky Mount
- Cheap Hotels in Rocky Mount
- Convention Center Hotels in Rocky Mount
- Hotels with Hot Tubs in Rocky Mount
- Pet Friendly Hotels in Rocky Mount
- Rocky Mount Hotels
- Motels in Rocky Mount
- Vacation Homes in Rocky Mount
- Rv Parks in Rocky Mount
- B&B in Collinsville
- Collinsville Hotels
- Motels in Collinsville
- Villa Heights Hotels
- Hotels near The Zone
- 5 Star Hotels in Patrick Springs
- B&B in Patrick Springs
- Cabins in Patrick Springs
- Patrick Springs Hotels
- Motels in Patrick Springs
- Hotels near Harvester Performance Center
- Hotels near Bell Gallery and Garden
- Cabins in Floyd
- Floyd Hotels
- Hotels near Floyd County Historical Society Museum
- Hotels near Rocky Knob Visitor Center
- Copper Hill Hotels
- Hotels near Textile Heritage Trail
- Flights to Martinsville
- Flights from Austin to Rocky Mount
- Flights from Phoenix to Rocky Mount
- Flights from Raleigh to Rocky Mount
- Flights from Greenville to Rocky Mount
- Flights from Richmond to Rocky Mount
- Flights from Greensboro to Rocky Mount
- Flights from Birmingham to Rocky Mount
- Flights to Collinsville