Housing accommodations in Japan tend to be rather pricey. You usually have to pay more than four or five times the rental costs for gift money, and security deposit before moving in. This could easily cost a foreigner used to the creature comforts of their home country from well over a million yen to close to 6,000,000 yen. Utilities will require Japanese bank accounts. The All-Japan Directory for accommodations was built on many hours of scouring the Internet for you.
Annupuri Village, Apple Homes, Area Link, Arkios, Asahi Homes, Azabu Court, Bamboo House, Banana House, Best-Estate, Better Homes, BridgeLife, Budget Inn Kyoto, Bureau Serviced Apartments, Clover Associates, DK House, e-Guesthouse, Elite Inn Rental Apartment, English House, Fontana Apartment & Guest House, Frasier Place Shinjuku, Freebell, Gaijinhouse, Friendly Guesthouse in Kyoto, GTN, Guest House, Guesthouse Cafe, Guest House Kagurazaka, Hippo House, Hokkaido Tracks, Housing Japan, Ichii, Interlink, International House Osaka, J&F Network Apartment Rentals, J-Hoppers Osaka, J-Stay, Japan Home Search, Ken Corporation, Koyomiya Guest House, Kurumi Mansion, Kyoto Apartment, Lease Japan, Masters, Mimosa Guest House, Nichio Koyu Kikaku, Nippon Christian Academy Kansai Seminar House, Niseko, Oak House at Tama Plaza, Plaza Homes, Planners International Group, Real Estate Tokyo, Residence Akasaka, Sakura Garden Guest House, Sakura Hostel, Sakura House, T-Tower Guesthouse, Takanawa Executive Suite Apartments 33, Tatami Guesthouse, The Wind Site, Tokyo Apple House, Tokyo General Agency, Tokyo Interhouse, Tokyo Orientations, Tokyu Stay Apartment Hotel, Toshimaya Apartments, World Student Village, Yadoya Guest House, Yamaichi Kanri Center, Yokohama International Student House