Your next pocket travel guide
Upvote:4
Look on www.airbnb.com. We have used this service several times and have never been disappointed. It isn't a hostel, but you can still get rooms pretty cheap. It is because of this service that we no longer use hotels.