Hotels with a Gym in Henderson from $101

Start date: Check-in selected.
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Henderson Hotels with a Gym

Comfort Inn & Suites Oxford South

Comfort Inn & Suites Oxford South

2.5 out of 5
1000 Martin Luther King Jr. Ave, Oxford, NC
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $106 total per night
$106 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Days Inn by Wyndham Louisburg

Days Inn by Wyndham Louisburg

2 out of 5
201 Sandalwood Ave, Louisburg, NC
Get rates
This hotel features free WiFi in public areas, concierge services, and free self parking. Enjoy the free continental breakfast each morning. A fireplace in the ...
Hampton Inn Henderson

Hampton Inn Henderson

2.5 out of 5
385 Ruin Creek Rd, Henderson, NC
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $133 total per night
$133 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the business center, express check-in, and conference space. Guests ...
Sleep Inn Henderson I-85

Sleep Inn Henderson I-85

2.5 out of 5
18 Market St, Henderson, NC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $101 total per night
$101 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Don't see what you're looking for?
See all available properties in Henderson
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.

Henderson hotels essential information

Accommodation
1,869 hotels
Lowest Price
$101
Highest Price
$133
Popular hotels
Comfort Inn & Suites Oxford South, Days Inn by Wyndham Louisburg, Hampton Inn Henderson, Sleep Inn Henderson I-85