Hotels with a Gym in Brooklyn
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Brooklyn
Hotels with a Gym in Brooklyn

EVEN Hotel Brooklyn by IHG
46 Nevins Street, Brooklyn, NY
The price is NZ$324 per night
NZ$324
includes taxes & fees
5 May - 6 May
Stay at this 4-star business-friendly hotel in Brooklyn. Enjoy breakfast (surcharge), a 24-hour fitness center, and WiFi (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Cruise Terminal are located nearby.
Pet-friendly
Restaurant
Free cancellation

Sheraton Brooklyn New York Hotel
228 Duffield Street, Brooklyn, NY
The price is NZ$251 per night
NZ$251
includes taxes & fees
26 May - 27 May
Stay at this 4-star business-friendly hotel in Brooklyn. Enjoy room service, WiFi (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Bridge are located nearby.
Pet-friendly
Restaurant
Free cancellation
Reserve now, pay when you stay

Holiday Inn Brooklyn Downtown by IHG
300 Schermerhorn Road, Brooklyn, NY
The price is NZ$236 per night
NZ$236
includes taxes & fees
11 May - 12 May
Stay at this 3.5-star business-friendly hotel in Brooklyn. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Cruise Terminal are located nearby.
Pool
Hot tub
Free cancellation

NU Hotel Brooklyn
85 Smith St, Brooklyn, NY
The price is NZ$327 per night
NZ$327
includes taxes & fees
11 May - 12 May
Stay at this 3.5-star boutique hotel in Brooklyn. Enjoy free breakfast, a fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Cruise Terminal are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Henry Norman Hotel
251 North Henry Street, Brooklyn, NY
The price is NZ$521 per night
NZ$521
includes taxes & fees
4 May - 5 May
Stay at this 3.5-star boutique hotel in Brooklyn. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Grand Central Terminal and Empire State Building are located nearby.
Free WiFi
Air conditioning

The Box House Hotel
77 Box Street, Brooklyn, NY
The price is NZ$476 per night
NZ$476
includes taxes & fees
18 May - 19 May
Stay at this 4-star hotel in Brooklyn. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Grand Central Terminal and Empire State Building are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

The Tillary Hotel
85 Flatbush Ave Extension, Brooklyn, NY
The price is NZ$346 per night
NZ$346
includes taxes & fees
26 May - 27 May
Stay at this 3.5-star business-friendly hotel in Brooklyn. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Bridge are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay

New York Marriott at the Brooklyn Bridge
333 Adams St, Brooklyn, NY
The price is NZ$550 per night
NZ$550
includes taxes & fees
26 May - 27 May
Stay at this 4-star business-friendly hotel in Brooklyn. Enjoy a fitness center, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Bridge are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay

The Brooklyn
1199 Atlantic Avenue, Brooklyn, NY
The price is NZ$320 per night
NZ$320
includes taxes & fees
1 May - 2 May
Stay at this 3.5-star business-friendly hotel in Brooklyn. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Cruise Terminal are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay

Aloft New York Brooklyn
216 Duffield St, Brooklyn, NY
The price is NZ$239 per night
NZ$239
includes taxes & fees
11 May - 12 May
Stay at this 3-star business-friendly hotel in Brooklyn. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Bridge are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hampton Inn Brooklyn/Downtown
125 Flatbush Avenue Extension, Brooklyn, NY
The price is NZ$267 per night
NZ$267
includes taxes & fees
11 May - 12 May
Stay at this 3-star business-friendly hotel in Brooklyn. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Barclays Center Brooklyn and Brooklyn Bridge are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay

CODA Williamsburg
160 N 12th St, Brooklyn, NY
The price is NZ$407 per night
NZ$407
includes taxes & fees
11 May - 12 May
Stay at this 4-star boutique hotel in Brooklyn. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Grand Central Terminal and Empire State Building are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
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 a Gym in Brooklyn
Search for hotels in Brooklyn on Wotif. 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 (property class 1) to luxury hotels (property class 5) in Brooklyn
- Enter your travel dates to view the best deals on hotels in Brooklyn - while they last
Brooklyn hotels essential information
Accommodation | 1,554 hotels |
---|---|
Lowest Price | NZ$236 |
Highest Price | NZ$550 |
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 |
New reviews! Best hotels in Brooklyn

Wotif Verified Review
5 / 5
We loved this place! Everything was clean, an extremely comfortable bed, accessible to many spots to eat in the area without needing transportation. Front desk staff Sana was very attentive, the gym was small but very useful, and even though there isn't a restaurant onsite, they had everything you need to reheat food in the lobby, which worked great for us!
The 2 housekeeping Spanish ladies (did not get their names) are amazing- they provided extra pillows towels when we needed them, were very quick to respond, and provided great customer service. I suggested there is no full-length mirror in the bedroom, which is a MUST, as the small bathroom mirror doesn't do justice, especially when there are 2 people in the same room. Last, a luggage rack in the room is needed as well. Other than that, our experience was 10/10.
A verified traveller stayed at Nova Hotel Brooklyn
Posted 1 day ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Glenbrook AccommodationCaravan Parks MatarangiLake Isabella AccommodationDorsett Gold CoastCopthorne Hotel Auckland CityAwakino AccommodationSpa Hotels in Gold CoastBlenheim AccommodationHamilton AccommodationSunnyside AccommodationCaravan Parks Evans HeadMotels Te AwamutuHotels near Steamer WharfAuckland AccommodationHenrietta AccommodationFarmstay AllansfordRock Retreat Bed and Breakfast Eco RetreatHotels near Currumbin Wildlife SanctuaryMotels MatataHotels in Ruby BayWhitestone AccommodationHooker Accommodation
Activities
Packages
Holiday Rentals