San Pedro de Atacama - The small family run Hostal Iquisa is a quiet and relaxing hostel, 10 minutes out of town. Several reviews on hostelworld complain
Bolivia is the cheapest country in South America. Depending on your budget you can find cheaper places to stay than those listed here. Alternatively, you can splash out a little bit and stay in some very nice places. Our choices were largely above complete budget, but were, on the whole, great value for money.