Hotels with a Gym in Brooklyn from $110

Start date: Check-in selected.
To Date
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 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
$181 nightly
The price is $212 total per night
$212 total
Feb 3 - Feb 4
Total with 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
$175 nightly
The price is $205 total per night
$205 total
Feb 3 - Feb 4
Total with 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
$122 nightly
The price is $144 total per night
$144 total
Feb 16 - Feb 17
Total with 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
Reserve now, pay when you stay
$118 nightly
The price is $139 total per night
$139 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the laundry service and WiFi in public areas. A snack ...
NU Hotel Brooklyn

NU Hotel Brooklyn

3.5 out of 5
85 Smith St Brooklyn NY
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $144 total per night
$144 total
Feb 8 - Feb 9
Total with 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
$218 nightly
The price is $254 total per night
$254 total
Feb 20 - Feb 21
Total with 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, ...
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
$99 nightly
The price is $119 total per night
$119 total
Jan 25 - Jan 26
Total with 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
$169 nightly
The price is $198 total per night
$198 total
Jan 25 - Jan 26
Total with 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 ...
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
$93 nightly
The price is $110 total per night
$110 total
Feb 8 - Feb 9
Total with 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 ...
Holiday Inn Brooklyn Downtown by IHG

Holiday Inn Brooklyn Downtown by IHG

3.5 out of 5
300 Schermerhorn Road Brooklyn NY
Free Cancellation
$105 nightly
The price is $124 total per night
$124 total
Feb 8 - Feb 9
Total with 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
$125 nightly
The price is $147 total per night
$147 total
Feb 10 - Feb 11
Total with 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
$107 nightly
The price is $125 total per night
$125 total
Jan 26 - Jan 27
Total with 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,719 hotels
Lowest Price
$110
Highest Price
$254
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

Sheraton Brooklyn New York Hotel

Sheraton Brooklyn New York Hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Customer service was amazing ! Room was decent . "
A verified traveler stayed at Sheraton Brooklyn New York Hotel
Sheraton Brooklyn New York Hotel

Explore More Ways to Travel with Travelocity