If you go to gainjinpot.com, you'll find ads for shared accommodations, gaijin homes, etc.
Working as a hostess would be quite the experience but the work environment isn't exactly healthy. You'll probably be working way into the early morning, you'll be exposed to tons of second hand smoke, a ton of alcohol and a lot of sweaty hands.
If your club is like the traditional hostess clubs, you'll probably be forced to go on dates with your clients outside of your working hours as well.
Make sure you get all of the details regarding your employer. The accommodations would be the last thing I'd be worried about.