Hostels in Downstate New York
New York
United States of America
Hostels
Expedia.com.au

Downstate New York Travel Guide Hotels in Downstate New York Flights to Downstate New York Car Hire in Downstate New York Downstate New York Holiday Packages Holiday Rentals in Downstate New York

A complex, multi-level pedestrian bridge with glass railings and a central elevator shaft.

Search Downstate New York Hostels

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Downstate New York hostels

A spacious living room with a large black leather sectional sofa, wooden flooring, a staircase, and a wooden door leading to another room.

An aerial view of a large, historic building complex with a central courtyard, surrounded by water and greenery.

A wooden deck with a white railing, a table, and four chairs.

A bedroom with a large bed, a ceiling fan, a flat-screen TV, a wooden dresser, and a window with curtains.

1. KLO Guest House

KLO Guest House

3.0 star property

Brooklyn

9.0 out of 10, Wonderful, (99 reviews)

9.0/10

Wonderful

(99 reviews)

"Stayed halloween night, great value and perfect location for what we needed. We stayed in room 5 with private bathroom. Quiet, comfortable bed. Would recommend and stay again."

Julie

The price is AU$243

AU$243

includes taxes & fees

15 Nov - 16 Nov

KLO Guest House

An outdoor seating area with wicker furniture, a fire feature, and glasses of red wine.

A greenhouse with a checkered floor, a table with a lamp, and a potted plant.

A hotel reception desk with a white counter, a wooden reception desk, and a green exit sign.

A modern living room with a glass table, white chairs, a sofa, and a coffee table.

2. American Beech - Luxury 2 Bedroom Apartment 10

American Beech - Luxury 2 Bedroom Apartment 10

Greenport

10.0 out of 10, Exceptional, (2 reviews)

10/10

Exceptional

(2 reviews)

"This is an amazing hotel with high end finishes and a staff to match. The staff are polite, attentive, helpful in all ways and thoughtful in all their communication. I highly recommend to anyone looking for a boutique experience!"

Randall

The price is AU$604

AU$604

includes taxes & fees

3 Dec - 4 Dec

American Beech - Luxury 2 Bedroom Apartment 10

A staircase with a vibrant mural, an exit sign, and a handrail.

A hallway with green walls, wooden flooring, and colorful graffiti art.

A building with "NEW YORK MOORE HOSTEL" signage, featuring a red and beige facade, multiple windows, and a tree in front.

A living room with a sofa, armchairs, a coffee table, a bookshelf, a television, and a vending machine.

3. NY Moore Hostel

NY Moore Hostel

2.0 star property

Brooklyn

8.4 out of 10, Very good, (772 reviews)

8.4/10

Very good

(772 reviews)

"One of the best hostels ive stayed at reception 24/7 and very helpful 👍"

Thomas

The price is AU$218

AU$218

includes taxes & fees

11 Nov - 12 Nov

NY Moore Hostel

A hotel reception area with a modern design, featuring a counter with a digital display, a brick accent wall, and a large window with neatly folded towels.

A hallway with wooden flooring, black and white walls, and a red pipe running along the ceiling.

A narrow room with a long table and benches along the walls.

A compact kitchen with a central island, a sink, and a stove.

4. Q4 Hotel & Hostel

Q4 Hotel & Hostel

2.0 star property

Queens

8.2 out of 10, Very good, (377 reviews)

8.2/10

Very good

(377 reviews)

"I love how clean and quick this place is when it comes to booking, taking care of their guest, etc."

Sa'Quan

The price is AU$172

AU$172

includes taxes & fees

18 Nov - 19 Nov

Q4 Hotel & Hostel

A modern cafe with high ceilings, exposed ductwork, and large windows. There are multiple seating areas with tables and chairs.

A bar area with stools, a counter with bar tools, and a brick wall.

A rooftop terrace with outdoor seating, a small building, and a city skyline in the background.

A bedroom with a large window, a bed with pillows, a globe, and artwork on the wall.

5. The Local - Hostel

The Local - Hostel

2.0 star property

Queens

8.6 out of 10, Excellent, (1,002 reviews)

8.6/10

Excellent

(1,002 reviews)

"Clean room, great staff"

Jose

The price is AU$255

AU$255

includes taxes & fees

29 Nov - 30 Nov

The Local - Hostel

A sign for "KAMA HOSTEL" with a modern design, a potted plant, and a closed door.

A building with a sign for KAMA Central Park Hostel at 36 W.

A row of bunk beds with a wooden headboard, a table with a geometric pattern, and a vase with flowers.

A park with a city skyline in the background.

6. Kama Central Park Hostel

Kama Central Park Hostel

2.0 star property

Manhattan

8.4 out of 10, Very good, (481 reviews)

8.4/10

Very good

(481 reviews)

"I had a nice comfortable stay at Kama."

Thoeun

The price is AU$493

AU$493

includes taxes & fees

29 Nov - 30 Nov

