Hostels in South America?

Hostels in South America?

I'm trying to plan a vist to South America and I was wondering if you could tell me what the average cost is to stay in a hostel anywhere in South America is? Is there alot of them? Should I book in advance?
Thank-You VERY much for your time
Alicia