Trouver rapidement un logement

Bonjour , je suis dans une situation très délicate et je ne sais pas ou m'orienté , j’espère trouvé des renseignements auprès de vous

il y a quelque temps de sa je suis parti de ma région j'ai donc rendu mon appartement , aujourd'hui je suis hébergé a l'opposé de ma région dans le sud chez ma mère et son conjoint.
Le soucis c'est que finalement la région ne me plait pas , et que j'ai vraiment envie de retourner dans ma région, en sachant qu'avec son conjoint cela ne se passe pas du tout bien.
Je suis donc vraiment très mal à l'aise ici !
Je suis donc au chômage depuis maintenant 5 mois .. et n'ai plus aucun logement !
Comment je peux faire ??
A savoir aussi qu'avec mon copain qui lui habite dans ma région natale , aimerions avoir notre appartement , lui travail en interim depuis 3 ans et promesse de cdi prochainement. (normalement...) sont salaire et le smic et moi 800 d'allocation,
Comment pouvons nous faire pour avoir le plus rapidement possible un logement ?? si possible pas très cher , sans honoraire , et qui accepte 1 personne au chômage et une autre en interim?
Rien de bien rassurant pour certain ..
y'a t'il des aides ? des organismes ? des logements sociaux qui pourrait rapidement nous prendre en charge? (a savoir qu'ils mettent beaucoup de temps dans certaines regions ..)
Cordialement merci