new york is at Carrer d'en Gignàs 6, Barcelona. Tap "Get directions" on this page to open the location in Google Maps and see the route from wherever you are.
On this listing you can see "Other hostels nearby" right below, sorted by proximity. You can also open the full hostels in Barcelona page for the complete map ranked by distance from your location.