Heres the receipt from my very first stay in a youth hostel. It was a pretty good one. It was by the beach! (we didnt know there was a beach in Berlin before that but I guess its a lake or something man-made). We didnt actually go to the beach, but we saw it from the windows of the room we ate breakfast in, and the place was pretty far out of the city, but it was a good S-Bahn ride there.