[sarasi]

Google "gaijin house Tokyo" or "guest house Tokyo" and you will find a possible solution. There are plenty of foreigners living here, obviously we are not all homeless! I'm interested that you say you are not interested in sharing but you would be interested in a homestay- you realise that a homestay is like a really intense house-sharing situation, right? You would most likely not find a homestay family that would take the two of you together.

Hotel work is unlikely unless you are very fluent in Japanese, and have some background in the industry. Lack of Japanese skills is the main reason why it can be hard to find a job here- it's not racism, it's that you need to be able to communicate with your co-workers and customers! English teaching jobs are still the easiest jobs for native English speakers to come by- Google "teach English in Japan" for loads of information on this topic.