CouchSurfing seems pretty big in Japan, so if you're after free accommodation that might be an option. I haven't used the site before but from what friends have told me there's a karma system, so you will need to allow other people to crash at your place in return.