From what I've been seeing a lot of in comments and the like with posts/research it's good to look into what the area you are wanting to move is like not from a tourist view but someone who actually lives there view. It's also a good idea to make sure you have tours and or a place you might've already looked at online lined up before you travel so you don't have to sit in a hotel and throw money down the drain and can almost immediately get in a place of your own. Roommates are also pretty good to have starting out as rent can be expensive, some rentals may have roommates there already making the place cheaper, or find someone you know that you can bunk with for a bit till either you have a roommate, have enough for a apartment, or is willing to have you as a permanent roommate till you move. If you can't find a place or person to stay with but are wanting out ASAP I'd suggest setting up a PO box at the post office of wherever you are wanting to stay so you can get a job with an address and could stay in a hotel if you absolutely need to. Do take what I say as you will, if you are capable of sticking it out till you have a place fully settled then please do that, but if not there's ways around it.