Beginning of main content

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

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

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


Check Prices on Hotels in Brooklyn

Best deal Aug 9 - Aug 11
Tonight Jul 22 - Jul 23
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured Brooklyn Hotels with a Gym

See all 445 Properties in Brooklyn

Estimated price for 1 night/2 adults

EVEN Hotel Brooklyn
EVEN Hotel Brooklyn
4.0 out of 5.0 46 Nevins Street, Brooklyn, NY
Free Cancellation
4.5/5 (1165 reviews)
$129/ night for 2 guests

Location is great. The staff are extremely friendly and helpful. It was a lot busier than I thought. The breakfast is great, menu is not too pricey. The hotel rooms are smaller than what I had in the city

Reviewed on Jul 21, 2019
Sheraton Brooklyn New York Hotel
Sheraton Brooklyn New York Hotel
4.0 out of 5.0 228 Duffield Street, Brooklyn, NY
4.0/5 (2097 reviews)
$143/ night for 2 guests

The area the venue shopping the service the hotel

Reviewed on Jul 14, 2019
Holiday Inn Brooklyn Downtown
Holiday Inn Brooklyn Downtown
3.5 out of 5.0 300 Schermerhorn Road, Brooklyn, NY
Free Cancellation
4.1/5 (1136 reviews)
$117/ night for 2 guests

Great place to stay in a great location! Desk staff are very nice and helpful! Room is spacious.

Reviewed on Jul 20, 2019
Hotel Indigo BROOKLYN
Hotel Indigo BROOKLYN
3.5 out of 5.0 229 Duffield St, Brooklyn, NY
Free Cancellation
4.0/5 (1547 reviews)
$103/ night for 2 guests

The location of the hotel is brilliant, just a few minute's walk in either direction to the subway. Our bedroom was small (as expected) and in generally good condition; the bathroom was absolutely tiny though and the shower flooded the floor with every use. Our sleep was disturbed by nearby construction ...

Reviewed on Jul 16, 2019
NU Hotel Brooklyn
NU Hotel Brooklyn
3.5 out of 5.0 85 Smith St, Brooklyn, NY
Free Cancellation
4.4/5 (1142 reviews)
$114/ night for 2 guests

Lovely spot, very helpful staff and great location in a quiet, pretty part of Brooklyn near subways and convenient to everything.

Reviewed on Jul 18, 2019
Henry Norman Hotel
Henry Norman Hotel
3.5 out of 5.0 251 North Henry Street, Brooklyn, NY
4.7/5 (561 reviews)
$237/ night for 2 guests

Friendly staff, excellent and beautifully appointed rooms.

Reviewed on Jul 8, 2019
Green Point YMCA
Green Point YMCA
2.0 out of 5.0 99 Meserole Avenue, Brooklyn, NY
3.0/5 (177 reviews)
$78/ night for 2 guests

Nice place for the price. Bedroom was nice. The neighborhood was very clean and very pleasant. Very quiet. The shared bathroom had a problem with cleanliness. The sanitaries had smell of urine from time to time even when they were clean (probably a leak and then dried in the floor). Overall, a place ...

Reviewed on Jul 17, 2019
The Box House Hotel
The Box House Hotel
4.0 out of 5.0 77 Box Street, Brooklyn, NY
4.6/5 (1231 reviews)
$254/ night for 2 guests

The property is nice, I appreciate the lack of single-serve shampoo in lieu of a bigger bottle in the bath, but the apartment was very small--too small. I had to climb over my husband in the bed just to use the bathroom, which is down metal stairs. My kids slept on a fold-out couch that took up the ...

Reviewed on Jul 15, 2019
The Tillary Hotel
The Tillary Hotel
3.5 out of 5.0 85 Flatbush Ave Extension, Brooklyn, NY
Free Cancellation
4.1/5 (1131 reviews)
$119/ night for 2 guests

I loved this hotel so much ! So perfect and dreamy !! The suite was absolutely amazing and well kept ! Location is great , the staff was phenomenal I’d love to stay here again.

Reviewed on Jul 19, 2019
Map

Recently Booked Hotels with a Gym in Brooklyn

EVEN Hotel Brooklyn
4.0 out of 5.0
Last booking: 18 minutes ago
NU Hotel Brooklyn
3.5 out of 5.0
Last booking: 1 hour ago
Fairfield Inn & Suites by Marriott New York Brooklyn
2.5 out of 5.0
Last booking: 2 hours ago
New York Marriott at the Brooklyn Bridge
4.0 out of 5.0
Last booking: 2 hours ago
Hampton Inn Brooklyn Downtown NY
3.0 out of 5.0
Last booking: 2 hours ago
Henry Norman Hotel
3.5 out of 5.0
Last booking: 4 hours ago
Franklin Guesthouse
4.0 out of 5.0
Last booking: 5 hours ago

Pocket Guide: Hotels with a Gym in Brooklyn

Search for hotels 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