We ended up going with a hostel called Colombus Studios.. Its going to cost us $55.80 USD each, total, for 3 nights! http://maps.google.com/maps?f=q&hl=en&geocode=&q=106+WEST+83RD+STREET+NEW+YORK,+NY+10024&sll=37.0625,-95.677068&sspn=33.29802,63.193359&ie=UTF8&ll=40.786098,-73.973801&spn=0.015532,0.030856&z=15