Have you stayed at pensions before ? Praha has a really wide range of places to stay. in Praha 7 or near the Univ. you'd get a fairly decent deal. If you are tall, spend the extra buck and stay in an international chain, you are assured full sized beds
Last two times I've stuck with Marriott, around 110Euro off-season. with breakfast.