To cut a long story short, I recommend just getting a hotel if you're visiting Japan. It's probably not cheap, but there are a number of comforts that a hotel provides that make it worth the price.
That said, we attempted to save money by renting a house for the week.