Compare Hotels with a Gym in Downtown Brooklyn

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

Start date: Check-in selected.
To Date
End date: Check-out

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
$93 nightly
The price is $110 total per night
$110 total
Jan 5 - Jan 6, 2026
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 Barclays Center Brooklyn and Prospect Park.
The Tillary Hotel

The Tillary Hotel

3.5 out of 5
85 Flatbush Ave Extension Brooklyn NY
$141 nightly
The price is $165 total per night
$165 total
Jan 4 - Jan 5, 2026
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 5-minute drive of Barclays Center Brooklyn and Prospect Park.
New York Marriott at the Brooklyn Bridge

New York Marriott at the Brooklyn Bridge

4 out of 5
333 Adams St Brooklyn NY
$232 nightly
The price is $269 total per night
$269 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at New York Marriott at the Brooklyn Bridge in Brooklyn, you'll be in the business district, a 3-minute drive from Barclays Center Brooklyn and 5 minutes from Wall Street.
Aloft New York Brooklyn

Aloft New York Brooklyn

3 out of 5
216 Duffield St Brooklyn NY
$109 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Aloft New York Brooklyn, you'll be centrally located in Brooklyn, a 3-minute drive from Barclays Center Brooklyn and 7 minutes from Wall Street.
Hampton Inn Brooklyn/Downtown

Hampton Inn Brooklyn/Downtown

3 out of 5
125 Flatbush Avenue Extension Brooklyn NY
$100 nightly
The price is $118 total per night
$118 total
Jan 4 - Jan 5, 2026
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.
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Downtown Brooklyn hotels essential information

Accommodation
12,364 hotels
Lowest Price
$110
Highest Price
$269
Popular hotels
Sheraton Brooklyn New York Hotel, The Tillary Hotel, New York Marriott at the Brooklyn Bridge, Aloft New York Brooklyn, Hampton Inn Brooklyn/Downtown

Most Recent Downtown Brooklyn Hotel Reviews

Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Great location "
A verified traveler stayed at Millennium Hotel Broadway Times Square
Millennium Hotel Broadway Times Square

Types of Hotels

Top 20 Downtown Brooklyn Hotels

Hotels Near Downtown Brooklyn

Top Hotel Brands

Hotels By Star Rating

Cities near Downtown Brooklyn