Hostels in New York offer discount deals on reservations.