Experience in Brooklyn

Hotels with Gym in Brooklyn, New York

Search over 1,000,000 properties worldwide and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over a million flights, hotels, packages, and more

Featured Brooklyn Hotels with Gym

EVEN Hotel Brooklyn
4 out of 5
46 Nevins Street, Brooklyn, NY
Rs7,105
per night
25 Nov-26 Nov
4.4/5Wonderful! (1,355 reviews)

"Great clean place with healthy food offerings and very friendly staff in a central location downtown Brooklyn; easy access to 2/3 and many other trains. We stayed with our young children and it was perfect (small rooms, but that is very very normal for NYC/Brooklyn and not problematic. You need space, ..."…"

Reviewed on 12 Nov 2019

EVEN Hotel Brooklyn
Sheraton Brooklyn New York Hotel
4 out of 5
228 Duffield Street, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs7,822
per night
26 Nov-27 Nov
4.1/5Very Good! (2,135 reviews)

"Rooms were clean, beds were very comfortable, and the hotel was nicely kept. The staff was friendly and helpful. Great location, close to the subway, Macy’s and other shopping, and the Dekalb Market. Highly recommend and I will be returning frequently!!"…"

Reviewed on 18 Nov 2019

Sheraton Brooklyn New York Hotel
Holiday Inn Brooklyn Downtown
3.5 out of 5
300 Schermerhorn Road, Brooklyn, NY
Free cancellation
Rs6,818
per night
24 Nov-25 Nov
4.1/5Very Good! (1,269 reviews)

"Paid with debit card and provided a $150 deposit. After returning home I found this deposit wouldn’t be returned for up to 5 business days. Seems a bit long"…"

Reviewed on 19 Nov 2019

Holiday Inn Brooklyn Downtown
Hotel Indigo BROOKLYN
3.5 out of 5
229 Duffield St, Brooklyn, NY
Free cancellation
Rs6,252
per night
26 Nov-27 Nov
3.9/5Very Good! (1,603 reviews)

"Staff was pleasant and helpful. The room was very clean. There is a lot of construction in the area so it was a bit noisy at times. The access to the hotel can be a bit difficult also due to the construction."…"

Reviewed on 11 Nov 2019

Hotel Indigo BROOKLYN
NU Hotel Brooklyn
3.5 out of 5
85 Smith St, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs6,252
per night
25 Nov-26 Nov
4.4/5Excellent! (1,191 reviews)

"I enjoyed the view, love that there was bottled water in the room. Room and hallways were very clean. Nice stay!"…"

Reviewed on 16 Nov 2019

NU Hotel Brooklyn
Henry Norman Hotel
3.5 out of 5
251 North Henry Street, Brooklyn, NY
Rs16,083
per night
8 Dec-9 Dec
4.7/5Exceptional! (618 reviews)

"Loved the space and beauty of hotel. The neighborhood was very nice too. Only complaint was a front desk clerk who was rude. I called to see if I could get a late checkout and she said no which I understand if they were heavily booked. At 11:03 she called my room to see if I was out and she could ..."…"

Reviewed on 11 Nov 2019

Henry Norman Hotel
Green Point YMCA
2 out of 5
99 Meserole Avenue, Brooklyn, NY
Rs5,282
per night
1 Dec-2 Dec
2.9/5 (260 reviews)

"Great location and facility for the price! Right next to a subway with easy route in to Manhattan! Lovely area with lots of cafes, bars and shops! This hostel is great for visiting New York on a budget."…"

Reviewed on 25 Oct 2019

Green Point YMCA
The Box House Hotel
4 out of 5
77 Box Street, Brooklyn, NY
Rs14,791
per night
19 Dec-20 Dec
4.6/5Exceptional! (1,321 reviews)

"Great place to stay. Friendly and helpful staff. Updated rooms."…"

Reviewed on 8 Nov 2019

The Box House Hotel
The Tillary Hotel
3.5 out of 5
85 Flatbush Ave Extension, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs8,554
per night
25 Nov-26 Nov
4.1/5Very Good! (1,229 reviews)

"Parking is $50 per day and you’re not allowed in and out privileges. You would have to pay an additional 50 if you took your car out and returned to the garage later. This is unbelievable."…"

Reviewed on 10 Nov 2019

