Hotels with a Gym in Brooklyn from $119

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 Brooklyn Hotels with a Gym

Don't see what you're looking for?
See all available properties in Brooklyn
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.

Brooklyn hotels essential information

Accommodation
1,441 hotels
Lowest Price
$119
Highest Price
$281
Popular hotels
EVEN Hotel Brooklyn, an IHG Hotel, Sheraton Brooklyn New York Hotel, Holiday Inn Brooklyn Downtown, an IHG Hotel, NU Hotel Brooklyn, Henry Norman Hotel, The Box House Hotel, The Tillary Hotel, New York Marriott at the Brooklyn Bridge, The Brooklyn, Aloft New York Brooklyn, Hampton Inn Brooklyn/Downtown, CODA Williamsburg

Recent Brooklyn hotel reviews by fellow wanderers