oh, try www.booking.com. They have amazingly cheap rates because they include everything from dorm rooms on up - sort by price after you put in the dates. I just found you a dorm bed for $17!
ETA: they also list regular hotels and private rooms in hostels, and give user feedback on all of it. Spotted a couple of places - single private room - near the subway for $55- $60 in April.