These basic hotels are ubiquitous throughout Japan (there are 25 or so in the Tokyo area). They're nearly always located near the local JR station, making them easy to find in areas you're visiting for the first time, and rates for a single room range from about 5-6000 yen per night. Their consequent popularity means that booking, up to two weeks in advance, is essential (this can be done online up to 6 months in advance).
Interestingly, the chain employs women predominantly - 95% of the staff, including managers, are female.
The company offers a loyalty scheme called Toyoko Inn Club Card which costs 1500 yen to join. For every 10 nights you stay, you are given a voucher for one night's free accommodation (details here:
http://www.toyoko-inn.com/eng/club.html )
http://www.toyoko-inn.com/eng/
