c'est ce que je suis en train de vivre
pas exactement en fait car en lieu et place d'emploi j'ai plutôt trouvé une formation/stage mais c'est le même principe
nous sommes parti (avec Mme et bébé qui a 10 mois) nous chercher un appart à mulhouse en voiture alors même que nous sommes sur toulouse pour situer un peu le contexte
on est monté 3 jours et nous étions à l'hôtel (bébé oblige) mais tu peux aller te chercher un appart seul ainsi tu économise déjà l'hôtel en allant dans un foyer de jeunes travailleurs ou équivalent, d'autant que nous ça nous est quand même revenu à environ 150? pour 3 nuits d'hôtel en ville. Une fois l'appart trouvé tu peux t'adresser à des services comme locapass pour ta caution etc
sinon tu prévois ton coup à l'avance en demandant un HLM (bon courage) mais c'est long donc si t'es pressé ça marche pas.
dans ce cas le mieux est d'attendre de trouver un boulot et voir avec ton employeur si il peut t'"aider" avec ce qui est relatif à l'hébergement, c'est à dire tu négocie avec lui si petite entreprise ou si grosse boite ils ont probablement un service qui se charge de te trouver un logement.
ça c'est pour le long terme, pour un hébergement de courte durée because entretien d'embauche etc ben foyers de jeunes travailleurs ou alors nuits dans le train mais c'est pas l'idéal car là en général tu roupille à moitié une fois en face du DRH 
pour trouver lesdits foyers je pense que tu peux essayer google ou alors contact la mairie des villes ou tu comptes te rendre, désolé de pas pouvouvoir t'aider plus sur ce point.
pour ce qui est de trouver du boulot : sites internet de l'apec/anpe suivant ce que tu souhaite trouver (y'en a d'autres très bien mais c'est ceux que j'utilise en tout cas)
