Changement de région (domicile + emploi)

Bonjour, Je travaille actuellement en CDI dans un Mcdonald's,je souhaite changer de lieu d'habitation,pour aller dans le nord et continuer dans un mcdo, mais comment faire si l'on n'a pas d'adresse postale a mettre une fois le travaille trouver ?
J'ai réfléchi et je me suis dit que si j'allais dans un hotel ou un Air B and B temporairement j'aurais de quoi donner une adresse,si quelqu'un pourrait m'éclairer la dessus ce serais gentil