Sheepshead Bay Holidays from AU$2,849

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.
Night Hotel Broadway

Night Hotel Broadway

Manhattan
AU$2,849
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
7.6/10 Good! (3,584 reviews)
It's good to stay overnight.

Reviewed on 14 Sept 2026

NobleDEN Hotel

NobleDEN Hotel

Manhattan
Save 100% on your flight
AU$3,717
per person
26 Oct - 2 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9.8/10 Exceptional! (1,643 reviews)
Ink 48 Hotel

Ink 48 Hotel

Manhattan
AU$3,413
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
8.4/10 Very good! (1,767 reviews)
The Plaza, A Fairmont Hotel

The Plaza, A Fairmont Hotel

Manhattan
Save 100% on your flight
AU$12,884
per person
1 Dec - 8 Dec
found 24 hours ago
Return direct flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (1,004 reviews)
Nice patios and outside spaces

Reviewed on 13 Sept 2026

Placemakr Wall Street

Placemakr Wall Street

Manhattan
AU$3,825
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
9.4/10 Exceptional! (1,038 reviews)
Definitely would book again. Nice location. Clean and bigger rooms.

Reviewed on 14 Sept 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

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
A bridge with an American flag, a city skyline, and a waterfront park.

Brooklyn

Situated in the shady limelight of the Manhattan skyline, this bohemian beauty caters for culture buffs, with authentic Italian cuisine, vintage shops and galleries.

Find hotels in Brooklyn
A city skyline with various high-rise buildings, including a distinctive skyscraper under construction, and a body of water in the foreground.

Midtown

Navigate successfully through the skyscrapers, suits and taxis that dominate daytime Midtown and you’ll find a whole heap of New York City landmarks you know and love.

Find hotels in Midtown
A bridge spanning a body of water with a city skyline in the background.

Queens

Flushing Meadows-Corona Park and Forest Hills Stadium are top sights in Queens, and you should be sure to explore the popular shops. Hop aboard the metro at Briarwood Van Wyck Blvd. Station or Jamaica Van Wyck Station to see more sights in the area.

Find hotels in Queens
A street with Arthur Avenue storefronts, including Arthur's Candies and Fiasco.

Bronx

New York’s northernmost borough is one of its most diverse, featuring beautiful natural spaces alongside engaging history and the rousing spirit of its residents.

Find hotels in Bronx

Our pick of the best Sheepshead Bay Hotel Deals

ROW NYC

ROW NYC

700 8th Avenue New York NY
Fully refundableReserve now, pay when you stay
AU$356
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,687 reviews)
"Hotel was great middle of everything could cross the street to get to the subway middle of Times Square. Every morning room service would ask if you needed your room done so everything was kept clean the staff was helpful and easy to check in and has an automatic check out at noon so just need to ..."

Reviewed on 14 Sept 2026

ROW NYC
Hyatt Grand Central New York

Hyatt Grand Central New York

109 East 42nd Street New York NY
AU$487
4 Oct - 5 Oct
includes taxes & fees
Hyatt Grand Central New York
Sheraton New York Times Square Hotel

Sheraton New York Times Square Hotel

811 7th Ave New York NY
Fully refundableReserve now, pay when you stay
AU$392
27 Sept - 28 Sept
includes taxes & fees
Sheraton New York Times Square Hotel
See all 12,360 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa 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,849. 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

Kings Bay Library

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

Sheepshead Bay Branch Brooklyn Public Library

You can take time to visit Sheepshead Bay Branch Brooklyn Public Library 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
New York C3® by CityPASS®

New York C3® by CityPASS®

AU$159
per adult
New York C3® by CityPASS®
One World Observatory: Skip-the-Line Ticket

One World Observatory Tickets

AU$43
per adult
90% of travellers recommend
One World Observatory Tickets
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.