Kama Central Park Hostel

A multi-story building with external fire escapes and a tree in front.

A modern kitchen with white cabinets, a stainless steel refrigerator, a dishwasher, and a window providing natural light.

A neatly made bed with a radiator, a lamp, and a window with a view of buildings and greenery.

A modern kitchen with a stainless steel refrigerator, a sink, and a window providing natural light.

7. Lamartine Chelsea – Hostel

Lamartine Chelsea – Hostel

2.0 star property

Manhattan

7.6 out of 10, Good, (356 reviews)

7.6/10

Good

(356 reviews)

"Great location. Clean. Friendly staff. Excellent choice if you need a barebones place to sleep and shower."

RYAN

The price is AU$264

AU$264

includes taxes & fees

22 Nov - 23 Nov

Lamartine Chelsea – Hostel

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.

View all properties

Learn more about Downstate New York

Island views, soaring skyscrapers and top sights from Grand Central Terminal to Rockefeller Center—discover Downstate New York, a metropolitan destination also famous for its art scene.

See all hotels in Downstate New York

Top reviews in Downstate New York

The Local - Hostel

Queens

10/10 Excellent

Excellent staff, facilities, and location. Would highly recommend.

Gertrude

Reviewed September 29, 2016Reviewed September 29, 2016

The Local - Hostel

NY Moore Hostel

Brooklyn

10/10 Excellent

Great value

Karis

Reviewed June 10, 2024Reviewed June 10, 2024

NY Moore Hostel

Q4 Hotel & Hostel

Queens

10/10 Excellent

The hostel is one of the best I’ve ever stayed at, and Kimberly was super helpful with anything I needed.

Gabriel

Reviewed December 9, 2025Reviewed December 9, 2025

Q4 Hotel & Hostel

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals
Things to do

B&B in Arverne
Standard Link for B&B in Arverne
Motels in Babylon
Standard Link for Motels in Babylon
Blue Point Hotels
Standard Link for Blue Point Hotels
Brightwaters Hotels
Standard Link for Brightwaters Hotels
Centerport Hotels
Standard Link for Centerport Hotels
Deer Park Hotels
Standard Link for Deer Park Hotels
Motels in E 143 St. - St. Mary's St. Station
Standard Link for Motels in E 143 St. - St. Mary's St. Station
Apartments in Garden City
Standard Link for Apartments in Garden City
Cottages in Glen Cove
Standard Link for Cottages in Glen Cove
Villas in Hollis
Standard Link for Villas in Hollis
Huntington Hotels
Standard Link for Huntington Hotels
Islip Hotels
Standard Link for Islip Hotels
Cottages in Kings Park
Standard Link for Cottages in Kings Park
Cheap Hotels in Kings Park
Standard Link for Cheap Hotels in Kings Park
Kings Park Hotels
Standard Link for Kings Park Hotels
Hostels in Long Island
Standard Link for Hostels in Long Island
Adults Only Hotels in Long Island
Standard Link for Adults Only Hotels in Long Island
Beach Hotels in Long Island
Standard Link for Beach Hotels in Long Island
Boutique Hotels in Long Island
Standard Link for Boutique Hotels in Long Island
Winery Hotels in Long Island
Standard Link for Winery Hotels in Long Island
Motels in Long Island
Standard Link for Motels in Long Island
Villas in Long Island
Standard Link for Villas in Long Island
Lynbrook Hotels
Standard Link for Lynbrook Hotels
Motels in Lynbrook
Standard Link for Motels in Lynbrook
Manhattan Hotels
Standard Link for Manhattan Hotels
B&B in Melville
Standard Link for B&B in Melville
Lgbt Welcoming Hotels in Melville
Standard Link for Lgbt Welcoming Hotels in Melville
Melville Hotels
Standard Link for Melville Hotels
Motels in Melville
Standard Link for Motels in Melville
Motels in Merrick
Standard Link for Motels in Merrick
Apartments in New York
Standard Link for Apartments in New York
Hostels in New York
Standard Link for Hostels in New York
New York Hotels
Standard Link for New York Hotels
Serviced Apartments in New York
Standard Link for Serviced Apartments in New York
B&B in Oakdale
Standard Link for B&B in Oakdale
Oakdale Hotels
Standard Link for Oakdale Hotels
B&B in Oyster Bay
Standard Link for B&B in Oyster Bay
Port Jefferson Station Hotels
Standard Link for Port Jefferson Station Hotels
B&B in Rye
Standard Link for B&B in Rye
Hostels in Rye
Standard Link for Hostels in Rye
Motels in Rye
Standard Link for Motels in Rye
B&B in Scarsdale
Standard Link for B&B in Scarsdale
B&B in Sleepy Hollow
Standard Link for B&B in Sleepy Hollow
St. James Hotels
Standard Link for St. James Hotels
Apartments in Stony Brook
Standard Link for Apartments in Stony Brook
B&B in Thornwood
Standard Link for B&B in Thornwood
Hotels near Times Square
Standard Link for Hotels near Times Square
B&B in Valhalla
Standard Link for B&B in Valhalla
Apartments in Van Cortlandt Park - 242 St. Station
Standard Link for Apartments in Van Cortlandt Park - 242 St. Station
Motels in Westbury
Standard Link for Motels in Westbury
B&B in Woodside
Standard Link for B&B in Woodside
Luxury and Affordable Family Home
Standard Link for Luxury and Affordable Family Home

