Surprisingly the Jules Ferry Youth Hostel was full. They suggested a hostel about 40 minutes outside Paris, I just went back to the cheap hotel around the corner that I stayed in my first night in Paris.