Grundsätzlich würde ich sagen, dass die "Unterkunft-Situation" in SA (Hostels und Hotels) gut bis sehr gut ist. Je untouristischer und unsehenswerter ein Ort, desto weniger gibt es für Touristen ausgerichtete Unterkünfte. Irgendeine Unterkunft wird man aber fast immer finden.
In preiswerten Ländern ist ein preiswertes Hotel so "teuer" wie ein Hostel in höherpreisigen Ländern. Hatte in Bolivien auch schon die Erfahrung gemacht, dass Hotels (EZ, Bad, TV) billiger waren als von LP empfohlene Hostels (Dorm).
Pärchen teilen sich öfters Doppelzimmer und diese werden meist (nicht immer) zum selben Preis an Einzelreisende vermietet. So dass ein Paar pro Person die Hälfte zahlt.
Natürlich kann man sich auch ein Zimmer mit einer Reisebegleitung teilen.
In größeren Städten besteht die Möglichkeit auf Couchsurfing.
Und an Touristenorten gibt es Hostels mit Dorms.
Je nach deinen Ansprüchen kannst du billiger und teurer wohnen. Kommt an was für dich teuer, normal oder billig ist.
Beim selben "Reisestandard" wie ein Paar, wirst du alleine oft mehr bezahlen (pro Person gerechnet).