I just got back from M.A./Quepos. There are two (definitely) and probably more hostels that advertise $8-$10 per night along the road between Quepos and M.A. Both of the ones I noticed looked pretty nice. Sorry I can’t remember the names, but there were vacancies at both, and everywhere else. You shouldn’t have much trouble finding one. One of the places was at the very top of the hill between the two towns, just down from the little supermarket.
5,000+ unique articles, valuable E-Books, dozens of useful reports, 300+ online videos, biographies of trusted, reference-checked bilingual Realtors