Sheepshead Bay Holidays from AU$2,255

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Top Holiday Package Deals in Sheepshead Bay

Price found within the past 48 hours. Click for updated prices.
EVEN Hotel Brooklyn by IHG

EVEN Hotel Brooklyn by IHG

4 out of 5
Price was AU$2,766, price is now AU$2,255 per person
AU$2,255
per person
25 Aug - 30 Aug
found 11 hours ago
Return direct flight included
Sydney (SYD) to Newark Liberty Intl. Airport (EWR)
8.8/10 Excellent! (1,927 reviews)
Good service and great location for my needs. Appreciated the ability to make my own breakfast downstairs on my own time. Great system of checking out food, etc.

Reviewed on 1 July 2026

Hilton Garden Inn New York/Manhattan-Midtown East

Hilton Garden Inn New York/Manhattan-Midtown East

3.5 out of 5
Manhattan
Price was AU$5,203, price is now AU$3,565 per person
AU$3,565
per person
11 Sept - 18 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
7.8/10 Good! (1,737 reviews)
Very good

Reviewed on 30 June 2026

Sela V Hotel

Sela V Hotel

4 out of 5
Price was AU$3,167, price is now AU$2,605 per person
AU$2,605
per person
25 Aug - 30 Aug
found 11 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (2 reviews)
This new hotel has a really cool vibe, with unique artifacts in the lobby, and comfortable couches near the bar.

Reviewed on 1 July 2026

The Lombardy Hotel

The Lombardy Hotel

4 out of 5
Manhattan
Price was AU$3,006, price is now AU$2,540 per person
AU$2,540
per person
25 Aug - 30 Aug
found 11 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (1,527 reviews)
Housekeeping and Guest Services went above and beyond in hospitality and providing for all of our needs - even found a pot & pan for us to make eggs on the burner in our room! Excellent location with local transportation, shops and restaurants in the area. Room was quiet (except for the a/c, but this is normal for hotel heat/air conditioning systems) and very comfortable.

Reviewed on 29 June 2026

Best Western Mill River Manor

Best Western Mill River Manor

3 out of 5
Price was AU$2,827, price is now AU$2,393 per person
AU$2,393
per person
25 Aug - 30 Aug
found 11 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
7.8/10 Good! (999 reviews)
No pool, bugs were in my bed

Reviewed on 28 June 2026

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
A busy urban square with tall buildings, American flags, and a crowd of people.

Manhattan

8 out of top 10 points of interest in this area
4.5/5(337 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

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
The price is AU$436 per night from 26 July to 27 July
AU$436
26 July - 27 July
includes taxes & fees
8.4/10 Very good! (7,255 reviews)
"Nice place with good location a very close to the Grand Terminal Station"

Reviewed on 1 July 2026

Hyatt Grand Central New York
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$354 per night from 6 July to 7 July
AU$354
6 July - 7 July
includes taxes & fees
7.4/10 Good! (8,454 reviews)
"Ok"

Reviewed on 1 July 2026

Sheraton New York Times Square Hotel
Empire Hotel

Empire Hotel

4 out of 5
44 W 63rd St New York NY
Fully refundableReserve now, pay when you stay
The price is AU$370 per night from 26 July to 27 July
AU$370
26 July - 27 July
includes taxes & fees
7.6/10 Good! (6,924 reviews)
"Perfect location and very nice lobby. Room was clean but a bit tired. Nice Lincoln Center views from our 11th fl room. The deluxe room is worth it for the larger size. Very tiny but functional bathroom. Peeling paint in areas. A/C was very weak. Pool on the roof is a bit of a joke. The size of a ..."

Reviewed on 1 July 2026

Empire Hotel
See all 12,790 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 AU$2,255. 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.

Stay near popular Sheepshead Bay attractions

Regal UA Sheepshead Bay

You can take time to visit Regal UA Sheepshead Bay during your travels to Brooklyn. Discover the charming cafes and great live music in this vibrant area.
See properties

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$118
per adult
84% of travellers recommend
New York Explorer Pass: Visit 2-10 Attractions and Save Up to 50 Percent
Deluxe Helicopter Tour

Ultimate Manhattan Highlights Helicopter Tours

AU$361
per adult
100% of travellers recommend
Ultimate Manhattan Highlights Helicopter Tours
The Manhattan Helicopter Tour of New York

The Manhattan Helicopter Tour of New York City

AU$312
per traveller
100% of travellers recommend
The Manhattan Helicopter Tour of New York City
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.