The following are sites to find a sharehouse in Japan that support Enlish.
Tokyo Room Finder (Japanese/English) http://www.tokyoroomfinder.com/property-search?type=Guest+House
Tokyo Share House (Japanese/English) https://tokyosharehouse.com