Flights to Babylon
Standard Link for Flights to Babylon
Flights to Long Island
Standard Link for Flights to Long Island
Flights to Melville
Standard Link for Flights to Melville
Flights to Middle Island
Standard Link for Flights to Middle Island
Flights to Mount Sinai
Standard Link for Flights to Mount Sinai
Flights to New York
Standard Link for Flights to New York
Flights to Purchase
Standard Link for Flights to Purchase
Flights to Rocky Point
Standard Link for Flights to Rocky Point
Flights from MacArthur
Standard Link for Flights from MacArthur
Flights from Adelaide (ADL) to New York (JFK)
Standard Link for Flights from Adelaide (ADL) to New York (JFK)
Flights from Brisbane (BNE) to New York (JFK)
Standard Link for Flights from Brisbane (BNE) to New York (JFK)
Flights from Honolulu (HNL) to New York (JFK)
Standard Link for Flights from Honolulu (HNL) to New York (JFK)
Flights from Las Vegas (LAS) to New York (JFK)
Standard Link for Flights from Las Vegas (LAS) to New York (JFK)
Flights from Los Angeles (LAX) to New York (JFK)
Standard Link for Flights from Los Angeles (LAX) to New York (JFK)
Flights from Melbourne (MEL) to New York (JFK)
Standard Link for Flights from Melbourne (MEL) to New York (JFK)
Flights from Perth (PER) to New York (JFK)
Standard Link for Flights from Perth (PER) to New York (JFK)
Flights from San Francisco (SFO) to New York (JFK)
Standard Link for Flights from San Francisco (SFO) to New York (JFK)
Flights from Sydney (SYD) to New York (JFK)
Standard Link for Flights from Sydney (SYD) to New York (JFK)

Blue Point Holidays
Standard Link for Blue Point Holidays
Visit Hauppauge
Standard Link for Visit Hauppauge
Islandia Holidays
Standard Link for Islandia Holidays
Visit Long Island
Standard Link for Visit Long Island
Honeymoon Holiday Packages Long Island
Standard Link for Honeymoon Holiday Packages Long Island
Middle Island Holidays
Standard Link for Middle Island Holidays
New York Holidays
Standard Link for New York Holidays
Visit Ronkonkoma
Standard Link for Visit Ronkonkoma
Vanderbilt Museum
Standard Link for Vanderbilt Museum

Avis Rental Cars in Deer Park
Standard Link for Avis Rental Cars in Deer Park
Budget Rental Cars in Deer Park
Standard Link for Budget Rental Cars in Deer Park
Car hire Deer Park
Standard Link for Car hire Deer Park
Car hire near New York
Standard Link for Car hire near New York
Car hire Ronkonkoma
Standard Link for Car hire Ronkonkoma
Car hire Smithtown
Standard Link for Car hire Smithtown
Hertz Rental Cars in Deer Park
Standard Link for Hertz Rental Cars in Deer Park
Hertz Rental Cars in Melville
Standard Link for Hertz Rental Cars in Melville
Car hire in Sixt Mthatha Matanzima Airport, R61 Airport Road
Standard Link for Car hire in Sixt Mthatha Matanzima Airport, R61 Airport Road
Thrifty Car Rental Rental Cars in Long Island
Standard Link for Thrifty Car Rental Rental Cars in Long Island
Thrifty Car Rental Rental Cars in Melville
Standard Link for Thrifty Car Rental Rental Cars in Melville

Blue Point Holiday Rentals
Standard Link for Blue Point Holiday Rentals
Deer Park Holiday Rentals
Standard Link for Deer Park Holiday Rentals

Activities in Bellport
Standard Link for Activities in Bellport
Activities in Long Island
Standard Link for Activities in Long Island
Activities in Middle Island
Standard Link for Activities in Middle Island
Activities in New York
Standard Link for Activities in New York
Activities in Rocky Point
Standard Link for Activities in Rocky Point

Search Downstate New York Hostels

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Downstate New York hostels

1. KLO Guest House

2. American Beech - Luxury 2 Bedroom Apartment 10

3. NY Moore Hostel

4. Q4 Hotel & Hostel

5. The Local - Hostel

6. Kama Central Park Hostel

7. Lamartine Chelsea – Hostel

Learn more about Downstate New York

Top reviews in Downstate New York

The Local - Hostel

10/10 Excellent

Explore a world of travel with Expedia