I will add that if you're going for a private room, in many places you might as well go with a motel. A bed in a hostel dorm for one person might be anywhere from $15 to $30 ... but as soon as you want a private room, the price can be quite high.

It's worth doing some price checking.