Have you ever stayed in a hostel?
Yes, I have, actually. A couple of years ago, I went backpacking across Portugal with a mate from university, and we stayed in dorms the whole time. It was surprisingly comfortable and definitely saved us a fair bit of money.