Sheepshead Bay Holidays from AU$1,543

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.

Top Holiday Package Deals in Sheepshead Bay

Price found within the past 48 hours. Click for updated prices.
INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Price was AU$2,109, price is now AU$1,543 per person
AU$1,543
per person
1 Feb - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (2,008 reviews)
Excellent Stay. Exceptionally clean. I would highly recommend as very central for all New York attractions and I would stay here again

Reviewed on 1 Jan 2026

The Shelburne Sonesta New York

The Shelburne Sonesta New York

4 out of 5
Manhattan
Price was AU$3,601, price is now AU$2,638 per person
AU$2,638
per person
4 Mar - 11 Mar
found 13 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9/10 Wonderful! (1,825 reviews)
Had a nice time during the Christmas season at this hotel. The staff was extremely pleasant and helped with any minor issues we ran into. They were very accommodating.

Reviewed on 30 Dec 2025

The Lexington Hotel, Autograph Collection

The Lexington Hotel, Autograph Collection

4 out of 5
Manhattan
Price was AU$3,686, price is now AU$2,741 per person
AU$2,741
per person
4 Mar - 11 Mar
found 13 hours ago
Return direct flight included
Sydney (SYD) to New York (JFK)
8.2/10 Very Good! (1,603 reviews)
Clean. Easy access to public transportation facilities. Friendly staff. Starbucks connected to the hotel.

Reviewed on 31 Dec 2025

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Price was AU$2,406, price is now AU$1,792 per person
AU$1,792
per person
1 Feb - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9/10 Wonderful! (2,790 reviews)
Great experience. Good location. Beautiful view from the 30th floor. Clean room. Friendly and helpful staff. Extraordinary breakfast buffet included with stay. A bit of a walk to several subway stations. Would book again in the future.

Reviewed on 31 Dec 2025

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Price was AU$2,317, price is now AU$1,744 per person
AU$1,744
per person
1 Feb - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to New York (JFK)
9.2/10 Wonderful! (3,348 reviews)
clean venue. friendly staff. close to multiple destinations we wanted to visit.

Reviewed on 31 Dec 2025

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
Default Image

Manhattan

9 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$286 per night from 7 Jan to 8 Jan
AU$286
7 Jan - 8 Jan
includes taxes & fees
7.2/10 Good! (6,190 reviews)
The staff was very helpful and courteous. Housekeeping was excellent.

Reviewed on 30 Dec 2025

Sheraton New York Times Square Hotel
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$318 per night from 4 Jan to 5 Jan
AU$318
4 Jan - 5 Jan
includes taxes & fees
8.2/10 Very Good! (6,372 reviews)
The hotel ran out of blankets, so our kids that had to sleep on rollaway beds in 2 rooms- did not have blankets. The hotel gave us towels. We were very disappointed- especially when we paid for 2 rooms for 4 nights.

Reviewed on 31 Dec 2025

Hyatt 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
The price is AU$260 per night from 29 Jan to 30 Jan
AU$260
29 Jan - 30 Jan
includes taxes & fees
7.6/10 Good! (6,374 reviews)
This hotel & staff are a hidden gem! Great location and staff are very welcoming!

Reviewed on 28 Dec 2025

Millennium Hotel Broadway Times Square
See all 12,407 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$1,543. 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.

Discover the most popular places to visit in Sheepshead Bay

Times Square

Times Square

This neon paradise is a must-see for visitors wanting to sample New York’s chaotic downtown scene at its best.

Times Square
Central Park which includes a park, flowers and a pond

Central Park

Offering a welcome break from the lights and buzz of the Manhattan concrete jungle, this park is a much loved spot to rest weary feet, stroll and enjoy a picnic.

Central Park
Ed Sullivan Theater featuring a city and signage as well as a large group of people

Broadway

Crowded, loud, hectic and yet somehow unmissable, New York’s Times Square is one feature of Midtown Manhattan you’ll either love or loathe.

Broadway

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$130
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$93
per adult
94% of travellers recommend
Statue of Liberty & Ellis Island Tour: All Options
Private Audio Guided Walking Tour in New York

Private Audio Guided Walking Tour in New York

AU$7
per adult
Private Audio Guided Walking Tour in New York
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.