Hotels with a Gym in Woodbury from $112
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 Woodbury Hotels with a Gym

The Inn At Fox Hollow Hotel
7755 Jericho Turnpike Woodbury NY
Free Cancellation
Reserve now, pay when you stay
$195 nightly
The price is $218 total per night
$218 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

SureStay Plus by Best Western Woodbury Inn
7940 Jericho Tpke Woodbury NY
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $120 total per night
$120 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...

Days Inn by Wyndham Woodbury Long Island
8030 Jericho Tpke Woodbury NY
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the 24-hour business center, ...
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.
Woodbury hotels essential information
Accommodation | 1,664 hotels |
|---|---|
Lowest Price | $112 |
Highest Price | $218 |
Popular hotels | SureStay Plus by Best Western Woodbury Inn, The Inn At Fox Hollow Hotel, Days Inn by Wyndham Woodbury Long Island |
Recent Woodbury hotel reviews by fellow wanderers

Days Inn by Wyndham Woodbury Long Island
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Room was spotless. Friendly receptionist. Rooms were cleaned daily without calling for service. Only hot and cold beverages 24 hours. "
A verified traveler stayed at Days Inn by Wyndham Woodbury Long Island





