K's House Tokyo
I stayed at K's House Tokyo 5/31/07 for about 2,800 yen (booked on hostelbookers)
K's House never disappoints me. I was in a girl-only room. They have bunk beds in clean rooms with a/c. Bathrooms have Western style toilets and shower rooms 24 hours. There is a washer and dryer available. Also, pay-per-minute Internet access using their computers.
The hostel is quite easy to find. Their website offers many possible routes depending on your transportation preference. It is also located close to quite a busy street with plenty of shopping, eating, and other things to do and see. The staff are very friendly and speak English very well. They are always willing to offer advice on what to do and where to go.
While I was there, the other guests were quite young. I felt a bit old (and I'm only 24). However, I think that was a coincidence. Usually I see quite a range of ages at K's House.
There are lots of different room options depending on your preference. You can even get a private room, and still save a lot of money.
I recommend K's House for anyone looking to stay in a fun, inexpensive place in Tokyo.
From journal Summer Backpacking in Japan, 2007