The Tillary Hotel
Brooklyn Way Hotel, BW Signature Collection
2.5 out of 5
764 4th Ave, Brooklyn, NY
Rs6,399
per night
24 Nov-25 Nov
4.1/5Very Good! (1,625 reviews)

"Reasonable price, clean, good size room, good continental breakfast and having the subway across the street is a big plus."…"

Reviewed on 19 Nov 2019

Brooklyn Way Hotel, BW Signature Collection
New York Marriott at the Brooklyn Bridge
4 out of 5
333 Adams St, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs11,994
per night
24 Nov-25 Nov
4.3/5Excellent! (1,269 reviews)

"We loved the location and convenience of this hotel. It’s literally less than a mile away from the Brooklyn bridge, a short walk to DUMBO and the New York Transit museum. We shall return for another stay in the future.~LaShonda"…"

Reviewed on 21 Nov 2019

New York Marriott at the Brooklyn Bridge
The Brooklyn
3.5 out of 5
1199 Atlantic Avenue, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs6,917
per night
16 Dec-17 Dec
4.1/5Very Good! (334 reviews)

"Loved the helpfulness of staff. The room was clean The espresso machine in each room was super!! I would stay there again!!!"…"

Reviewed on 20 Nov 2019

The Brooklyn
Aloft New York Brooklyn
3 out of 5
216 Duffield St, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs7,536
per night
25 Nov-26 Nov
4.2/5Very Good! (1,646 reviews)

"I stay here often. It is always a pleasure. Staff is friendly. Clos eto everything you may need."…"

Reviewed on 13 Nov 2019

Aloft New York Brooklyn
Hampton Inn Brooklyn Downtown NY
3 out of 5
125 Flatbush Avenue Extension, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs7,666
per night
26 Nov-27 Nov
4.5/5Wonderful! (1,409 reviews)

"Liked that breakfast was included..room was ready early which was a plus"…"

Reviewed on 10 Nov 2019

Hampton Inn Brooklyn Downtown NY
McCarren Hotel & Pool
4 out of 5
160 N 12th St, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs12,315
per night
26 Nov-27 Nov
3.9/5Very Good! (665 reviews)

"The room was nicely appointed, very clean, and had nice products in the bathroom. The bed was also very comfortable."…"

Reviewed on 26 Sep 2019

McCarren Hotel & Pool
Sleep Inn Brooklyn near Arena
2.5 out of 5
134 22nd St, Brooklyn, NY
Get Rates
3.9/5Good! (754 reviews)

"I loved the fact that our room was facing a busy highway, but the room was still so quiet and peaceful. Staff was very accomadating."…"

Reviewed on 21 Apr 2019

Sleep Inn Brooklyn near Arena
1 Hotel Brooklyn Bridge
5 out of 5
60 Furman Street, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs17,137
per night
25 Nov-26 Nov
4.6/5Wonderful! (711 reviews)

"The room was beautiful and the staff was amazing. I would absolutely stay there again."…"

Reviewed on 18 Nov 2019

1 Hotel Brooklyn Bridge
Best Western Plus Arena Hotel
2.5 out of 5
1324 Atlantic Ave, Brooklyn, NY
Free cancellationReserve now, pay when you stay
Rs7,380
per night
15 Dec-16 Dec
4/5Very Good! (1,051 reviews)
Nice hotel

"You can leave the luggage there before or after your stay. It was really convenient for us. It’s really easy to get to the hotel from JFK. Subway train A takes you from the airport to Central Park. Nostrand stop is the closest to the hotel (less than 5 minutes walking). There is a small supermarket ..."…"

Reviewed on 23 Aug 2019

Best Western Plus Arena Hotel
Can'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.

Hotels with Gym in Brooklyn

Search for Hotels with Gym in Brooklyn on Expedia. You can easily find your hotels in Brooklyn using one of the methods below:

  • View our selection of featured hotels in Brooklyn
  • Use the map to find hotels in the Brooklyn neighborhood you prefer
  • Use the filters to see hotels in a specific area of Brooklyn, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Brooklyn
  • Enter your travel dates to view the best deals on hotels in Brooklyn - while they last

More trip options

Recently booked Brooklyn hotels

Travellers loved these Hotels with Gym