Compare Hotels with a Gym in Downtown Brooklyn

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Downtown Brooklyn Hotels with a Gym

Sheraton Brooklyn New York Hotel

Sheraton Brooklyn New York Hotel

4 out of 5
228 Duffield Street Brooklyn NY
$149 nightly
The price is $174 total per night
$174 total
Sep 7 - Sep 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Sheraton Brooklyn New York Hotel, you'll be centrally located in Brooklyn, within a 5-minute drive of Brooklyn Bridge and Barclays Center Brooklyn.
The Tillary Hotel

The Tillary Hotel

3.5 out of 5
85 Flatbush Ave Extension Brooklyn NY
$203 nightly
The price is $236 total per night
$236 total
Sep 2 - Sep 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Tillary Hotel in Brooklyn, you'll be within a 15-minute walk of Brooklyn Bridge and Brooklyn Bridge Park.
Pet friendly
Free WiFi
New York Marriott at the Brooklyn Bridge

New York Marriott at the Brooklyn Bridge

4 out of 5
333 Adams St Brooklyn NY
$307 nightly
The price is $355 total per night
$355 total
Sep 1 - Sep 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at New York Marriott at the Brooklyn Bridge in Brooklyn, you'll be in the business district, a 4-minute walk from Brooklyn Bridge and a 4-minute drive from Barclays Center Brooklyn.
Pet friendly
Free WiFi
Aloft by Marriott New York Brooklyn

Aloft by Marriott New York Brooklyn

3 out of 5
216 Duffield St Brooklyn NY
$189 nightly
The price is $220 total per night
$220 total
Sep 7 - Sep 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Aloft by Marriott New York Brooklyn, you'll be centrally located in Brooklyn, within a 5-minute drive of Brooklyn Bridge and Barclays Center Brooklyn.
Pet friendly
Free WiFi
Hampton Inn Brooklyn/Downtown

Hampton Inn Brooklyn/Downtown

3 out of 5
125 Flatbush Avenue Extension Brooklyn NY
$183 nightly
The price is $214 total per night
$214 total
Sep 7 - Sep 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hampton Inn Brooklyn/Downtown places you in the heart of Brooklyn, within a 5-minute drive of Brooklyn Academy of Music and Pratt Institute.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Downtown 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.

Downtown Brooklyn hotels essential information

Accommodation
12,873 hotels
Lowest Price
$174
Highest Price
$355
Popular hotels
Sheraton Brooklyn New York Hotel, The Tillary Hotel, New York Marriott at the Brooklyn Bridge, Aloft by Marriott New York Brooklyn, Hampton Inn Brooklyn/Downtown

Most Recent Downtown Brooklyn Hotel Reviews

PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel

4 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"This hotel was great, the moment we walked into our room it was just like the pictures & so aesthetically pleasing. We also had the opportunity to check in early, the first staff member we asked was kind of dismissive and said that early checks ins aren’t a thing here but we could drop off our luggage. We were so damn sweaty after walking, carrying luggage & not being used to east coast heat/humidity in the middle of August, the staff member who was going to put our luggage into hold said he would double check if the room was ready for us. Luckily this man was amazing and said our room was available and told us we could get our keycard and head up 💜. The room was perfectly air conditioned, the bed and pillows were very comfy, the sofa couch was a bit not great. I travelled with my mom & grandma so there were 3 adults total. I did not realize the sofa couch was a fold out until day 2, when I folded it out the mattress seemed very used and sunken in the middle. I elected to sleep on the sofa in its couch form because it was wide and comfy enough as is. I just wish there were extra sheets provided, I know I could have asked for some but didn’t feel the need to if they knew we had 3 adults & sofa bed would be used. Other than that the hotel was great, staff were lovely (besides the first person) & it was a great location to walk Chinatown & little Italy with a subway station right around the corner. Would definitely stay here again & recommend!"
A verified traveler stayed at PUBLIC, an Ian Schrager hotel
PUBLIC, an Ian Schrager hotel

Top Picks