hotel riverside studios (on the upper west side) is pretty cheap. you've got to share restrooms with the rest of the floor, but it is clean and just off the 72nd/broadway subway station...