Trouver un logement temporaire dans une autre région sans garant

Bonjour ! (J'espère ne pas me tromper de catégorie...)

Après avoir empoché nos Bacs pro, ma compagne et moi avons emménagé en ville (nous avons toujours habités en campagne avant) afin d'intégrer une faculté. Malheureusement, les études ne sont pas notre fort et nous avons décidé d'abandonner cette voie.

Cela fait maintenant une année que nous habitons en ville, mais cela ne nous convient plus. Nous ne connaissons personne, et la ville nous attriste (malgré qu'elle soit très belle !)

Un projet nous tiens réellement à coeur : Partir de Lorraine pour s'installer dans la région natale de ma compagne, la Normandie. Pour nos jeunes âges et sachant que nous n'avons même pas encore intégré le monde du travail, c'est un très gros projet.

Notre idée est que l'un de nous parte seul s'installer temporairement là-bas afin de trouver un travail et finalement un logement définitif. L'autre le rejoindra ensuite.

L'argent n'est pas réellement le principal souci; j'ai un prêt étudiant à peine entamé, et dans 1 an, ma compagne pourra récupérer beaucoup d'argent sur un compte épargne. En faisant attention et en travaillant à côté, je ne pense pas qu'il puisse y avoir de problème.

Non, le problème réside plutôt dans la location d'un logement...
N'étant pas salariés, nous avons besoin de garants. Mais nous n'en n'avons pas.
Mes parents se sont portés garants pour notre logement actuel ainsi que le prêt étudiant. Mais je ne souhaite pas les solliciter de nouveau. Ils n'approuveraient sûrement pas notre choix et nou aimerions enfin nous débrouiller seuls.



Voilà un gros pavé ennuyeux sur notre vie mais voilà enfin ma question :

Avez-vous des conseils ou idées pour s'installer dans une autre région (de préférence en ville car covoiturage comme seul moyen de transport) et trouver un logement de quelques mois qui ne nécessite aucun garant et à moindre frais ?

(Nous avons déjà regardé pour des auberges de jeunesse, chambre chez l'habitant, hotels ou caravane sur emplacement de camping mais nous aimerions avoir plus d'idées...)


Merci d'avance :)