Castanea Old Town Hostel

www.castaneahostel.com
+46 822 35 51
Kindstugatan 1
T-Bana Gamla Stan

It's as close to the centre as you can get without puting up a tent on the King's property.