Är du student kan jag rekommendera Scandic som har riktigt schyssta priser för studenter (kolla mecenat/studentkortets hemsidor för kod!). Annars finns Hotell Alexandra på en skum bakgata på Södermalm som är billigt och några "hotellbåtar" längst Söder Mälarstrand.
Överlag är det dyrt med boende i Stockholm om man vill bo centralt.