Sheepshead Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sheepshead Bay Holiday

Organising your next exciting getaway just got easier with a holiday package to Sheepshead Bay. Experience the best this neighbourhood has to offer while creating incredible memories you'll remember for years. Not sure what to see and do during your trip to Sheepshead Bay? Nearby attractions such as Coney Island Beach, New York Aquarium and Bensonhurst Park are good places to start. Stop dreaming and start doing. When it's time to book your holiday to Sheepshead Bay, Expedia is here to help.

Our guide on where to stay in Sheepshead Bay

Find the best Sheepshead Bay areas and neighborhoods for the activities you enjoy most. Learn more about Sheepshead Bay
Wall Street which includes heritage architecture, street scenes and a city

Manhattan

8 out of top 10 points of interest in this area
4.5/5(334 area reviews)

The frenzy of Wall Street, the galleries of Soho, the green lungs of Central Park: Manhattan still has the assets – and the charms – to back up its considerable confidence.

Find hotels in Manhattan

Our pick of the best Sheepshead Bay Hotel Deals

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
The price is AU$270 per night from 22 Feb to 23 Feb
AU$270
22 Feb - 23 Feb
includes taxes & fees
7.2/10 Good! (6,811 reviews)
Staff were really nice! Great Amenities, even got free products:)

Reviewed on 13 Feb 2026

Sheraton New York Times Square Hotel
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
The price is AU$257 per night from 22 Feb to 23 Feb
AU$257
22 Feb - 23 Feb
includes taxes & fees
7.6/10 Good! (6,548 reviews)
Very helpful staff

Reviewed on 12 Feb 2026

Millennium Hotel Broadway Times Square
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
The price is AU$772 per night from 20 Feb to 21 Feb
AU$772
20 Feb - 21 Feb
includes taxes & fees
8.8/10 Excellent! (1,922 reviews)
Wonderful staff! Clean room! Wish we could have stayed longer!

Reviewed on 13 Feb 2026

Lotte New York Palace
See all 12,916 properties in Sheepshead Bay
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Sheepshead Bay holiday package cost?
Discover the best of Sheepshead Bay from as little as . We offer a great selection of flights, rental cars and hotels to suit every budget. Score even better deals when you add some sightseeing tours to your holiday package.
How do I get a cheap travel package to Sheepshead Bay?
Booking a Sheepshead Bay holiday package with Expedia is an easy way to save. We offer access to over 550 airlines and 1 000 000 properties globally. With such an extensive range to choose from, you'll have no worries pulling together your next dream trip.
Where should I stay in Sheepshead Bay?
Take the hassle out of sightseeing by staying someplace within walking distance of Sheepshead Bay's biggest attractions. Brooklyn Bridge and Yankee Stadium are two which top many visitors' bucket lists.
What are the top hotels in Sheepshead Bay?
If it's your first time staying in Sheepshead Bay, reserve a room at Best Western Plus Brooklyn Bay Hotel or Bayview Inn Motel - Adults Only. Both have good amenities and are top options with many travellers.
How far in advance should I book my Sheepshead Bay holiday?
Travellers can normally compare international airfares on Expedia up to a year in advance of departure. Booking at the last minute? With a stroke of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Sheepshead Bay travel package include?
Travel packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Sheepshead Bay escape. You can also add on some activities and tours once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll enjoy deals you won't find elsewhere.
What should I know before booking a Sheepshead Bay travel package?
A travel package can be easier on the hip pocket than separately booking everything you need for your escape. For example, combine your flights, hotels and rental cars and score big savings. Whatever sort of holiday you're planning, there's bound to be a package that suits your budget.
Can I choose my airline with a Sheepshead Bay Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you're eager to fly to Sheepshead Bay in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Sheepshead Bay holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Sheepshead Bay holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Activities

Go City: New York Explorer Pass - Entry to 2 to 10 Top Attractions

New York Explorer Pass: Visit 2-10 Attractions and Save Up to 50 Percent

AU$116
per adult
84% of travellers recommend
New York Explorer Pass: Visit 2-10 Attractions and Save Up to 50 Percent
Statue of Liberty & Ellis Island Tour + Pedestal Access

Statue of Liberty & Ellis Island Tour: All Options

AU$90
per adult
94% of travellers recommend
Statue of Liberty & Ellis Island Tour: All Options
Private Wall Street Self Guided Tour

New York: Wall Street Personalized Self-Guided App Tour

AU$7
per traveller
New York: Wall Street Personalized Self-Guided App Tour
See all activities in New York
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.