Yes, I used the site to search for hostels. I bought a map over entire SA and chose places I've been recommended, and places I'd like to see myself. If they couldn't find accommodation in the place I was looking for I tried google, and google always find something..

About the meals. There will be some cooking. Most hostels have a kitchen you can use to cook your own meals. That way you don't have to eat out all the time. And since we're staying at most places 2 days or more, I don't think it'll be a problem.