Because the people are so friendly and hospitable I would highly recommend that if you're on a budget to use the website Couch Surfing. I traveled all over Japan last year staying with locals. Not only do you see how they really live, but they show you all the best places to go so you get a real authentic experience! Also dont skip Mount Fuji!