You might also want to check out Fortuna Hostel, It has recently moved to a new location and been completely redecorated. Check out the web site the address is www.fullgass.net it's clean and well maintained. I should know , i am the owner!!

good luck!