Hallo Toby,
wie genau definierst du denn Patagonien, ist ja ein großes Gebiet?
In den typischen Backpacker-Städten El Calafate, Puerto Natales, Punta Arenas, Ushuaia gibts mittlerweile so viele Hostels, dass es für uns in der Hauptsaison vor kurzem (Januar 2010) gar kein Problem war, vor Ort was zu finden. Wir haben wenn dann nur einen Tag vorher für den nächsten Ort reserviert.
Die Hostels sind auch meist so dicht beieinander, dass man sie bequem ablaufen kann wenn man nicht auf Anhieb Glück hat.
Teuer ist es schon sehr, im Vergleich zum Rest Argentiniens. Hier mal ein paar Beispiele unserer Reise:
El Calafate, 4er Dorm: 36 AR$ pro Person
Ushuaia, 6er Dorm, 60 AR$ pro Person (!)
Puerto Natales, 4er Dorm, 7.000 CLP pro Person
Zu Zeltplätzen kann ich für Patagonien leider nix sagen, wir waren immer in Hostels (außer im Torres del Paine NP). Hoffe, die o.g. Infos helfen trotzdem.
lg, Susu