Find a Hotel in Sheepshead Bay

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jan 23 - Jan 24
Tomorrow
Jan 24 - Jan 25
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Sheepshead Bay

Arlo Midtown

Arlo Midtown

4 out of 5
351 West 38th Street New York NY
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $172 total per night from Jan 25 to Jan 26
$172 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Clean and quiet hotel. The location was good too. Everything was convenient, including check-in and getting the elevator.

Reviewed on Jan 20, 2026

Opens in a new windowArlo Midtown
Lotte New York Palace

Lotte New York Palace

4.5 out of 5
455 Madison Ave New York NY
Fully refundableReserve now, pay when you stay
$450 nightly
The price is $520 total per night from Feb 7 to Feb 8
$520 total
Feb 7 - Feb 8
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate complimentary bicycles and babysitting. Traveling ...
A beautiful hotel and out room was spotless. The staff were all friendly and welcoming. They will gladly offer suggestions on things to see and do if you ask.

Reviewed on Jan 20, 2026

Opens in a new windowLotte New York Palace
Hyatt Regency Times Square

Hyatt Regency Times Square

3.5 out of 5
1605 Broadway New York NY
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $224 total per night from Feb 22 to Feb 23
$224 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-out. There's luggage storage and multilingual staff can provide around-the-clock ...
Staff was really nice and helpful. This was our first time staying in New York last time we were in Jersey. This hotel was convenient to everything which we loved

Reviewed on Jan 19, 2026

Opens in a new windowHyatt Regency Times Square
Hotel Edison Times Square

Hotel Edison Times Square

4 out of 5
228 W 47th St New York NY
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $165 total per night from Jan 25 to Jan 26
$165 total
Jan 25 - Jan 26
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the express check-in, express check-out, ...
Room m was clean,

Reviewed on Jan 21, 2026

Opens in a new windowHotel Edison Times Square
PUBLIC, an Ian Schrager hotel

PUBLIC, an Ian Schrager hotel

4 out of 5
215 Chrystie St New York NY
Fully refundableReserve now, pay when you stay
$260 nightly
The price is $302 total per night from Jan 25 to Jan 26
$302 total
Jan 25 - Jan 26
Total with taxes and fees
A nightclub, 2 restaurants, and A 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-in and WiFi ...
Excellent stay

Reviewed on Jan 20, 2026

Opens in a new windowPUBLIC, an Ian Schrager hotel
DoubleTree by Hilton New York Downtown

DoubleTree by Hilton New York Downtown

4 out of 5
8 Stone St New York NY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $121 total per night from Jan 29 to Jan 30
$121 total
Jan 29 - Jan 30
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. ...
Cleaned everyday ontime and stay was pleasant

Reviewed on Jan 20, 2026

Opens in a new windowDoubleTree by Hilton New York Downtown
Hyatt Grand Central New York

Hyatt Grand Central New York

4 out of 5
109 East 42nd Street New York NY
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $212 total per night from Jan 24 to Jan 25
$212 total
Jan 24 - Jan 25
Total with taxes and fees
A 24-hour gym, valet parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 24-hour ...
Love love love it

Reviewed on Jan 22, 2026

Opens in a new windowHyatt Grand Central New York
Millennium Hotel Broadway Times Square

Millennium Hotel Broadway Times Square

4 out of 5
145 W 44th St New York NY
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $174 total per night from Feb 22 to Feb 23
$174 total
Feb 22 - Feb 23
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Business travelers can take advantage of the business center. ...
Great staff great hotel bathroom needs updates other than that great hotel in nyc

Reviewed on Jan 20, 2026

Opens in a new windowMillennium Hotel Broadway Times Square
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

4 out of 5
811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $217 total per night from Feb 8 to Feb 9
$217 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Everything was perfect

Reviewed on Jan 20, 2026

Opens in a new windowSheraton New York Times Square Hotel
Don't see what you're looking for?
See all available properties in Sheepshead Bay
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.

Sheepshead Bay Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Sheepshead Bay area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Sheepshead Bay to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Sheepshead Bay are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Sheepshead Bay hotel reviews by fellow wanderers

Hyatt Grand Central New York

Hyatt Grand Central New York

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Love love love it "
A verified traveler stayed at Hyatt Grand Central New York
Hyatt Grand Central New York

Explore More Ways to Travel with Travelocity