Explore beach hotels in East New York, NY from $164
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
Top East New York Beach Resorts & Hotels

Hotel Bliss
2330 Linden Boulevard Brooklyn NY
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $164 total per night from Jan 5 to Jan 6
$164 total
Jan 5 - Jan 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
7/10 Good! (346 reviews)
Yes smaller than what I expected and the water pressure was too low- but everything else was perfect. Staff was truly helpful. I’ll be back to stay again.
Reviewed on Dec 21, 2025

Galaxy Motel
860 Pennsylvania Avenue Brooklyn NY
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A safe deposit box is ...
This place is not for the regular person. I can't believe Expedia has it as a place to stay.
Reviewed on May 1, 2023
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.
Beach Condos in East New York

5 Star Luxury 2-bedroom KING Beds condo with best views of Empire State Building
New York NY
$665 nightly
The price is $726 total per night from Jan 5 to Jan 6
$726 total
Jan 5 - Jan 6
Total with taxes and fees
10/10 Exceptional! (19 reviews)
Beach Villas in East New York

Oceanfront Villa •Panoramic NYC Views +Luxury Home
Keansburg NJ
$665 nightly
The price is $750 total per night from Jan 6 to Jan 7
$750 total
Jan 6 - Jan 7
Total with taxes and fees
10/10 Exceptional! (1 review)
Popular Beach Stays in East New York
Recent East New York Hotel Reviews By Fellow Wanderers

Millennium Hotel Broadway Times Square
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I love it!!!! Would not stay another place in NEW YORK!!!"
A verified traveler stayed at Millennium Hotel Broadway Times Square
More Ways To Wander East New York
Flights to New York
The best fares to get you there
New York Hotels
New York Vacation Rentals
Great Deals on Alternative Accommodations
New York Car Rentals
Affordable cars to get you around town
New York Vacations
Save more by combining flights, hotels and cars
Things to do in New York
Discover events, experiences & tours
Explore More Ways to Travel with Travelocity
- Adults Only Resorts & in Manhattan
- Beach Resorts & in Manhattan
- Kid Friendly Hotels in Manhattan
- Hotels with Suites in Manhattan
- Hotels with Air Conditioning in Manhattan
- Hotels with Bar in Manhattan
- Manhattan Hotels
- Beach Resorts & in Ozone Park
- Casino Resorts & in Ozone Park
- Hotel Wedding Venues Hotels in Ozone Park
- Cheap Hotels in Ridgewood
- Casino Resorts & in Queens
- Queens Hotels
- Hotels with Free Breakfast in Hell's Kitchen
- Oceanfront Hotels in Hell's Kitchen
- Romantic Getaways & Hotels in Hell's Kitchen
- Ski Resorts and in Hell's Kitchen
- Ski Resorts and in Hudson Valley
- Beach Resorts & in Midtown
- Boutique Hotels in Midtown
- Casino Resorts & in Midtown
- Cheap Hotels in Midtown
- Kid Friendly Hotels in Midtown
- Gay Friendly Hotels in Midtown
- Historic Hotels in Midtown
- Hotels with Early Check-in in Midtown
- Hotels with Pools in Midtown
- Hotels with Free Breakfast in Midtown
- Hotels with a Gym in Midtown
- Hotels with an Indoor Pool in Midtown
- Hotels with Kitchenettes in Midtown
- Hotels with smoking rooms in Midtown
- Luxury Hotels in Midtown
- Romantic Getaways & Hotels in Midtown
- Spa Resorts & in Midtown
- Casino Resorts & in Crown Heights
- Cheap Hotels in Crown Heights
- Golf Resorts & in Crown Heights
- Hotels with Free Breakfast in Crown Heights
- Hotels with Shopping in Crown Heights
- Casino Resorts & in South Ozone Park
- Convention Center Hotels in South Ozone Park
- Beach Resorts & in Howard Beach
- Casino Resorts & in Howard Beach
- Hotels with Hot Tubs in Howard Beach
- Luxury Hotels in Howard Beach
- Romantic Getaways & Hotels in Howard Beach
- Cheap Hotels in Bushwick
- Historic Hotels in Bushwick
- Hotels with Pools in Bushwick
- Pet Friendly Hotels in Bushwick
- Hotels with Early Check-in in Brooklyn
- Hotels with Balconies in Brooklyn
- Hotels with Free Breakfast in Brooklyn
- Hotels with Free Parking in Brooklyn
- Hotels with Hot Tubs in Brooklyn
- Hotels with an Indoor Pool in Brooklyn
- Hotels with Room Service in Brooklyn
- Hotels with smoking rooms in Brooklyn
- Luxury Hotels in Brooklyn
- Pet Friendly Hotels in Brooklyn
- Spa Resorts & in Brooklyn
- Brooklyn Hotels
- Adults Only Resorts & in Central New York City
- Historic Hotels in Central New York City
- Hotels with Hot Tubs in Central New York City
- Waterpark Hotels and Resorts in Central New York City
- Extended Stay Hotels in New York
- Arcade Hotels in New York
- Fishing Resorts & in New York
- Hotels with Childcare in New York
- Hotels with Kitchenettes in New York
- Hotels with Tennis Courts in New York
- Hotels on the Lake in New York
- New York Hotels
- Golf Resorts & in Chelsea
- Hotels with Free Breakfast in Chelsea
- Adventure Hotels in Long Island
- Hotels with Pools in Long Island
- Hotels with Free Breakfast in Long Island
- Hotels with Kitchenettes in Long Island
- Hotels with Room Service in Long Island
- Hotels on the Lake in Long Island
- Luxury Hotels in Long Island
- Hotels near Times Square
- Hotels near John F. Kennedy Intl.
- Casino Resorts & in Cypress Hills
- Flights from LaGuardia
- Flights to New York
- Flights from John F. Kennedy Intl.
- Flights from Atlanta (ATL) to New York (JFK)
- Flights from Nashville (BNA) to New York (JFK)
- Flights from Charlotte (CLT) to New York (JFK)
- Flights from Denver (DEN) to New York (JFK)
- Flights from Los Angeles (LAX) to New York (JFK)
- Flights from Orlando (MCO) to New York (JFK)
- Flights from Raleigh (RDU) to New York (JFK)
- Flights from San Francisco (SFO) to New York (JFK)
- Flights from Tampa (TPA) to New York (JFK)















