Affordable lodging can be hard to come by in a city where hostels have essentially become illegal, but true to New York, there are plenty of options if you search hard enough. For something a littl…