Here is a goal: To stay in a foreign country cheaply,

Which way makes more sense to accomplish this goal?
look for hostels to stay in over night.