Hotels with a Gym in Brooklyn from $139

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

Henry Norman Hotel

Henry Norman Hotel

3.5 out of 5
251 North Henry Street, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$243 nightly
The price is $282 total per night
$282 total
Aug 18 - Aug 19
Total includes taxes and fees
This hotel features a gym and a sauna. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A terrace, a snack ...
The Box House Hotel

The Box House Hotel

4 out of 5
77 Box Street, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $232 total per night
$232 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hampton Inn Brooklyn/Downtown

Hampton Inn Brooklyn/Downtown

3 out of 5
125 Flatbush Avenue Extension, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $178 total per night
$178 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center, ...
EVEN Hotel Brooklyn by IHG

EVEN Hotel Brooklyn by IHG

4 out of 5
46 Nevins Street, Brooklyn, NY
Free Cancellation
$168 nightly
The price is $196 total per night
$196 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. ...
NU Hotel Brooklyn

NU Hotel Brooklyn

3.5 out of 5
85 Smith St, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$156 nightly
The price is $182 total per night
$182 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free internet in public areas. Free ...
New York Marriott at the Brooklyn Bridge

New York Marriott at the Brooklyn Bridge

4 out of 5
333 Adams St, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$295 nightly
The price is $342 total per night
$342 total
Aug 11 - Aug 12
Total includes taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a garden, ...
Sheraton Brooklyn New York Hotel

Sheraton Brooklyn New York Hotel

4 out of 5
228 Duffield Street, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $163 total per night
$163 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the express check-out and WiFi in public areas. Limo/town ...
Aloft New York Brooklyn

Aloft New York Brooklyn

3 out of 5
216 Duffield St, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $154 total per night
$154 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, ...
CODA Williamsburg

CODA Williamsburg

4 out of 5
160 N 12th St, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$245 nightly
The price is $285 total per night
$285 total
Aug 5 - Aug 6
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the 24-hour business center. There's a seasonal outdoor ...
Holiday Inn Brooklyn Downtown by IHG

Holiday Inn Brooklyn Downtown by IHG

3.5 out of 5
300 Schermerhorn Road, Brooklyn, NY
Free Cancellation
$135 nightly
The price is $158 total per night
$158 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Tillary Hotel

The Tillary Hotel

3.5 out of 5
85 Flatbush Ave Extension, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$159 nightly
The price is $186 total per night
$186 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a 24-hour gym and a rooftop terrace. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
The Brooklyn

The Brooklyn

3.5 out of 5
1199 Atlantic Avenue, Brooklyn, NY
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $139 total per night
$139 total
Jul 29 - Jul 30
Total includes taxes and fees
A gym is featured at this hotel, along with free WiFi in public areas and dry cleaning. Business travelers can take advantage of the business center. Luggage ...
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,587 hotels
Lowest Price
$139
Highest Price
$342
Popular hotels
EVEN Hotel Brooklyn by IHG, Sheraton Brooklyn New York Hotel, Holiday Inn Brooklyn Downtown by IHG, 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

EVEN Hotel Brooklyn by IHG

EVEN Hotel Brooklyn by IHG

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This place is perfectly located in Brooklyn! Walkable to Brooklyn Bridge & zoo & botanical garden and so many subway stops nearby. I went from here to Manhattan no problem and sane to Aquarium. Loved yoga and flex bands in room. Workout room nice. Def staying here again"
A verified traveler stayed at EVEN Hotel Brooklyn by IHG
EVEN Hotel Brooklyn by IHG