Sarah's place is a great budget stay in the heart of Williamsburg and was very cool about accommodating my delayed flight which ended up having me arrive at almost midnight. It's super close to a metro stop (you can see the raised tracks from the window).
It is a 4th floor walkup, so just be prepared for some stairs. Overall it was great for my solo trip to Brooklyn!