Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

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


Featured Brooklyn 4 Star Hotels

See all 177 Hotels in Brooklyn
Sheraton Brooklyn New York Hotel

Sheraton Brooklyn New York Hotel

228 Duffield Street, Brooklyn
4.0 out of 5.0
4.1 out of 5 (27 reviews)
Good not GreatIt's an older building. The rooms are a little cramped. Nice location. Subway station at the end of the street - minutes from Manhattan. Parking is expensive - but it is NY.
  Jun 18, 2017

$119

$119
EVEN Hotel Brooklyn

EVEN Hotel Brooklyn

46 Nevins Street, Brooklyn
4.0 out of 5.0
4.0 out of 5 (4 reviews)
Fantastic Location & StaffThe staff at this hotel cannot be beat! They were friendly, helpful, and courteous. Room service was quick and easy, the bed was very comfortable, and the rooms very clean! The location is awesome - only a 30 minute walk from the base of the Brooklyn Bridge and right around the corner from great ...
  Apr 5, 2017

$108

$108
The Box House Hotel

The Box House Hotel

77 Box Street, Brooklyn
4.0 out of 5.0
3.5 out of 5 (2 reviews)
Had a really great stay at Box Hotel last weekGreat little boutique, a hidden gem! Would recommend this to anyone who is visiting NY but doesn't want to stay in the middle of Manhattan. Felix was a great help to us in recommending places to go and taking us there.
  Jan 11, 2016

$249

$249
Hilton Brooklyn New York

Hilton Brooklyn New York

140 Schermerhorn Street, Brooklyn
4.0 out of 5.0

$129

$129
New York Marriott at the Brooklyn Bridge

New York Marriott at the Brooklyn Bridge

333 Adams St, Brooklyn
4.0 out of 5.0
4.2 out of 5 (32 reviews)
Staff was great. Room size was larger than expected.
  May 15, 2017

$179

$179
Wyndham Garden Brooklyn Sunset Park

Wyndham Garden Brooklyn Sunset Park

457 39th Street, Brooklyn
4.0 out of 5.0
3.4 out of 5 (7 reviews)
Wonderful staff. The staff was helpful, courteous and friendly. Hot water was not satisfactory as was the shower head water volume.
  May 1, 2017

$197

$197
Franklin Guesthouse

Franklin Guesthouse

214 Franklin Street, Brooklyn
4.0 out of 5.0
4.5 out of 5 (2 reviews)
Very nice room and service.The hotels location was perfect for me. The staff was very eager to assist me with any and all needs. My room was extremely clean and well kept. The size of the room was perfect and the bath tub was a deep spa bath. Loved it, will be back.
  Jun 28, 2017

$379

$379
Condor Brooklyn

Condor Brooklyn

Franklin Avenue,56, BROOKLYN
4.0 out of 5.0
onefinestay - Bedford Stuyvesant private homes

onefinestay - Bedford Stuyvesant private homes

Various Addresses, Brooklyn
4.0 out of 5.0
Map

Recently booked Brooklyn hotels

Sheraton Brooklyn New York Hotel
4.0 out of 5.0
Last booking: 34 minutes ago

About Brooklyn 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Brooklyn, New York.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!